Load Balancing Approaches: Recent Computing Trends

This paper presents thorough survey of work addressing on load balancing in recent computing trends. There are many issues whose solutions lead to the need for load balancing. The objective of load balancing is to increase the performance of parallel and distributed system by distributing the load among the processors. Load balancing is a major factor for achieving high performance. It affects the execution time significantly by expediting it. Load imbalance is a wellknown problem in the areas involving parallelism. However, offering load balancing is a difficult and challenging task. Various algorithms have been proposed for load balancing. These algorithms have distinguished features and each uses different mechanisms. Various Load balancing algorithms like biased sampling, honey bee, active clustering, and join idle queue have been studied.

[1]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..

[2]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[3]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[4]  Pankaj Sharma,et al.  Performance Evaluation of Adaptive Virtual Machine Load Balancing Algorithm , 2012 .

[5]  Janet Roveda,et al.  NBTI aware workload balancing in multi-core systems , 2009, 2009 10th International Symposium on Quality Electronic Design.

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

[7]  Mohiuddin Ahmed,et al.  An Advanced Survey on Cloud Computing and State-of-the-art Research Issues , 2012 .

[9]  Naidila Sadashiv,et al.  Cluster, grid and cloud computing: A detailed comparison , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).

[10]  Francisco Almeida,et al.  Dynamic load balancing on heterogeneous multicore/multiGPU systems , 2010, 2010 International Conference on High Performance Computing & Simulation.

[11]  Bhupendra Verma,et al.  EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT , 2012 .

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

[13]  Vivien Quéma,et al.  Efficient Workstealing for Multicore Event-Driven Systems , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[14]  Hi-Seok Kim,et al.  A novel load balancing method for multi-core with non-uniform memory architecture , 2010, 2010 International SoC Design Conference.

[15]  E. Musoll.  A Thermal-Friendly Load-Balancing Technique for Multi-Core Processors , 2008, ISQED 2008.

[16]  A. K. Turuk,et al.  A Novel way of Improving CPU Utilization In Cloud , 2013 .

[17]  Yuan Zhang,et al.  Dynamic Load Balancing Scheduling Model Based on Multi-core Processor , 2010, 2010 Fifth International Conference on Frontier of Computer Science and Technology.

[18]  Wentao Wang,et al.  Design of a dynamic load balancing model for multiprocessor systems , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.