GCC 2003: Grid and Cooperative Computing pp 316-323 | Cite as
A Peer-to-Peer Approach to Task Scheduling in Computation Grid
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.
Keywords
Grid Computing Schedule Policy Task Schedule Grid Environment Computation GridPreview
Unable to display preview. Download preview PDF.
References
- 1.Berman, F.F., Wolski, R.: The AppLeS Project: A Status Report. In: Proceedings of the 8th NEC Research Symposium, Germany (May 1997)Google Scholar
- 2.Casanova, H., Dongarra, J.: NetSolve: A Network Server for Solving Computational Science Problems. Int’l. Jour. of Supercomputing Appl. and HPC 11(3) (1997)Google Scholar
- 3.Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: Proc. HPDC-10 (August 2001)Google Scholar
- 4.The European DataGrid Project Team, http://www.eu-datagrid.org
- 5.Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco (1999)Google Scholar
- 6.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)CrossRefGoogle Scholar
- 7.Globus Grid Project, http://www.globus.org
- 8.Hoschek, W.: Peer-to-Peer Grid databases for web service discovery. Concurrency: Pract. Exper. 00, 1–7 (2002)Google Scholar
- 9.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)CrossRefGoogle Scholar
- 10.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)Google Scholar
- 11.Milojicic, D.S., et al.: Peer-to-Peer Computing. HP Lab. HPL-2002-57 (March 2002)Google Scholar
- 12.NaradaBrokering project, http://www.naradabrokering.org
- 13.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, 2002Google Scholar
- 14.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)Google Scholar
- 15.SETI@HOME, http://setiathome.sslberkeley.edu
- 16.Commer, J.: Solution Technology Group, UK Charu Chaubal, Grid Computing Sun BluePrints Online Introduction to the Cluster Grid – Part1 & 2Google Scholar
- 17.Hawick, K., James, H., et al.: DISCWorld: An Environment for Service-Based Metacomputing. In: Future Generation Computing Systems (FGCS), vol. 15 (1999)Google Scholar