A survey on scheduling and load balancing techniques in cloud computing environment

Now-a-days cloud computing is the most emerging technology due to its elasticity of resource provisioning and the pay-as-you-go pricing model which enables users to pay only according to their need. As cloud can be accessed anytime and anywhere through commodity hardware only its demand is increasing day by day. So it must provide high performance gain to the user and at the same time must be beneficial for the Cloud Service Provider (CSP). To achieve this goal many challenges have to be faced. Load balancing is one of them which helps the CSP to meet the QoS requirements of the users and at the same time maximize his profit by optimum use of the resources. To balance the load in cloud the resources and workloads must be scheduled in an efficient manner. A variety of scheduling algorithms are used by load balancers to determine which backend server to send a request to. The selected server allocates resources and schedules the job dynamically on some virtual machine (VM) located on the same physical machine. It is also the responsibility of the provider to dynamically reallocate or migrate the VM across physical machines for workload consolidation and to avoid over utilization or under utilization of resources. In this paper, we have discussed different algorithms proposed to resolve the issue of load balancing and task scheduling in Cloud Computing. We have mentioned some of their shortcomings for further development. VM migration issues involved in load balancing are also described briefly.

[1]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[2]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

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

[4]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[5]  G. Ram Mohana Reddy,et al.  Optimal load balancing in cloud computing by efficient utilization of virtual machines , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[6]  Isam Azawi Mohialdeen.  Comparative Study of Scheduling Al-gorithms in Cloud Computing Environment , 1980 .

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

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

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

[10]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[11]  Princy Johnson,et al.  A Dynamic Biased Random Sampling Scheme for Scalable and Reliable Grid Networks , 2008 .

[12]  Subasish Mohapatra,et al.  A Comparison of Four Popular Heuristics for Load Balancing of Virtual Machines in Cloud Computing , 2013 .

[13]  Yihua Lan,et al.  The load balancing algorithm in cloud computing environment , 2012, Proceedings of 2012 2nd International Conference on Computer Science and Network Technology.

[14]  Ahmad Patooghy,et al.  Bee-MMT: A load balancing method for power consumption management in cloud computing , 2013, 2013 Sixth International Conference on Contemporary Computing (IC3).

[15]  R. van Dantzig,et al.  A Literature Study on Scheduling in Distributed Systems , 1992 .

[16]  Parag Ravikant Kaveri,et al.  Load Balancing On Cloud Data Centres , 2013 .

[17]  Jibi Abraham,et al.  A Threshold Band Based Model for Automatic Load Balancing in Cloud Environment , 2013, 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

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

[19]  Kuo-Qin Yan,et al.  Towards a Load Balancing in a three-level cloud computing network , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[20]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[21]  Bingchiang Jeng,et al.  Load-Balancing Tactics in Cloud , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[22]  Mala Kalra,et al.  A novel approach for load balancing in cloud data center , 2014, 2014 IEEE International Advance Computing Conference (IACC).

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

[24]  Isam Azawi Mohialdeen.  Comparative Study of Scheduling al-Grotihms in Cloud Computing , 2013, J. Comput. Sci..

[25]  Dzmitry Kliazovich,et al.  e-STAB: Energy-Efficient Scheduling for Cloud Computing Applications with Traffic Load Balancing , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

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

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

[28]  Hua Zou,et al.  A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[29]  Juan Manuel García,et al.  A survey of migration mechanisms of virtual machines , 2014, CSUR.

[30]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[31]  Sulabha Patil,et al.  Double threshold energy aware load balancing in cloud computing , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

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

[33]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

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

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

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

[37]  D. Bhanu,et al.  A Survey on Load Balancing Algorithms in Cloud Environment , 2013 .

[38]  Supriya Kinger,et al.  Analysis of Load Balancing Techniques in Cloud Computing , 2005 .