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.
Supported by the 863 High-Tech Project under grant of 2004AA104340, the National Natural Science Foundation of China under grant of 60173026 and SEC E-Institute: Shanghai High Institutions Grid under grant of 200301-1.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
El-Rewini, H., Lewis, T.G., Ali, H.H.: Task Scheduling in Parallel and Distributed Systems. PTR Prentice Hall, New Jersey (1994)
Vadhiyar, S., Dongarra, J.: A Metascheduler For The Grid. In: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC 2002), pp. 343–351. IEEE Computer Society, Edinburgh (2002)
Faycal, B., Jean-Patrick, G., Laurent, L., et al.: Designing and Evaluating An Active Grid Architecture. Advanced Grid Technologies 21(2), 315–330 (2005)
Freund, R.F., Siegel, H.J.: Heterogeneous processing. Computer 26(6), 18–27 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiao, W., Zeng, G., Hua, A., Zhang, F. (2005). Scheduling and Executing Heterogeneous Task Graph in Grid Computing Environment. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_60
Download citation
DOI: https://doi.org/10.1007/11590354_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)