Personal tools
You are here: Home Publications Relative Performance of Scheduling Algorithms in Grid Environments
Document Actions

Yang Zhang, Charles Koelbel, and Ken Kennedy (2007)

Relative Performance of Scheduling Algorithms in Grid Environments

In: Seventh IEEE International Symposium on Cluster Computing and the Grid — CCGrid 2007, Rio de Janeiro, Brazil, IEEE.

Effective scheduling is critical for the performance of an application launched onto the Grid environment. Finding effective scheduling algorithms for this problem is a challenging research area. Many scheduling algorithms have been proposed, studied and compared on heterogeneous parallel computers but there are few studies comparing the performance of scheduling algorithms in Grid environments. The Grid is unique because of the drastic cost differences between inter-cluster and the intra-cluster data transfers. In this paper, we compare several scheduling algorithms that represent two classes of schedulers used for Grid computing. We analyze the results to explain how different resource environments and workflow application structures affect the performance of these algorithms. Based on our experiments, we introduce a new measurement called effective ACP that could drastically improve the performance of some schedulers.

by admin last modified 2009-11-04 07:09
« 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