Abstract
Most of the existing solutions on task scheduling and resource management in grid computing are based on the traditional client/server model, enforcing a homogenous policy on making decisions and limiting the system flexibility and scalability. In this paper, we propose a peer-to-peer (P2P)-based decentralized approach, which off-loads the intermediate server by letting the peers in the grid to make the scheduling decision among themselves using their own scheduling policies. A generic architecture for metascheduler on peers, called PGS (P2P Grid Scheduler), and the task scheduling framework based on PGS have been developed. Both push and pull modes are used for distributing the tasks to peers with the support of load balancing and fault tolerance. A prototype of the proposed architecture and mechanism has been developed and simple performance tests have been conducted.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berman, F.F., Wolski, R.: The AppLeS Project: A Status Report. In: Proceedings of the 8th NEC Research Symposium, Germany (May 1997)
Casanova, H., Dongarra, J.: NetSolve: A Network Server for Solving Computational Science Problems. Int’l. Jour. of Supercomputing Appl. and HPC 11(3) (1997)
Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: Proc. HPDC-10 (August 2001)
The European DataGrid Project Team, http://www.eu-datagrid.org
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco (1999)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Inte’l Jour. High Performance Computing Applications 15(3), 200–222 (2001)
Globus Grid Project, http://www.globus.org
Hoschek, W.: Peer-to-Peer Grid databases for web service discovery. Concurrency: Pract. Exper. 00, 1–7 (2002)
Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of Job- Scheduling Strategies for Grid Computing. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 191–202. Springer, Heidelberg (2000)
Iamnitchi, A., Foster, I., Nurmi, D.C.: A peer-to-peer approach to resource location in grid environments. In: Proc. of 11th IEEE Inte’l Symp. High Performance Distributed Computing, July 23-26 (2002)
Milojicic, D.S., et al.: Peer-to-Peer Computing. HP Lab. HPL-2002-57 (March 2002)
NaradaBrokering project, http://www.naradabrokering.org
Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. In: Proc. HPC ASIA 2000, Beijing, China (2000), September 5, 2002
Suri, N., et al.: Agile computing: bridging the gap between grid computing and ad-hoc peerto- peer resource sharing. In: Proc. 3rd Inte’l Symp. on Cluster Computing and the Grid, May 12-15, pp. 618–625 (2003)
SETI@HOME, http://setiathome.sslberkeley.edu
Commer, J.: Solution Technology Group, UK Charu Chaubal, Grid Computing Sun BluePrints Online Introduction to the Cluster Grid – Part1 & 2
Hawick, K., James, H., et al.: DISCWorld: An Environment for Service-Based Metacomputing. In: Future Generation Computing Systems (FGCS), vol. 15 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, J., Kwong, O.M.K., Wang, X., Cai, W. (2004). A Peer-to-Peer Approach to Task Scheduling in Computation Grid. In: Li, M., Sun, XH., Deng, Qn., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24679-4_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-24679-4_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21988-0
Online ISBN: 978-3-540-24679-4
eBook Packages: Springer Book Archive