Load balancing in cloud computing environments based on adaptive starvation threshold

Clouds provide to users on‐demand access to large computing and storing resources and offer over on premise IT infrastructures many advantages in terms of cost, flexibility, and availability. However, this new paradigm still faces many challenges, and in this paper, we address the load balancing problem. Even though many approaches have been proposed to balance the load among the servers, most of them are too sensitive to the fluctuation in the clouds load and produce unstable systems. In this paper, we propose a new distributed load balancing algorithm, based on adaptive starvation threshold. It tries to balance the load between the servers while minimizing the response time of the cloud, maximizing the utilization rate of the servers, decreasing the overall migration cost, and maintaining the stability of the system. The performance of the proposed algorithm was compared to a well‐known load balancing algorithm, inspired from the honey bee behavior (HBB). The experimental results showed that the application of the proposed load balancing algorithm gives considerable performance gains and a significant reduction in number of migrations when compared to the performance of the HBB algorithm.

[1]  Masahiro Jibiki,et al.  An efficient load-balancing mechanism for heterogeneous range-queriable cloud storage , 2018, Future Gener. Comput. Syst..

[2]  Seyed Morteza Babamir,et al.  A PSO‐based task scheduling algorithm improved using a load‐balancing technique for the cloud computing environment , 2018, Concurr. Comput. Pract. Exp..

[3]  Kousik Dasgupta,et al.  Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach , 2012 .

[4]  Philip Samuel,et al.  Enhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud , 2015, IBICA.

[5]  Rajkumar Buyya,et al.  Renewable-aware geographical load balancing of web applications for sustainable data centers , 2017, J. Netw. Comput. Appl..

[6]  Mainak Adhikari,et al.  Heuristic-based load-balancing algorithm for IaaS cloud , 2018, Future Gener. Comput. Syst..

[7]  Mohamed Othman,et al.  Cost-aware service brokering and performance sentient load balancing algorithms in the cloud , 2016, J. Netw. Comput. Appl..

[8]  Chuan Pham,et al.  Joint Consolidation and Service-Aware Load Balancing for Datacenters , 2016, IEEE Communications Letters.

[9]  R. Srikant,et al.  Stochastic models of load balancing and scheduling in cloud computing clusters , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Jameela Al-Jaroodi,et al.  A dual-direction technique for fast file downloads with dynamic load balancing in the Cloud , 2013, J. Netw. Comput. Appl..

[11]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[12]  Zahid Raza,et al.  An adaptive threshold based hybrid load balancing scheme with sender and receiver initiated approach using random information exchange , 2016, Concurr. Comput. Pract. Exp..

[13]  Rajkumar Buyya,et al.  SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter , 2014, J. Netw. Comput. Appl..

[14]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[15]  Bharadwaj Veeravalli,et al.  On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

[17]  Raju Nedunchezhian,et al.  A hybrid policy for fault tolerant load balancing in grid computing environments , 2012, J. Netw. Comput. Appl..

[18]  He Qian,et al.  A dynamic load balancing method of cloud-center based on SDN , 2016 .

[19]  Nishchol Mishra,et al.  Load Balancing Techniques: Need, Objectives and Major Challenges in Cloud Computing- A Systematic Review , 2015 .

[20]  Adrian Ramirez-Nafarrate,et al.  Collaborative Agents for Distributed Load Management in Cloud Data Centers Using Live Migration of Virtual Machines , 2015, IEEE Transactions on Services Computing.

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

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

[23]  Jacques M. Bahi,et al.  Stabilization and Lifetime Optimization in Distributed Sensor Networks , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

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

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

[26]  Rajkumar Buyya,et al.  A survey on load balancing algorithms for virtual machines placement in cloud computing , 2016, Concurr. Comput. Pract. Exp..