A New SLA-Aware Load Balancing Method in the Cloud Using an Improved Parallel Task Scheduling Algorithm

Cloud computing as a novel and entirely internet-based computing platform is emerging and its tenacious challenges become more vivid. A parallel genetic algorithm-based method for scheduling tasks with priorities is provided in this paper. The goal is to efficiently utilize resources and reduce resource wastage in cloud environments. This is achieved by improving the load balancing rate while better resources are selected to fulfill arrival tasks in a shorter time with lower task failure rate. To evaluate the proposed method, it is simulated using Matlab and compared with two existing methods, a hybrid Ant colony-honey method and a Round-Robin (RR) based load balancing method. The results show that the proposed method has 9% - 31% lower energy usage, 14% - 37% lower migration rate and 13%- 17% better Service Level Agreement (SLA) in comparison with the Hybrid and RR method.

[1]  Atul Mishra,et al.  A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment , 2014, ArXiv.

[2]  Ying Feng,et al.  CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling , 2014, Appl. Soft Comput..

[3]  Liang Hong,et al.  A Load Balancing Task Scheduling Algorithm based on Feedback Mechanism for Cloud Computing , 2016 .

[4]  Jaafar Abouchabaka,et al.  Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem , 2012, ArXiv.

[5]  Jing Liu,et al.  A Review Work On Task Scheduling In Cloud Computing Using Genetic Algorithm , 2013 .

[6]  KyoungSoo Park,et al.  CoMon: a mostly-scalable monitoring system for PlanetLab , 2006, OPSR.

[7]  Nima Jafari Navimipour,et al.  Priority-based task scheduling on heterogeneous resources in the Expert Cloud , 2015, Kybernetes.

[8]  Nima Jafari Navimipour,et al.  MapReduce and Its Applications, Challenges, and Architecture: a Comprehensive Review and Directions for Future Research , 2017, Journal of Grid Computing.

[9]  Ahmad Habibizad Navin,et al.  Expert Cloud: A Cloud-based framework to share the knowledge and skills of human resources , 2015, Comput. Hum. Behav..

[10]  Mahmoud Naghibzadeh,et al.  Deadline-constrained workflow scheduling in software as a service Cloud , 2012, Sci. Iran..

[11]  Rizos Sakellariou,et al.  Adaptive resource configuration for Cloud infrastructure management , 2013, Future Gener. Comput. Syst..

[12]  Abhijeet Malik,et al.  Priority based Round Robin Task Scheduling Algorithm for Load Balancing in Cloud Computing , 2017 .

[13]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[14]  P Savitha.,et al.  A Review Work On Task Scheduling In Cloud Computing Using Genetic Algorithm , 2013 .

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