Skip to:

e-Science 2008 4th IEEE International Conference on e-Science

Exhibits, Demos & Posters

Cluster-based Hybrid Scheduling Mechanisms for Workflow Applications on the Grid


  • Yang Zhang, Computer Science Department, Rice University
  • Charles Koelbel, Computer Science Department, Rice University
  • Keith Cooper, Computer Science Department, Rice University


Thanks to advances in wide area network technologies and the decreasing cost of computing resources, grid computing is now a viable computational paradigm. However, many aspects of successfully using the grid remain as research topics. Among them, we identify scheduling of workflow applications as a key problem. While there is much work on static scheduling approaches for workflow applications in parallel environments, little work has been done on a real-world grid environment. In this paper, we launch four model workflow applications with different configurations on a multicluster grid test bed. By observing the applications’ performance, we propose a new cluster-based hybrid scheduling mechanism that dynamically executes a top-down static scheduling algorithm using the real-time feedback from the execution monitor. Our experimental results show that this approach achieves the best performance among all the scheduling approaches we implemented on both reserved resources and those with external loads.

More Information

Show your support for e-Science 2008

Add one of our badges to your site:

  • Teal eScience 2008 Web badge
  • Green eScience 2008 Web badge
  • Orange eScience 2008 Web badge