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.
Similar content being viewed by others
References
Gnutella Protocol Development. http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html
Gkantsidis, C., Mihail, M., Saberi, A.: Hybrid Search Schemes for Unstructured Peer-to-peer Networks. In: Proc. of IEEE INFOCOM’05, Miami, USA, IEEE Computer Society Press, Los Alamitos (2005)
Lv, Q., et al.: Search and Replicating in Unstructured Peer-to-peer Networks. In: Proc. of 16th Annual ACM Int. Conf. on Supercomputing (ISC’02), New York, ACM, New York (2002)
Crespo, A., Garcia-Molina, H.: Routing Indices for Peer-to-peer Systems. In: Proc. of Int. Conf. on Distributed Computing Systems (ICDCS’02), Vienna, Austria (2002)
Stoica, I., et al.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proc. of ACM SIGCOMM’01, San Diego, USA, ACM Press, New York (2001)
Ratnasany, S., et al.: A Scalable Content-Addressable Network. In: Proc. of ACM SIGCOMM’01, San Diego, USA, ACM Press, New York (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, Springer, Heidelberg (2001)
Andrzejak, A., Xu, Z.: Scalable, Efficient Range Queries for Grid Information Services. In: Proc. of 2nd IEEE Int. Conf. on Peer-to-peer Computing (P2P’02), Linköping, Sweden, IEEE, Los Alamitos (2002)
Cai, M., et al.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing 2(1), 3–14 (2004)
Oppenheimer, D., et al.: Scalable Wide-Area Resource Discovery. UC Berkeley Technical Report, UCB/CSD-04-1334 (2004)
Spence, D., Harris, T.: XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform. In: Proc. of HPDC’03, Washington, USA (2003)
Basu, S., et al.: NodeWiz: Peer-to-peer Resource Discovery for Grids. In: Proc. of IEEE/ACM GP2PC’05, Cardiff, UK, ACM Press, New York (2005)
Fisk, A.A.: Gnutella Dynamic Query Protocol v0.1, http://www.the-gdf.org/wiki/index.php?title=Dynamic_Querying
El-Ansary, S., et al.: Efficient Broadcast in Structured P2P Networks. In: Proc. of IEEE/ACM Int. Symp. on Cluster Computing and the Grid (CCGRID’05), Cardiff, UK, IEEE, Los Alamitos (2005)
Andreozzi, S., et al.: GLUE Schema Specification Version 1.2: Final Specification - 3 Dec. 05 (2005), http://infnforge.cnaf.infn.it/glueinfomodel/index.php/Spec/V12
Comito, C., Talia, D., Trunfio, P.: Grid Services: Principles, Implementations and Use. International Journal of Web and Grid Services 1(1), 48–68 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Talia, D., Trunfio, P., Zeng, J. (2007). Peer-to-Peer Models for Resource Discovery in Large-Scale Grids: A Scalable Architecture. In: Daydé, M., Palma, J.M.L.M., Coutinho, Á.L.G.A., Pacitti, E., Lopes, J.C. (eds) High Performance Computing for Computational Science - VECPAR 2006. VECPAR 2006. Lecture Notes in Computer Science, vol 4395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71351-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-71351-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71350-0
Online ISBN: 978-3-540-71351-7
eBook Packages: Computer ScienceComputer Science (R0)