Scalable Load Balancing Approach for Cloud Environment

Cloud computing is a combination of parallel and distributed system which aims at effective resource utilization, providing uninterrupted services all the time which adapts itself with varying number of users without much capital investment. Ubiquitous, scalability and elasticity are some of the important features of cloud computing. To maintain essential characteristics, there is a need of mechanism which distributes the load efficiently among the available resources. Load balancing means the distribution of tasks among different available resources so that no one is over or under-utilized. Scalable, adaptable, efficient and reliable are some of the desirable features of a load balancing approach.In this paper, authors have proposed a new load balancing approach named “Weighted Biased Random Walk” for the cloud environment using the concept of biased random walk. Weighted biased random walk approach has been analytically & experimentally analyzed. It has been compared with other load balancing approaches based on biased random walk found in literature. It has been found that weighted biased random walk approach is self-adjustable, distributed, dynamic, scalable and efficient in nature. It outperforms the other load balancing approaches based upon biased random walk. Collective presence of all the desirable features makes the weighted biased random walk approach perfect load balancing approach for the cloud environment.

[1]  A. Taleb-Bendiab,et al.  Biased random walks on resource network graphs for load balancing , 2010, The Journal of Supercomputing.

[2]  Xue-dong Xue,et al.  The basic principle and application of ant colony optimization algorithm , 2010, 2010 International Conference on Artificial Intelligence and Education (ICAIE).

[3]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[4]  Azizkhan F Pathan,et al.  A Load Balancing Model Based on Cloud Partitioning for the Public Cloud , 2014 .

[5]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[6]  Tarun Kumar,et al.  ORT Broker Policy: Reduce Cost and Response Time Using Throttled Load Balancing Algorithm , 2015 .

[7]  Faouzia Benabbou,et al.  Load Balancing for Improved Quality of Service in the Cloud , 2015 .

[8]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

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

[10]  Anurag Jain,et al.  A Taxonomy of Cloud Computing , 2014 .

[11]  James R. Larus,et al.  Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services , 2011, Perform. Evaluation.

[12]  Hongying Huo,et al.  Improved PSO-based Task Scheduling Algorithm in Cloud Computing , 2012 .

[13]  Manoj Kumar,et al.  Security outlook for cloud computing: A proposed architectural-based security classification for cloud computing , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

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

[15]  Narander Kumar,et al.  Self regulatory graph based model for managing VM migration in cloud data centers , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[16]  S. D. Madhu Kumar,et al.  An improved biased random sampling algorithm for load balancing in cloud based systems , 2012, ICACCI '12.

[17]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[18]  Mark Fleischer.  Simulated annealing: past, present, and future , 1995, WSC '95.

[19]  Jianhua Gu,et al.  A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment , 2012, J. Comput..

[20]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[21]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[22]  Rabi Bhattacharya,et al.  Random Walk , 2011, International Encyclopedia of Statistical Science.

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

[24]  ohnson,et al.  A Dynamic Biased Random Sampling Scheme for Scalable and Reliable Grid Networks , 2008 .

[25]  Rajneesh Kumar,et al.  A multi stage load balancing technique for cloud environment , 2016, 2016 International Conference on Information Communication and Embedded Systems (ICICES).