Optimizing Workflow Scheduling using Max-Min Algorithm in Cloud Environment

With the up rise of fourth paradigm, that is discovery of science over a prolonged period of time, scientific workflows commence to amend their status amongst innumerous science subject areas including physics, astronomy, biology, chemistry, earthquake science and many more. In Scientific workflows, a heavy volume of data processing is required and workflows with up to a few million tasks are not unusual. With the advent of Cloud Computing as a new model of service provisioning in distributed systems, a new direction comes in light for executing scientific applications such as Workflows by deploying resources of Cloud. The scheduling of millions of tasks of workflows, while processing with Cloud resources, in a most profitable manner i.e. minimum computation time is still an attractive research area. The existing scheduling algorithms are brushing off the individual dependent and independent tasks. In this research paper, MaxMin algorithm is implemented for scheduling of workflow tasks that is focalized on the consideration of dependent and independent tasks and process independent tasks in parallel that directly gives profit in minimizing computation time. General Terms Cloud Computing, Scheduling Algorithms.

[1]  J. Ru.  An Investigation on Scheduling Policies for Cloud-based Software Systems , 2013 .

[2]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[3]  Jing Liu,et al.  Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm , 2013 .

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

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

[6]  TARUN GOYAL,et al.  HOST SCHEDULING ALGORITHM USING GENETIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[7]  Tushar Champaneria,et al.  A Survey of Proposed Job Scheduling Algorithms in Cloud Computing Environment , 2013 .

[8]  Swachil Patel,et al.  Priority Based Job Scheduling Techniques In Cloud Computing: A Systematic Review , 2013 .

[9]  Yves Robert,et al.  Scheduling algorithms for linear workflow optimization , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[10]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[11]  Ruey-Maw Chen,et al.  Using particle swarm optimization to solve resource-constrained scheduling problems , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.