Relative Performance of Scheduling Algorithms in Grid Environments
- 1 May 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 521-528
- https://doi.org/10.1109/ccgrid.2007.94
Abstract
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 aggregated computing power (EACP) that could drastically improve the performance of some schedulers.Keywords
This publication has 20 references indexed in Scilit:
- Scheduling strategies for mapping application workflows onto the gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Optimizing Grid-Based Workflow ExecutionJournal of Grid Computing, 2005
- Scalability of Heterogeneous ComputingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A hybrid heuristic for DAG scheduling on heterogeneous systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A scalable task duplication based scheduling algorithm for heterogeneous systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- EMAN: Semiautomated Software for High-Resolution Single-Particle ReconstructionsJournal of Structural Biology, 1999
- Benchmarking and Comparison of the Task Graph Scheduling AlgorithmsJournal of Parallel and Distributed Computing, 1999
- Hypertool: a programming aid for message-passing systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- Scheduling Precedence Graphs in Systems with Interprocessor Communication TimesSIAM Journal on Computing, 1989