Hybrid Evolutionary Workflow Scheduling Algorithm for Dynamic Heterogeneous Distributed Computational Environment

The optimal workflow scheduling is one of the most important issues in heterogeneous distributed computational environment. Existing heuristic and evolutionary scheduling algorithms have their advantages and disadvantages. In this work we propose a hybrid algorithm based on Heterogeneous Earliest Finish Time heuristic and genetic algorithm that combines best characteristics of both approaches. We also experimentally show its efficiency for variable workload in dynamically changing heterogeneous computational environment.

[1]  Francesco Tiezzi,et al.  A calculus for orchestration of web services , 2012, J. Appl. Log..

[2]  Emilio Corchado,et al.  Recent trends in intelligent data analysis , 2014, Neurocomputing.

[3]  Oleg Sukhoroslov,et al.  Running Parameter Sweep Applications on Everest Cloud Platform , 2015 .

[4]  Enrique Alba,et al.  Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[5]  Hamid Arabnejad,et al.  Performance Evaluation of List Based Scheduling on Heterogeneous Systems , 2011, Euro-Par Workshops.

[6]  Mei-Hui Su,et al.  Characterization of scientific workflows , 2008, 2008 Third Workshop on Workflows in Support of Large-Scale Science.

[7]  Oliver Sinnen,et al.  Task Scheduling for Parallel Systems , 2007, Wiley series on parallel and distributed computing.

[8]  José Luís Calvo-Rolle,et al.  A Bio-inspired knowledge system for improving combined cycle plant control tuning , 2014, Neurocomputing.

[9]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  Rajkumar Buyya,et al.  Cost-Effective Provisioning and Scheduling of Deadline-Constrained Applications in Hybrid Clouds , 2012, WISE.

[11]  Francine Berman,et al.  Heuristics for scheduling parameter sweep applications in grid environments , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[12]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[13]  Xiao Liu,et al.  Handling Recoverable Temporal Violations in Scientific Workflow Systems: A Workflow Rescheduling Based Strategy , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Wilfried Jakob,et al.  Fast Rescheduling of Multiple Workflows to Constrained Heterogeneous Resources Using Multi-Criteria Memetic Computing , 2013, Algorithms.

[16]  Rajkumar Buyya,et al.  Adaptive workflow scheduling for dynamic grid and cloud computing environment , 2013, Concurr. Comput. Pract. Exp..

[17]  Sarbjeet Singh,et al.  A Survey of Workflow Scheduling Algorithms and Research Issues , 2013 .

[18]  Ken Kennedy,et al.  TaskScheduling Strategies forWorkflow-based Applications inGrids , 2005 .

[19]  Bartosz Balis,et al.  Flood early warning system: design, implementation and computational modules , 2011, ICCS.

[20]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.