[ACM Press the 2005 ACM symposium - Santa Fe, New Mexico (2005.03.13-2005.03.17)] Proceedings of the 2005 ACM symposium on Applied computing - SAC '05 - Dynamic scheduling of scientific workflow applications on the grid

✍ Scribed by Prodan, Radu; Fahringer, Thomas

• Book ID: 120761002
• Publisher: ACM Press
• Year: 2005
• Tongue: English
• Weight: 845 KB
• Category: Article
• ISBN-13: 9781581139648
• DOI: 10.1145/1066677.1066835

✦ Synopsis

The existing Grid workflow scheduling projects do not handle recursive loops which are characteristic to many scientific problems. We propose a hybrid approach for scheduling Directed Graph (DG)-based workflows in a Grid environment with dynamically changing computational and network resources. Our dynamic scheduling algorithm is based on the iterative invocation of classical static Directed Acyclic Graphs (DAGs) scheduling heuristics generated using welldefined cycle elimination and task migration techniques. We approach the static scheduling problem as an application of a modular optimisation tool using genetic algorithms. We report successful implementation and experimental results on a pilot real-world material science workflow application.