Allocation of Cloudlets using Solution of Job Assignment Problem
Sonam Pathak1, Manish Pandey2, Kanu Geete3
1Sonam Pathak, Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, India.
2Manish Pandey, Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, India.
3Kanu Geete, Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, India.
Manuscript received on 21 September 2019 | Revised Manuscript received on 30 September 2019 | Manuscript Published on 01 October 2019 | PP: 20-25 | Volume-8 Issue-9S4 July 2019 | Retrieval Number: I11040789S419/19©BEIESP | DOI: 10.35940/ijitee.I1104.0789S419
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Resource allocation policies play a key role in determining the performance of cloud. Service providers in cloud computing have to provide services to many users simultaneously. So the job of allocating cloudlets to appropriate virtual machines is becoming one of the challenging issues of cloud computing. Many algorithms have been proposed to allocate cloudlets to the virtual machines. Here in our paper, we have represented cloudlet allocation problem as job assignment problem and we have proposed Hungarian algorithm based solution for allocating cloudlets to virtual machines. The main objective is to minimize total execution time of cloudlets. Proposed algorithm is implemented in Cloudsim-3.03 simulator. We have done comparative analysis of the simulation results of proposed algorithm with the existing First Come First Serve (FCFS) scheduling policy and Min-Min scheduling algorithm. Proposed algorithm performs better than the above mentioned algorithms in terms of total execution time and makespan time (finishing time of last cloudlet).
Keywords: Cloud Sim, cloudlets, Hungarian algorithm, resource allocation, virtual machines
Scope of the Article: Cloud Computing