Load balancing in cloud computing – A hierarchical taxonomical classification

Load unbalancing problem is a multi-variant, multi-constraint problem that degrades performance and efficiency of computing resources. Load balancing techniques cater the solution for load unbalancing situation for two undesirable facets- overloading and under-loading. In contempt of the importance of load balancing techniques to the best of our knowledge, there is no comprehensive, extensive, systematic and hierarchical classification about the existing load balancing techniques. Further, the factors that cause load unbalancing problem are neither studied nor considered in the literature. This paper presents a detailed encyclopedic review about the load balancing techniques. The advantages and limitations of existing methods are highlighted with crucial challenges being addressed so as to develop efficient load balancing algorithms in future. The paper also suggests new insights towards load balancing in cloud computing.

[1]  Mohit Kumar,et al.  Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing , 2017 .

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

[3]  Rajkumar Buyya,et al.  Mastering Cloud Computing: Foundations and Applications Programming , 2013 .

[4]  Amir Masoud Rahmani,et al.  Load Balancing in Cloud Computing: A State of the Art Survey , 2016 .

[5]  Nima Jafari Navimipour,et al.  Customer relationship management mechanisms: A systematic review of the state of the art literature and recommendations for future research , 2016, Comput. Hum. Behav..

[6]  Jeng-Shyang Pan,et al.  Online and offline based load balance algorithm in cloud computing , 2017, Knowl. Based Syst..

[7]  Ahmed Hosny Ibrahim,et al.  Resource allocation algorithm for GPUs in a private cloud , 2016, Int. J. Cloud Comput..

[8]  Brototi Mondal,et al.  Simulated Annealing ( SA ) based Load Balancing Strategy for Cloud Computing , 2015 .

[9]  Meryeme Alouane,et al.  Virtualization in Cloud Computing: NoHype vs HyperWall new approach , 2016, 2016 International Conference on Electrical and Information Technologies (ICEIT).

[10]  Huankai Chen,et al.  User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing , 2013, 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH).

[11]  Shabnam Sharma,et al.  An Optimal Load Balancing Technique for Cloud Computing Environment using Bat Algorithm , 2016 .

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

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

[14]  Shikha Garg,et al.  Enhanced Active Monitoring Load Balancing algorithm for Virtual Machines in cloud computing , 2016, 2016 International Conference System Modeling & Advancement in Research Trends (SMART).

[15]  Bhawna Mallick,et al.  Load balancing in cloud computing using dynamic load management algorithm , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[16]  Pandaba Pradhan,et al.  Modified Round Robin Algorithm for Resource Allocation in Cloud Computing , 2016 .

[17]  Mohammad S. Obaidat,et al.  An adaptive task allocation technique for green cloud computing , 2017, The Journal of Supercomputing.

[18]  Claus Pahl,et al.  Cloud Migration Research: A Systematic Review , 2013, IEEE Transactions on Cloud Computing.

[19]  Harshit Gupta,et al.  Honey Bee Behavior Based Load Balancing of Tasks in Cloud Computing , 2014 .

[20]  Kalka Dubey,et al.  Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing , 2018 .

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

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

[23]  Zheng Xiao,et al.  earning non-cooperative game for load balancing under elf-interested distributed environment , 2017 .

[24]  K. Shahu Chatrapati,et al.  Dragonfly optimization and constraint measure-based load balancing in cloud computing , 2017, Cluster Computing.

[25]  Ritu Kapur.  A workload balanced approach for resource scheduling in cloud computing , 2015, 2015 Eighth International Conference on Contemporary Computing (IC3).

[26]  Sami Tabbane,et al.  An overview on coalitional game-theoretic approaches for resource allocation in cloud computing architectures , 2015, Int. J. Cloud Comput..

[27]  Shyam Singh Rajput,et al.  A Genetic Based Improved Load Balanced Min-Min Task Scheduling Algorithm for Load Balancing in Cloud Computing , 2016, 2016 8th International Conference on Computational Intelligence and Communication Networks (CICN).

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

[29]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[30]  S. Anandamurugan,et al.  Research Issues in Enterprise Cloud Computing , 2015 .

[31]  Abdelhameed Ibrahim,et al.  Optimization of live virtual machine migration in cloud computing: A survey and future directions , 2018, J. Netw. Comput. Appl..

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

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

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

[35]  Bibhudatta Sahoo,et al.  Load balancing in cloud computing: A big picture , 2018, J. King Saud Univ. Comput. Inf. Sci..

[36]  NavimipourNima Jafari,et al.  Load balancing mechanisms and techniques in the cloud environments , 2016 .

[37]  Lazaros Gkatzikis,et al.  Migrate or not? exploiting dynamic task migration in mobile cloud computing systems , 2013, IEEE Wireless Communications.

[38]  Abhishek Swaroop,et al.  A Comprehensive Performance Analysis of Proactive, Reactive and Hybrid MANETs Routing Protocols , 2011, ArXiv.

[39]  M. Vanitha,et al.  Effective resource utilization in cloud environment through a dynamic well-organized load balancing algorithm for virtual machines , 2017, Comput. Electr. Eng..

[40]  Shiva Prakash,et al.  WAMLB: Weighted Active Monitoring Load Balancing in Cloud Computing , 2018 .

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

[42]  Fang Liu,et al.  NIST Cloud Computing Reference Architecture , 2011, 2011 IEEE World Congress on Services.

[43]  Alexander Zeier,et al.  A Linear Programming Approach for Optimizing Workload Distribution in a Cloud , 2011, CLOUD 2011.

[44]  M. Lavanya,et al.  Load Prediction Algorithm for Dynamic Resource Allocation , 2015 .

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

[46]  M. Ajit,et al.  VM level load balancing in cloud environment , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[47]  Ajay Gulati,et al.  Dynamic Round Robin for Load Balancing in a Cloud Computing , 2013 .

[48]  P. Santhi Thilagam,et al.  Load balancing in cloud based on live migration of virtual machines , 2013, 2013 Annual IEEE India Conference (INDICON).

[49]  John R. Vacca.  Computer and Information Security Handbook , 2009 .

[50]  Mohammad Ubaidullah Bokhari,et al.  Cloud computing service models: A comparative study , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[51]  Zaigham Mahmood.  Cloud Computing: Characteristics and Deployment Approaches , 2011, 2011 IEEE 11th International Conference on Computer and Information Technology.

[52]  Nima Jafari Navimipour,et al.  A New SLA-Aware Load Balancing Method in the Cloud Using an Improved Parallel Task Scheduling Algorithm , 2018, 2018 IEEE 6th International Conference on Future Internet of Things and Cloud (FiCloud).

[53]  G. Kavitha,et al.  Optimization of Task Migration Cost in Infrastructure Cloud Computing using IMDLB Algorithm , 2018, 2018 International Conference on Circuits and Systems in Digital Enterprise Technology (ICCSDET).

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

[55]  Nancy Jain,et al.  Overview of virtualization in cloud computing , 2016, 2016 Symposium on Colossal Data Analysis and Networking (CDAN).

[56]  Upendra Bhoi,et al.  Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing , 2015 .

[57]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[58]  Rajkumar Buyya,et al.  Workload modeling for resource usage analysis and simulation in cloud computing , 2015, Comput. Electr. Eng..

[59]  NavimipourNima Jafari,et al.  Customer relationship management mechanisms , 2016 .

[60]  Gopi Bhatt,et al.  Load balancing in cloud computing using optimization techniques: A study , 2016, 2016 International Conference on Communication and Electronics Systems (ICCES).

[61]  Sharnil Pandya,et al.  Load balancing in cloud computing: Methodological survey on different types of algorithm , 2017, 2017 International Conference on Trends in Electronics and Informatics (ICEI).

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

[63]  Mehdi Hosseinzadeh,et al.  Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature , 2018, IEEE Access.

[64]  Shriram K. Vasudevan,et al.  A novel improved honey bee based load balancing technique in cloud computing environment , 2016 .

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

[66]  Paramartha Dutta,et al.  Genetic algorithm and gravitational emulation based hybrid load balancing strategy in cloud computing , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[67]  Jafarnejad GhomiEinollah,et al.  Load-balancing algorithms in cloud computing , 2017 .

[68]  Rajkumar Buyya.  Chapter 10 – Cloud Applications , 2013 .

[69]  Jin Tong,et al.  NIST Cloud Computing Reference Architecture , 2011, 2011 IEEE World Congress on Services.