Scheduling and executing heterogeneous task graph in grid computing environment

Authors:
Weiguang Qiao;Guosun Zeng;An Hua;Fei Zhang
Affiliations:
Department of Computer Science and Technology, Tongji University, China;Department of Computer Science and Technology, Tongji University, China;Department of Computer Science and Technology, Tongji University, China;Department of Computer Science and Technology, Tongji University, China
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 4
Cited 0

Task scheduling in parallel and distributed systems

Task scheduling in parallel and distributed systems
Guest Editor's Introduction: Heterogeneous Processing

Computer
A Metascheduler For The Grid

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Designing and evaluating an active grid architecture

Future Generation Computer Systems - Special issue: Advanced grid technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a directed hypergraph with parameters to describe general, heterogeneous, distributed and dynamic grid task requests. With the design of GHDL (Grid Heterogeneous task graph Definition Language), grid task requests are uniformly encapsulated and recognized by heterogeneous computers. Furthermore, we provide an effective solution for scheduling parallel tasks with priority constraints and data dependency. With self-adaptive scheduling strategy library, different types of tasks can be executed and optimized. We deal with the heterogeneity of grid environment and tasks by matching client with hosting machine. The dynamic resource problem is solved by runtime monitoring and task migration. A simulation experiment of tree growth in grid environment shows very promising results.