A Load Balancing Algorithm for the Data Centres to Optimize Cloud Computing Applications

Despite the many past research conducted in the Cloud Computing field, some challenges still exist related to workload balancing in cloud-based applications and specifically in the Infrastructure as service (IaaS) cloud model. Efficient allocation of tasks is a crucial process in cloud computing due to the restricted number of resources/virtual machines. IaaS is one of the models of this technology that handles the backend where servers, data centers, and virtual machines are managed. Cloud Service Providers should ensure high service delivery performance in such models, avoiding situations such as hosts being overloaded or underloaded as this will result in higher execution time or machine failure, etc. Task Scheduling highly contributes to load balancing, and scheduling tasks much adheres to the requirements of the Service Level Agreement (SLA), a document offered by cloud developers to users. Important SLA parameters such as Deadline are addressed in the LB algorithm. The proposed algorithm is aimed to optimize resources and improve Load Balancing in view of the Quality of Service (QoS) task parameters, the priority of VMs, and resource allocation. The proposed LB algorithm addresses the stated issues and the current research gap based on the literature’s findings. Results showed that the proposed LB algorithm results in an average of 78% resource utilization compared to the existing Dynamic LBA algorithm. It also achieves good performance in terms of less Execution time and Makespan.

[1]  Mohammed Joda Usman,et al.  Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment , 2017, PloS one.

[2]  Bogdan V. Ghita,et al.  Evaluating cloud computing scheduling algorithms under different environment and scenarios , 2017, 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[3]  Barbara M. Masini,et al.  Optimal Performance Versus Fairness Tradeoff for Resource Allocation in Wireless Systems , 2017, IEEE Transactions on Wireless Communications.

[4]  Imane Aly Saroit,et al.  Grouped tasks scheduling algorithm based on QoS in cloud computing network , 2017 .

[5]  Mourad Hakem,et al.  Load balancing in cloud computing environments based on adaptive starvation threshold , 2020, Concurr. Comput. Pract. Exp..

[6]  G. Kavitha,et al.  Load balancing in cloud computing – A hierarchical taxonomical classification , 2019, Journal of Cloud Computing.

[7]  G Krishnalal,et al.  Credit Based Scheduling Algorithm in Cloud Computing Environment , 2015 .

[8]  Amrita Jyoti,et al.  Cloud Computing and Load Balancing in Cloud Computing -Survey , 2019, 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence).

[9]  Fahrul Hakim Ayob,et al.  AN OPTIMIZED MAX-MIN SCHEDULING ALGORITHM IN CLOUD COMPUTING , 2017 .

[10]  Isaac Odun-Ayo,et al.  Cloud Computing Architecture: A Critical Analysis , 2018, 2018 18th International Conference on Computational Science and Applications (ICCSA).

[11]  Vijayan Sugumaran,et al.  Task scheduling techniques in cloud computing: A literature survey , 2019, Future Gener. Comput. Syst..

[12]  K. Shahu Chatrapati,et al.  Dragonfly optimization and constraint measure-based load balancing in cloud computing , 2017, Cluster Computing.

[13]  Mohit Kumar,et al.  A comprehensive survey for scheduling techniques in cloud computing , 2019, J. Netw. Comput. Appl..

[14]  Mohit Kumar,et al.  Dynamic load balancing algorithm to minimize the makespan time and utilize the resources effectively in cloud environment , 2017 .

[15]  Colin Ting Si Xue,et al.  Benefits and Challenges of the Adoption of Cloud Computing in Business , 2016, CloudCom 2016.

[16]  Rajwinder Kaur,et al.  Load Balancing in Cloud System using Max Min and Min Min Algorithm , 2014 .

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

[18]  Abhimanyu Jindal,et al.  Optimization of Task Scheduling Algorithm through QoS Parameters for Cloud Computing , 2016 .

[19]  Dr. L. Arockiam,et al.  Resource Based Load Balanced Min Min Algorithm(RBLMM) for static Meta task Scheduling in Cloud , 2018 .

[20]  Noor Zaman,et al.  Proposing A Data Privacy Aware Protocol for Roadside Accident Video Reporting Service Using 5G In Vehicular Cloud Networks Environment , 2018, 2018 4th International Conference on Computer and Information Sciences (ICCOINS).

[21]  Upendra Bhoi,et al.  Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing , 2015 .

[22]  Atyaf Dhari,et al.  An Efficient Load Balancing Scheme for Cloud Computing , 2017 .

[23]  Nz Jhanjhi,et al.  Comprehensive Review: Privacy Protection of User in Location-Aware Services of Mobile Cloud Computing , 2019, Wirel. Pers. Commun..

[24]  Mainak Adhikari,et al.  Heuristic-based load-balancing algorithm for IaaS cloud , 2018, Future Gener. Comput. Syst..

[25]  Sukant Kishoro Bisoy,et al.  A novel load balancing technique for cloud computing platform based on PSO , 2020, J. King Saud Univ. Comput. Inf. Sci..

[26]  Bibhudatta Sahoo,et al.  Load balancing in cloud computing: A big picture , 2018, J. King Saud Univ. Comput. Inf. Sci..

[27]  Dalia Abdulkareem Shafiq,et al.  Proposing A Load Balancing Algorithm For The Optimization Of Cloud Computing Applications , 2019, 2019 13th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS).

[28]  Mohamed Othman,et al.  Cost-aware service brokering and performance sentient load balancing algorithms in the cloud , 2016, J. Netw. Comput. Appl..

[29]  Dharmendra K. Yadav,et al.  Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆ , 2015 .

[30]  Gur Mauj Saran Srivastava,et al.  Cloud Computing: A Paradigm Shift in the Way of Computing , 2017 .

[31]  Suresha,et al.  An improved SJF scheduling algorithm in cloud computing environment , 2016, 2016 International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques (ICEECCOT).

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

[33]  Pooja Kathalkar.  Challenges & Issues in Load Balancing in Cloud Computing , 2018 .

[34]  Avnish Thakur,et al.  A taxonomic survey on load balancing in cloud , 2017, J. Netw. Comput. Appl..

[35]  Azar Abid Salih,et al.  Cloud Computing Virtualization of Resources Allocation for Distributed Systems , 2020 .