A joint data and computation scheduling algorithm for the grid

Authors:
Fangpeng Dong;Selim G. Akl
Affiliations:
School of Computing, Queen's University, Kingston, ON, Canada;School of Computing, Queen's University, Kingston, ON, Canada
Venue:
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Year:
2007

Citing 10
Cited 2

Task scheduling in parallel and distributed systems

Task scheduling in parallel and distributed systems
TGFF: task graphs for free

Proceedings of the 6th international workshop on Hardware/software codesign
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Chameleon: A Resource Scheduler in A Data Grid Environment

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A Unified Resource Scheduling Framework for Heterogeneous Computing Environments

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Synthesizing Realistic Computational Grids

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
An Adaptive Generalized Scheduler for Grid Applications

HPCS '05 Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications
A deadline and budget constrained scheduling algorithm for escience applications on data grids

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing

Evaluation of Eligible Jobs Maximization Algorithm for DAG Scheduling in Grids

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Investigation of the DAG eligible jobs maximization algorithm in a grid

GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a new scheduling algorithm for the Grid is introduced. The new algorithm (JDCS) combines data transfer and computation scheduling by a back-trace technique to reduce remote data preloading delay, and is aware of resource performance fluctuation in the Grid. Experiments show the effectiveness and adaptability of this new approach in the Grid environment.