Template-Based Genetic Algorithm for QoS-Aware Task Scheduling in Cloud Computing

Task scheduling is ones of the most important issues in cloud computing environment, which directly affects the overall performance of the cloud platform. QoS-aware Task scheduling in cloud computing is NP-hard problem. There is no efficient method to solve it, and most of current task scheduling algorithms bias total task completion time than single task completion time. This paper proposes a template-based genetic algorithm (TBGA) with users' QoS constraints for task scheduling. Firstly, according to processors' CPU, bandwidth and etc, the algorithm calculates the maximal size of tasks that should be allocated to each processors, which is called template, secondly, according to the template, the algorithm combines tasks into multiple subsets and finally allocate the subset of tasks to the corresponding processors by using genetic algorithm. Simulation experiments in CloudSim are given and the results show that the algorithm TBGA can obtain minimal makespan for total task. Compared with other task scheduling algorithms, TBGA is better than them in performance of task scheduling.

[1]  Kousik Dasgupta,et al.  Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach , 2012 .

[2]  D. Dutta,et al.  A genetic: algorithm approach to cost-based multi-QoS job scheduling in cloud computing environment , 2011, ICWET.

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

[4]  Qingshui Li,et al.  Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm , 2012 .

[5]  Jian Peng,et al.  Task scheduling algorithm based on improved genetic algorithm in cloud computing environment , 2011 .

[6]  Nawwaf N. Kharma,et al.  An Efficient Genetic Algorithm for Task Scheduling in Heterogeneous Distributed Computing Systems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  Thomas G. Robertazzi,et al.  Distributed computation with communication delay (distributed intelligent sensor networks) , 1988 .

[8]  Jing Li,et al.  An Improved Min-Min Algorithm in Cloud Computing , 2013 .

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

[10]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

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