Cluster based load balancing in cloud computing

For a cloud datacenter the biggest issue is how to tackle billions of requests coming dynamically from the end users. To handle such requests efficiently and effectively, there is a need to distribute the load evenly among the cloud nodes. To achieve this goal, various load balancing approaches have been proposed in the past years. Load balancing strategies aim at achieving high user satisfaction by minimizing response time of the tasks and improving resource utilization through even and fair allocation of cloud resources. The traditional Throttled load balancing algorithm is a good approach for load balancing in cloud computing as it distributes the incoming jobs evenly among the VMs. But the major drawback is that this algorithm works well for environments with homogeneous VMS, does not considers the resource specific demands of the tasks and has additional overhead of scanning the entire list of VMs every time a task comes. In this paper, these issues have been addressed by proposing an algorithm Cluster based load balancing which works well in heterogeneous nodes environment, considers resource specific demands of the tasks and reduces scanning overhead by dividing the machines into clusters. Experimental results have shown that our algorithm gives better results in terms of waiting time, execution time, turnaround time and throughput as compared to existing throttled and modified throttled algorithms.

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

[2]  Guy Pujolle,et al.  Improving Network I/O Virtualization for Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  A. K. Singh,et al.  A survey on scheduling and load balancing techniques in cloud computing environment , 2014, 2014 International Conference on Computer and Communication Technology (ICCCT).

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

[5]  Matthew N. O. Sadiku,et al.  Cloud Computing: Opportunities and Challenges , 2014, IEEE Potentials.

[6]  Robert Shorten,et al.  Stratus: Load Balancing the Cloud for Carbon Emissions Control , 2013, IEEE Transactions on Cloud Computing.

[7]  Sanjeev Jain,et al.  An approach towards the dynamic load management techniques in cloud computing environment , 2014, 2014 International Conference on Power, Automation and Communication (INPAC).

[8]  Jian Jhen Chen,et al.  K-means clustering versus validation measures: a data-distribution perspective. , 2009, IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society.

[9]  Basavaraj Jakkali,et al.  A Load Balancing Model Based On Cloud Partitioning For The Public Cloud , 2015 .

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

[11]  Tanveer Ahmed,et al.  Analytic Study Of Load Balancing Techniques Using Tool Cloud Analyst. , 2012 .

[12]  Sandeep K. Raghuwanshi,et al.  Hybrid approach using throttled and ESCE load balancing algorithms in cloud computing , 2014, 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE).

[13]  A. Khiyaita,et al.  Load balancing cloud computing: State of art , 2012, 2012 National Days of Network Security and Systems.

[14]  Abdelkader H. Ouda,et al.  Resource allocation in a network-based cloud computing environment: design challenges , 2013, IEEE Communications Magazine.

[15]  Anil Kumar,et al.  Cloud computing: Performance analysis of load balancing algorithms in cloud heterogeneous environment , 2014, 2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence).

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

[17]  Kwang Mong Sim,et al.  Agent-Based Cloud Computing , 2012, IEEE Transactions on Services Computing.

[18]  Rodney S. Tucker,et al.  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport , 2011, Proceedings of the IEEE.

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

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