A Scheduling Mechanism for Independent Task in Cloud Computing Environment

Cloud computing can provide Virtual Machine (VM) computing resources to meet the growing computational demands. In this paper, we propose a scheduling strategy based on an Improved Genetic Algorithm (IGA) for independent task in Cloud Computing environment. Especially, the IGA scheduling strategy can shorten the completion time of the tasks with priority as well as total completion time. Our scheduling strategy based on IGA performs better than other original scheduling strategies such as the Random, Rotating and Greedy in open-source platform, which have been proved by the simulation results in the CloudSim toolkit. It also shows the IGA is better robust than the standard GA when the load and computing power are extremely unbalanced.

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

[2]  Colin J. Fidge,et al.  QoS-oriented Resource Allocation and Scheduling of Multiple CompositeWeb Services in a Hybrid Cloud Using a Random-Key Genetic Algorithm , 2010, Aust. J. Intell. Inf. Process. Syst..

[3]  Anna Gorbenko,et al.  Task-resource scheduling problem , 2012, International Journal of Automation and Computing.

[4]  Ting-lei Huang,et al.  An optimistic job scheduling strategy based on QoS for Cloud Computing , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[5]  Fei Tao,et al.  A study of optimal allocation of computing resources in cloud manufacturing systems , 2012, The International Journal of Advanced Manufacturing Technology.

[6]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.

[7]  Prashant Pandey,et al.  Cloud computing , 2010, ICWET.

[8]  Yanqing Zhang,et al.  A Shadow Price Guided Genetic Algorithm for Energy Aware Task Scheduling on Cloud Computers , 2011, ICSI.

[9]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[10]  Bo Cheng.  Hierarchical Cloud Service Workflow Scheduling Optimization Schema Using Heuristic Generic Algorithmg , 2012 .

[11]  Hiro Kishimoto,et al.  Virtual Platform Technologies , 2009 .

[12]  Dan Lin,et al.  Data protection models for service provisioning in the cloud , 2010, SACMAT '10.

[13]  Amandeep Verma,et al.  Scheduling using improved genetic algorithm in cloud computing for independent tasks , 2012, ICACCI '12.

[14]  Thomas A. Henzinger,et al.  A marketplace for cloud resources , 2010, EMSOFT '10.

[15]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[16]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.