Analysis of load balancing in cloud data centers

Cloud computing is a distributed computing system, where the user will utilize the dynamically provisioned resources including storage, processing, network, etc. This has given rise to cloud data centers, which constitutes virtual resources, that will be shared among multiple users. The major issue in cloud data centers is to handle the millions of simultaneous requests/loads from users. To handle such requests efficiently load balancing algorithms are devised. The incoming load has to be distributed fairly and consistently among the machines which are available. Thus, load balancing techniques deals in achieving high resource utilization by sharing the load efficiently. In this work, Modified Central Load Balancer (MCLB) algorithm is proposed, where the load is balanced among all the available virtual machines thereby avoiding overloading and under loading of virtual machines. Allocation of jobs is done by considering the priority and the state of the virtual machine which helps in the fair allocation of the jobs and efficient user utilization. The MCLB algorithm is simulated using CloudSim and it is compared with existing Round Robin algorithm, Throttled algorithm and Equally Spread Current Execution Load algorithm. The comparison analysis shows that MCLB outperforms the remaining in performance evaluation metrics such as response time, data center processing time and total cost.

[1]  R. Srikant,et al.  Heavy traffic optimal resource allocation algorithms for cloud computing clusters , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[2]  N. Arunkumar,et al.  A novel nonintrusive decision support approach for heart rate measurement , 2017, Pattern Recognit. Lett..

[3]  Wu Weiguo,et al.  Improving MapReduce performance by balancing skewed loads , 2014, China Communications.

[4]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[5]  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..

[6]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[7]  Yu-Chang Chao,et al.  Load Rebalancing for Distributed File Systems in Clouds , 2013, IEEE Transactions on Parallel and Distributed Systems.

[8]  Zhen Li,et al.  Load balancing for cluster systems under heavy-tailed and temporal dependent workloads , 2014, Simul. Model. Pract. Theory.

[9]  Umang Thakkar,et al.  A novel approach for enhancing selection of Load Balancing algorithms dynamically in cloud computing , 2017, 2017 International Conference on Computer, Communications and Electronics (Comptelix).

[10]  Ivan Stojmenovic,et al.  Optimal Power Allocation and Load Distribution for Multiple Heterogeneous Multicore Server Processors across Clouds and Data Centers , 2014, IEEE Transactions on Computers.

[11]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[12]  Bahman Javadi,et al.  Cloud-aware data intensive workflow scheduling on volunteer computing systems , 2015, Future Gener. Comput. Syst..

[13]  Liang Hu,et al.  A Heuristic Clustering-Based Task Deployment Approach for Load Balancing Using Bayes Theorem in Cloud Environment , 2016, IEEE Transactions on Parallel and Distributed Systems.

[14]  Sulabha Patil,et al.  Double threshold energy aware load balancing in cloud computing , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[15]  Deepak Dahiya,et al.  Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure , 2013, J. Inf. Process. Syst..

[16]  Jiann-Min Yang Evaluation of Cloud Hybrid Load Balancer (CHLB) , 2013 .

[17]  R. Srikant,et al.  Scheduling Jobs With Unknown Duration in Clouds , 2013, IEEE/ACM Transactions on Networking.

[18]  Nader Mohamed,et al.  A Survey of Load Balancing in Cloud Computing: Challenges and Algorithms , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[19]  Maggie Mashaly,et al.  Load balancing in cloud-based content delivery networks using adaptive server activation/deactivation , 2012, 2012 International Conference on Engineering and Technology (ICET).

[20]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[21]  Laura Ricci,et al.  Flexible load distribution for hybrid distributed virtual environments , 2013, Future Gener. Comput. Syst..

[22]  G. Ram Mohana Reddy,et al.  Load Balancing in Cloud Computingusing Modified Throttled Algorithm , 2013, 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

[23]  Xue Liu,et al.  Temporal Load Balancing with Service Delay Guarantees for Data Center Energy Cost Optimization , 2014, IEEE Transactions on Parallel and Distributed Systems.

[24]  Gaochao Xu,et al.  A Load Balancing Model Based on Cloud Partitioning for the Public Cloud , 2013 .

[25]  Shirshu Varma,et al.  Energy-Efficient Wireless Sensor Networks Using Learning Techniques , 2014 .

[26]  Zhenhua Wang,et al.  Workload balancing and adaptive resource management for the swift storage system on cloud , 2015, Future Gener. Comput. Syst..

[27]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[28]  Nitin,et al.  Load Balancing of Nodes in Cloud Using Ant Colony Optimization , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[29]  Haifeng Chen,et al.  Proactive Workload Management in Hybrid Cloud Computing , 2014, IEEE Transactions on Network and Service Management.

[30]  Jibi Abraham,et al.  A Threshold Band Based Model for Automatic Load Balancing in Cloud Environment , 2013, 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

[31]  Mohamed Othman,et al.  Cost-Based Multi-QoS Job Scheduling Using Divisible Load Theory in Cloud Computing , 2013, ICCS.