Dynamic degree balanced with CPU based VM allocation policy for load balancing

Abstract In cloud computing environment, Load balancing is key challenge. To address above challenge, we have proposed Dynamic Degree Balance with CPU based VM allocation policy. The proposed algorithm includes both VM allocation and task allocation. This algorithm is compared with the two static algorithms viz. Shortest Job First (SJF) and First Come First Serve (FCFS). CloudSim simulator is used to perform experiment. Degree of imbalance and waiting time is considered as evaluation parameter to check the results of experiment. The experimental result shows that proposed algorithm reduces degree of imbalance and waiting time of task.

[1]  Linesh Raja,et al.  A review of virtual machine (VM) resource scheduling algorithms in cloud computing environment , 2017 .

[2]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[3]  Qi Cao,et al.  An Optimized Algorithm for Task Scheduling Based on Activity Based Costing in Cloud Computing , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[4]  Shuai Gao,et al.  Genetic simulated annealing algorithm for task scheduling based on cloud computing environment , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[5]  Priya R. Deshpande,et al.  Load Balancing in Cloud Computing , 2014 .

[6]  Bharti,et al.  LOAD BALANCING TECHNIQUES IN CLOUD COMPUTING , 2018 .

[7]  Steven Bohez,et al.  Dynamic auto-scaling and scheduling of deadline constrained service workloads on IaaS clouds , 2016, J. Syst. Softw..

[8]  Amir Masoud Rahmani,et al.  Load-balancing algorithms in cloud computing: A survey , 2017, J. Netw. Comput. Appl..

[9]  Harvinder Singh,et al.  SECURE : Efficient resource scheduling by swarm in cloud computing , 2019, Journal of Discrete Mathematical Sciences and Cryptography.

[10]  Ge Junwei,et al.  Research of cloud computing task scheduling algorithm based on improved genetic algorithm , 2013 .

[11]  Venkateshwarlu Velde,et al.  Simulation of optimized load balancing and user job scheduling using CloudSim , 2017, 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[12]  Kirit J. Modi,et al.  Cloud computing - concepts, architecture and challenges , 2012, 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET).

[13]  Vijander Singh,et al.  Review of Register Transfer Language and Micro-operations for Digital Systems , 2020 .

[14]  Saurabh Gupta,et al.  Assorted Load Balancing Algorithms in Cloud Computing: A Survey , 2016 .

[15]  Mohit Kumar,et al.  Priority Aware Longest Job First (PA-LJF) algorithm for utilization of the resource in cloud environment , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[16]  Sumit Chavan,et al.  An Optimized Algorithm for Task Scheduling based on Activity based Costing in Cloud Computing , 2011 .