Affiliation:
1. University of Innsbruck, Innsbruck, Austria
Abstract
Scheduling is a key concern for the execution of performance-driven Grid applications. In this paper we comparatively examine different existing approaches for scheduling of scientific workflow applications in a Grid environment. We evaluate three algorithms namely genetic, HEFT, and simple "myopic" and compare incremental workflow partitioning against the full-graph scheduling strategy. We demonstrate experiments using real-world scientific applications covering both balanced (symmetric) and unbalanced (asymmetric) workflows. Our results demonstrate that full-graph scheduling with the HEFT algorithm performs best compared to the other strategies examined in this paper.
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems,Software
Reference15 articles.
1. The Austrian Grid Consortium. http://www.austriangrid.at. The Austrian Grid Consortium. http://www.austriangrid.at.
2. Pegasus: Mapping Scientific Workflows onto the Grid
3. Real World Workflow Applications in the Askalon Grid Environment
Cited by
180 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献