A deadline aware load balancing strategy for cloud computing

The load balancing (LB) may be used at different levels to reduce overhead for the decision‐making process. In the past decade, cloud computing has drawn a lot of attention from both the academic and commercial communities to get demanded resources (machines, platforms, data, storage, software, and so forth) as a service on rent economically. Generally, a situation may arise when requests are not meeting their deadlines and the cloud provider wants to finish the running application in minimum time. In this article, a receiver initiated deadline aware LB strategy (RDLBS2) has been proposed which attempts the migration of incoming cloudlets to appropriate virtual machines (VMs) where the deadlines of the cloudlets are met to optimize the turnaround time by exploiting the remaining processing capacities of VMs. A simulation study has been carried out by using Cloud‐Sim as a simulator. A sensitivity analysis has been presented to analyze the effects on performance parameters by varying the number of cloudlets and the number of VMs while keeping the remaining input parameters fixed. The experimental evaluation and analysis suggest that RDLBS2 performs significantly better than its peers on objective parameters almost in all cases under study.

[1]  S. Sridhar,et al.  CLOUD COMPUTING MADE EASY , 2016 .

[2]  Donald F. Towsley,et al.  Adaptive Load Sharing in Heterogeneous Distributed Systems , 1990, J. Parallel Distributed Comput..

[3]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality of Delivering Computing as the 5th Utility , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[4]  Mohammad Shahid,et al.  A fault-tolerant hybrid resource allocation model for dynamic computational grid , 2020, J. Comput. Sci..

[5]  D. I. G. Amalarethinam,et al.  A Minimum Makespan Grid Workflow Scheduling algorithm , 2012, 2012 International Conference on Computer Communication and Informatics.

[6]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

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

[8]  Giorgio Buttazzo,et al.  Task Splitting and Load Balancing of Dynamic Real-Time Workloads for Semi-Partitioned EDF , 2020 .

[9]  Asser N. Tantawi,et al.  Optimal static load balancing in distributed computer systems , 1985, JACM.

[10]  Marjan Kuchaki Rafsanjani,et al.  A New Heuristic Approach for Scheduling Independent Tasks on Heterogeneous Computing Systems , 2012 .

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

[12]  Gregor von Laszewski,et al.  Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[13]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[14]  Timothy Grance,et al.  Cloud Computing Synopsis and Recommendations: Recommendations of the National Institute of Standards and Technology , 2012 .

[15]  Mahfooz Alam,et al.  Issues and Challenges of Load Balancing Algorithm in Cloud Computing Environment , 2017 .

[16]  David Bernstein,et al.  Networking Challenges and Resultant Approaches for Large Scale Cloud Construction , 2009, 2009 Workshops at the Grid and Pervasive Computing Conference.

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

[18]  C. P. Katti,et al.  A load balancing strategy for Cloud Computing environment , 2014, 2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014).

[19]  Raza Abbas Haidri,et al.  Receiver Initiated Deadline Aware Load Balancing Strategy (RDLBS) for Cloud Environment , 2017, Int. J. Appl. Evol. Comput..

[20]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[21]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality of Delivering Computing as the 5th Utility , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

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

[24]  Jie Li,et al.  Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems , 2006, Comput. Oper. Res..

[25]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[26]  Athanasios V. Vasilakos,et al.  Security of the Internet of Things: perspectives and challenges , 2014, Wireless Networks.

[27]  Saudi Arabia,et al.  A Guide to Dynamic Load Balancing in Distributed Computer Systems , 2010 .

[28]  Ekta Gupta,et al.  A Technique Based on Ant Colony Optimization for Load Balancing in Cloud Data Center , 2014, 2014 International Conference on Information Technology.

[29]  Mahfooz Alam,et al.  A New Approach of Dynamic Load Balancing Scheduling Algorithm for Homogeneous Multiprocessor System , 2016, Int. J. Appl. Evol. Comput..

[30]  S. Shanmugavel,et al.  A Novel Dynamic Reliability Optimized Resource Scheduling Algorithm for Grid Computing System , 2014 .

[31]  Myeonggil Choi.  The Security Risks of Cloud Computing , 2019 .

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

[33]  Utpal Biswas,et al.  Development and Analysis of a New Cloudlet Allocation Strategy for QoS Improvement in Cloud , 2015 .

[34]  Jörg Schwenk,et al.  On Technical Security Issues in Cloud Computing , 2009, 2009 IEEE International Conference on Cloud Computing.

[35]  Mohammad Shahid,et al.  A precedence based load balancing strategy for batch of DAGs for computational grid , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[36]  Susan Coghlan.  The Magellan Final Report on Cloud Computing , 2013 .

[37]  Rajkumar Buyya,et al.  Multiobjective differential evolution for scheduling workflow applications on global Grids , 2009, Concurr. Comput. Pract. Exp..