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
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

VGrADS Collaborators include:

Rice University UCSD UH UCSB UTK ISI UTK

Powered by Plone