Issues and Challenges of Load Balancing Techniques in Cloud Computing

With the growth in computing technologies, cloud computing has added a new paradigm to user services that allows accessing Information Technology services on the basis of pay-per-use at any time and any location. Owing to flexibility in cloud services, numerous organizations are shifting their business to the cloud and service providers are establishing more data centers to provide services to users. However, it is essential to provide cost-effective execution of tasks and proper utilization of resources. Several techniques have been reported in the literature to improve performance and resource use based on load balancing, task scheduling, resource management, quality of service, and workload management. Load balancing in the cloud allows data centers to avoid overloading/underloading in virtual machines, which itself is a challenge in the field of cloud computing. Therefore, it becomes a necessity for developers and researchers to design and implement a suitable load balancer for parallel and distributed cloud environments. This survey presents a state-of-the-art review of issues and challenges associated with existing load-balancing techniques for researchers to develop more effective algorithms.

[1]  Nima Jafari Navimipour,et al.  Knowledge sharing mechanisms and techniques in project teams: Literature review, classification, and current trends , 2016, Comput. Hum. Behav..

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

[3]  A. B. M. Shawkat Ali,et al.  A survey on gaps, threat remediation challenges and some thoughts for proactive attack detection in cloud computing , 2012, Future Gener. Comput. Syst..

[4]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

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

[6]  Gennaro Cordasco,et al.  Distributed Load Balancing for Parallel Agent-Based Simulations , 2011, 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[7]  Mika Mäntylä,et al.  Using metrics in Agile and Lean Software Development - A systematic literature review of industrial studies , 2015, Inf. Softw. Technol..

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

[9]  Shahenda Sarhan,et al.  A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique , 2017, Journal of Cloud Computing.

[10]  Antonios Symvonis,et al.  Dimension-Exchange Algorithms for Load Balancing on Trees , 2002, SIROCCO.

[11]  Dan C. Marinescu,et al.  An approach for scaling cloud resource management , 2017, Cluster Computing.

[12]  Omkhar Arasaratnam,et al.  Introduction to Cloud Computing , 2011 .

[13]  G. D'Agostini,et al.  A Multidimensional unfolding method based on Bayes' theorem , 1995 .

[14]  Nguyen Hong Son,et al.  Load balancing algorithm based on estimating finish time of services in cloud computing , 2016, 2016 18th International Conference on Advanced Communication Technology (ICACT).

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

[16]  Yaser Jararweh,et al.  TeachCloud: a cloud computing educational toolkit , 2013, Int. J. Cloud Comput..

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

[18]  Yue-Shan Chang,et al.  Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments , 2013, The Journal of Supercomputing.

[19]  Tahani Aladwani.  Impact of Selecting Virtual Machine with Least Load on Tasks Scheduling Algorithms in Cloud Computing , 2017, BDCA'17.

[20]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[21]  Atul Mishra,et al.  A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment , 2014, ArXiv.

[22]  Kyoung Soo Bok,et al.  An efficient MapReduce scheduling scheme for processing large multimedia data , 2016, Multimedia Tools and Applications.

[23]  Ayan Banerjee,et al.  GDCSim: A tool for analyzing Green Data Center design and resource management techniques , 2011, 2011 International Green Computing Conference and Workshops.

[24]  Jianhui Shi,et al.  The Strategy of Distributed Load Balancing Based on Hybrid Scheduling , 2011, 2011 Fourth International Joint Conference on Computational Sciences and Optimization.

[25]  Cristian Mateos,et al.  Balancing throughput and response time in online scientific Clouds via Ant Colony Optimization (SP2013/2013/00006) , 2015, Adv. Eng. Softw..

[26]  Chu-Sing Yang,et al.  A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing , 2015, Neural Computing and Applications.

[27]  T. Kokilavani,et al.  Load Balanced MinMin Algorithm for Static MetaTask Scheduling in Grid Computing , 2011 .

[28]  Yu Liu,et al.  DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters , 2017, J. Netw. Comput. Appl..

[29]  Alexander Mendiburu,et al.  Modeling the availability of Cassandra , 2015, J. Parallel Distributed Comput..

[30]  Tom V. Mathew.  Genetic Algorithm , 2022 .

[31]  Mahdi Fazeli,et al.  Proposing a load balancing method based on Cuckoo Optimization Algorithm for energy management in cloud computing infrastructures , 2015, 2015 6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO).

[32]  C. Rama Krishna,et al.  Efficient multistage bandwidth allocation technique for virtual machine migration in cloud computing , 2018, J. Intell. Fuzzy Syst..

[33]  Wei-Tsong Lee,et al.  Dynamic load balancing mechanism based on cloud storage , 2012, 2012 Computing, Communications and Applications Conference.

[34]  Farookh Khadeer Hussain,et al.  Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization , 2013, International Journal of Parallel Programming.

[35]  Pearl Brereton,et al.  Systematic literature reviews in software engineering - A systematic literature review , 2009, Inf. Softw. Technol..

[36]  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).

[37]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

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

[39]  Ming-Yen Lin,et al.  A load-balanced mapreduce algorithm for blocking-based entity-resolution with multiple keys , 2014 .

[40]  Hakan Hacigümüs,et al.  Providing database as a service , 2002, Proceedings 18th International Conference on Data Engineering.

[41]  Kishor S. Trivedi,et al.  Modeling and performance analysis of large scale IaaS Clouds , 2013, Future Gener. Comput. Syst..

[42]  Saudi Arabia,et al.  A Guide to Dynamic Load Balancing in Distributed Computer Systems , 2010 .

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

[44]  Ciprian Dobre,et al.  Deadline scheduling for aperiodic tasks in inter-Cloud environments: a new approach to resource management , 2015, The Journal of Supercomputing.

[45]  Xi Chen,et al.  Adaptive Load Balancing Algorithm Based on Prediction Model in Cloud Computing , 2013, ICCC.

[46]  Utpal Biswas,et al.  Development and Analysis of a New Cloudlet Allocation Strategy for QoS Improvement in Cloud , 2015 .

[47]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[48]  Lei Yu,et al.  Goodbye to Fixed Bandwidth Reservation: Job Scheduling with Elastic Bandwidth Reservation in Clouds , 2016, 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[49]  Lalit Kulkarni,et al.  An Adaptive MapReduce Scheduler for Scalable Heterogeneous Systems , 2017 .

[50]  Parmeet Kaur,et al.  Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm , 2017, J. Parallel Distributed Comput..

[51]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[52]  Geoffrey C. Fox,et al.  Distributed and Cloud Computing: From Parallel Processing to the Internet of Things , 2011 .

[53]  A. Volokyta,et al.  Secure virtualization in cloud computing , 2012, Proceedings of International Conference on Modern Problem of Radio Engineering, Telecommunications and Computer Science.

[54]  Rajkumar Buyya,et al.  NetworkCloudSim: Modelling Parallel Applications in Cloud Simulations , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[55]  Dimitrios Zissis,et al.  Addressing cloud computing security issues , 2012, Future Gener. Comput. Syst..

[56]  Nima Jafari Navimipour,et al.  A comprehensive study of the resource discovery techniques in Peer-to-Peer networks , 2015 .

[57]  R. Prodan,et al.  GroudSim: An Event-Based Simulation Framework for Computational Grids and Clouds , 2010, Euro-Par Workshops.

[58]  Mohsen Sharifi,et al.  A model for communication between resource discovery and load balancing units in computing environments , 2014, The Journal of Supercomputing.

[59]  Jixiang Yang,et al.  A Hierarchical Load Balancing Strategy Considering Communication Delay Overhead for Large Distributed Computing Systems , 2016 .

[60]  Samee Ullah Khan,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems towards Secure Mobile Cloud Computing: a Survey , 2022 .

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

[62]  Nima Jafari Navimipour,et al.  Online knowledge sharing mechanisms: a systematic review of the state of the art literature and recommendations for future research , 2016, Inf. Syst. Frontiers.

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

[64]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[65]  Rakesh Kumar,et al.  Technological aspects of WBANs for health monitoring: a comprehensive review , 2019, Wirel. Networks.

[66]  Aarti Singh,et al.  Autonomous Agent Based Load Balancing Algorithm in Cloud Computing , 2015 .

[67]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[68]  Arif Ghafoor,et al.  Semi-Distributed Load Balancing For Massively Parallel Multicomputer Systems , 1991, IEEE Trans. Software Eng..

[69]  Dibyajyoti Ghosh,et al.  A study on the application of existing load balancing algorithms for large, dynamic, heterogeneous distributed systems , 2010, ICSE 2010.

[70]  Matteo Sereno,et al.  Geographical Load Balancing across Green Datacenters: A Mean Field Analysis , 2016, PERV.

[71]  S. Karthik,et al.  A Load Balancing Model in Public Cloud Using ANFIS and GSO , 2014, 2014 International Conference on Intelligent Computing Applications.

[72]  Inderveer Chana,et al.  QoS-Aware Autonomic Resource Management in Cloud Computing , 2015, ACM Comput. Surv..

[73]  Rajkumar Buyya,et al.  Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms , 2018, Future Gener. Comput. Syst..

[74]  Zhong Ming,et al.  A Genetic-Ant-Colony Hybrid Algorithm for Task Scheduling in Cloud System , 2016, SmartCom.

[75]  D Chitra Devi,et al.  Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks , 2016, TheScientificWorldJournal.

[76]  Barbara Kitchenham,et al.  Procedures for Performing Systematic Reviews , 2004 .

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

[78]  Ahmad Habibizad Navin,et al.  Expert Cloud: A Cloud-based framework to share the knowledge and skills of human resources , 2015, Comput. Hum. Behav..

[79]  Sina Keshvadi,et al.  A multi-agent based load balancing system in IaaS cloud environment , 2016, ICRA 2016.

[80]  Nima Jafari Navimipour,et al.  LGR: The New Genetic Based Scheduler for Grid Computing Systems , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[81]  Dejey,et al.  Performance Improvement of MapReduce for Heterogeneous Clusters Based on Efficient Locality and Replica Aware Scheduling (ELRAS) Strategy , 2017, Wirel. Pers. Commun..

[82]  Jesús Carretero,et al.  Design of a New Cloud Computing Simulation Platform , 2011, ICCSA.

[83]  Ajanta De Sarkar,et al.  EXECUTION ANALYSIS OF LOAD BALANCING ALGORITHMS IN CLOUD C OMPUTING ENVIRONMENT , 2012, CloudCom 2012.

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

[85]  Marek Tudruj,et al.  Extremal Optimization applied to load balancing in execution of distributed programs , 2015, Appl. Soft Comput..

[86]  Mehdi Kargahi,et al.  Ant colony based constrained workflow scheduling for heterogeneous computing systems , 2016, Cluster Computing.

[87]  Nima Jafari Navimipour,et al.  Load balancing mechanisms and techniques in the cloud environments: Systematic literature review and future trends , 2016, J. Netw. Comput. Appl..

[88]  Ravi Rastogi,et al.  Round Robin Approach for VM Load Balancing Algorithm in Cloud Computing Environment , 2014 .

[89]  Marek Tudruj,et al.  Extremal Optimization with Guided State Changes in Load Balancing of Distributed Programs , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[90]  Hyunseung Choo,et al.  A cluster-based decentralized job dispatching for the large-scale cloud , 2016, EURASIP J. Wirel. Commun. Netw..

[91]  Nima Jafari Navimipour,et al.  A comprehensive study of the resource discovery techniques in Peer-to-Peer networks , 2015, Peer-to-Peer Netw. Appl..

[92]  V. Kavitha,et al.  A survey on security issues in service delivery models of cloud computing , 2011, J. Netw. Comput. Appl..

[93]  Zhiqiang Xie,et al.  A load balance oriented cost efficient scheduling method for parallel tasks , 2017, J. Netw. Comput. Appl..

[94]  Harish Viswanathan,et al.  Dynamic load balancing through coordinated scheduling in packet data systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[95]  Mohammed Bakri Bashir,et al.  Scheduling techniques in on-demand grid as a service cloud: a review , 2014 .

[96]  Bo Li,et al.  Optimal Choices for the E-Tailer with Inventory Rationing, Hybrid Channel Strategies, and Service Level Constraint under Multiperiod Environments , 2016 .

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

[98]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

[99]  Poonam Singh,et al.  A review of task scheduling based on meta-heuristics approach in cloud computing , 2017, Knowledge and Information Systems.

[100]  Zdzislaw Pawlak,et al.  Rough Sets and Decision Algorithms , 2000, Rough Sets and Current Trends in Computing.

[101]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[102]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[103]  Albert Y. Zomaya,et al.  An integrated task computation and data management scheduling strategy for workflow applications in cloud environments , 2015, J. Netw. Comput. Appl..

[104]  Rodrigo Fernandes de Mello,et al.  A novel approach for distributed application scheduling based on prediction of communication events , 2010, Future Gener. Comput. Syst..

[105]  Inderveer Chana,et al.  Cloud Load Balancing Techniques : A Step Towards Green Computing , 2012 .

[106]  Nima Jafari Navimipour,et al.  A formal approach for the specification and verification of a Trustworthy Human Resource Discovery mechanism in the Expert Cloud , 2015, Expert Syst. Appl..

[107]  Nima Jafari Navimipour,et al.  A new method for trust and reputation evaluation in the cloud environments using the recommendations of opinion leaders' entities and removing the effect of troll entities , 2016, Comput. Hum. Behav..

[108]  Murthal,et al.  LOAD BALANCING TECHNIQUES IN CLOUD COMPUTING , 2018 .

[109]  Eduardo Tavares,et al.  A Modeling Approach for Cloud Infrastructure Planning Considering Dependability and Cost Requirements , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[110]  Soumi Ghosh,et al.  Priority based Modified Throttled Algorithm in Cloud Computing , 2016, 2016 International Conference on Inventive Computation Technologies (ICICT).

[111]  Adrian Ramirez Nafarrate,et al.  Agent-based load balancing in Cloud data centers , 2015, Cluster Computing.

[112]  Anthony T. Chronopoulos,et al.  Scalable Loop Self-Scheduling Schemes for Large-Scale Clusters and Cloud Systems , 2017, International Journal of Parallel Programming.

[113]  Shyan-Ming Yuan,et al.  A small world based overlay network for improving dynamic load-balancing , 2015, J. Syst. Softw..

[114]  Tamara Radivilova,et al.  Survey of major load balancing algorithms in distributed system , 2015, 2015 Information Technologies in Innovation Business Conference (ITIB).

[115]  Shang-Liang Chen,et al.  CLB: A novel load balancing architecture and algorithm for cloud services , 2017, Comput. Electr. Eng..

[116]  Marius Hillenbrand,et al.  High performance cloud computing , 2013, Future Gener. Comput. Syst..

[117]  Anthony A. Maciejewski,et al.  Stochastic-based robust dynamic resource allocation for independent tasks in a heterogeneous computing system , 2016, J. Parallel Distributed Comput..

[118]  Dong Qiu,et al.  On computing generalized Hukuhara differences of Z-numbers , 2019, J. Intell. Fuzzy Syst..

[119]  Hajar Rehioui,et al.  Resource Allocation with Efficient Load Balancing in Cloud Environment , 2016, BDAW '16.

[120]  T. Kokilavani,et al.  Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing , 2011 .

[121]  Xiaomin Zhu,et al.  An Agent-Based Emergent Task Allocation Algorithm in Clouds , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[122]  Inderveer Chana,et al.  Prediction-based proactive load balancing approach through VM migration , 2016, Engineering with Computers.

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

[124]  V. Krishna Reddy,et al.  Performance analysis of load balancing techniques in cloud computing environment , 2015, 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT).