Personal tools
You are here: Home Publications Hybrid Re-scheduling Mechanisms for Workflow Applications on Multi-cluster Grid
Document Actions

Yang Zhang, Charles Koelbel, and Keith Cooper (2009)

Hybrid Re-scheduling Mechanisms for Workflow Applications on Multi-cluster Grid

In: IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2009), Shanghai, China.

Grid computing is now a viable computational paradigm for executing large scale workflow applications. However, many aspects of performance optimization remain challenging. In this paper, we focus on the workflow scheduling mechanism.  While there is much work on  static scheduling approaches for workflow applications in parallel environments, little work has been done on a real-world multi-cluster Grid environment.  Since a typical Grid environment is dynamic,  we propose a new cluster-based scheduling mechanism that dynamically executes a top-down static scheduling algorithm using the real-time feedback from the execution monitor. We also propose a novel two phase migration mechanism that mitigates the effect of a possible bad reschedule decision. 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.

by Charles Koelbel last modified 2009-08-11 11:48
« August 2010 »
Su Mo Tu We Th Fr Sa
1234567
891011121314
15161718192021
22232425262728
293031
 

VGrADS Collaborators include:

Rice University UCSD UH UCSB UTK ISI UTK

Powered by Plone