A SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION

Schedulers for cloud computing determine on which processing resource jobs of a workflow should SSbe allocated. In hybrid clouds, jobs can be allocated on either a private cloud or a public cloud on a pay per use Sbasis. The capacity of the communication channels connecting these two types of resources impacts the makespan and the cost of workflow execution. Our new approach introduces Ant Colony Optimization for the scheduling problem in hybrid clouds presenting the main Heuristics such as cost, makesapn, number of cores (multicore), and available bandwidth to be considered when scheduling workflows. Ant Colony Optimization is one of the best optimization techniques in scheduling workflows using heuristics.

[1]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[2]  Li Gao,et al.  Task Scheduling using Parallel Genetic Simulated Annealing Algorithm , 2006, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics.

[3]  Anthony A. Maciejewski,et al.  Task Matching and Scheduling in Heterogenous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997, J. Parallel Distributed Comput..

[4]  Luiz Fernando Bittencourt,et al.  Workflow scheduling for SaaS / PaaS cloud providers considering two SLA levels , 2012, 2012 IEEE Network Operations and Management Symposium.

[5]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[6]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[7]  Dick H. J. Epema,et al.  Cost-driven scheduling of grid workflows using Partial Critical Paths , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[8]  Anthony A. Maciejewski,et al.  Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment , 2007, J. Parallel Distributed Comput..

[9]  Luiz Fernando Bittencourt,et al.  Scheduling service workflows for cost optimization in hybrid clouds , 2010, 2010 International Conference on Network and Service Management.