Abstract
As Grids enlarge their boundaries and users, some of their functions should be decentralized to avoid bottlenecks and guarantee scalability. A way to provide Grid scalability is to adopt Peer-to-Peer (P2P) models to implement non hierarchical decentralized Grid services and systems. A core Grid functionality that can be effectively redesigned using the P2P approach is resource discovery. This paper proposes a P2P resource discovery architecture aiming to manage various Grid resources and complex queries. Its goal is two-fold: to address discovery of multiple resources, and to support discovery of dynamic resources and arbitrary queries in Grids. The architecture includes a scalable technique for locating dynamic resources in large-scale Grids. Simulation results are provided to demonstrate the efficiency of the proposed technique.
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
Gnutella Protocol Development. http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html.
C. Gkantsidis, M. Mihail and A. Saberi. Hybrid Search Schemes for Unstructured Peer-to-peer Networks. Proc. of INFOCOM’05, Miami, USA, 2005.
Q. Lv, P. Cao, E. Cohen, K. Li and S. Shenker. Search and Replicating in Unstructured Peer-to-peer Networks. Proc. of the Int. Conf. on Supercomputing (SC’02), New York, USA, 2002.
A. Crespo and H. Garcia-Molina. Routing Indices for Peer-to-peer Systems. Proc. of the Int. Conf. on Distributed Computing Systems (ICDCS’02), Vienna, Austria, 2002.
I. Stoica, R. Morris, D. Karger, M.F. Kaashoek and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Proc. of SIGCOMM’01, San Diego, USA, 2001.
S. Ratnasany, P. Francis, M. Handley, R.M. Karp and S. Shenker. A Scalable Content-Addressable Network. Proc. of SIGCOMM’01, San Diego, USA, 2001.
A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. Proc. of Middleware 2001, Heidelberg, Germany, 2001.
M. Cai, M. Frank, J. Chen and P. Szekely. MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing. 2(1):3-14, 2004.
A. Andrzejak and Z. Xu. Scalable, Efficient Range Queries for Grid Information Services. Proc. of P2P’02, Linköping, Sweden, 2002.
D. Spence and T. Harris. XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform. Proc. of HPDC’03, Washington, USA, 2003.
D. Oppenheimer, J. Albrecht, D. Patterson and A. Vahdat. Scalable Wide-Area Resource Discovery. UC Berkeley Tech. Report, UCB/CSD-04-1334, 2004.
C. Schmidt and M. Parashar. Flexible Information Discovery in Decentralized Distributed Systems. Proc. of the Int. Symp. on High-Performance Distributed Computing (HPDC-12), Seattle, USA, 2003.
A.A. Fisk. Gnutella Dynamic Query Protocol v0.1. http://www.the-gdf.org/wiki/index.php?title=Dynamic_Querying.
S. El-Ansary, L. Alima, P. Brand and S. Haridi. Efficient Broadcast in Structured P2P Networks. Proc. of CCGRID’05, Cardiff, UK, 2005.
S. Andreozzi et al. GLUE Schema Specification Version 1.2. http://infnforge.cnaf.infn.it/glueinfomodel/index.php/Spec/V12.
D. Talia and P. Trunfio. Adapting a Pure Decentralized Peer-to-Peer Protocol for Grid Services Invocation. Parallel Processing Letters. 15(1-2):67-84, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Talia, D., Trunfio, P., Zeng, J., Högqvist, M. (2008). A Peer-to-Peer Framework for Resource Discovery in Large-Scale Grids. In: Gorlatch, S., Bubak, M., Priol, T. (eds) Achievements in European Research on Grid Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-72812-4_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-72812-4_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-72811-7
Online ISBN: 978-0-387-72812-4
eBook Packages: Computer ScienceComputer Science (R0)