A Peer-to-Peer Framework for Resource Discovery in Large-Scale Grids

  • Domenico Talia
  • Paolo Trunfio
  • Jingdi Zeng
  • Mikael Högqvist

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.

Keywords

Grid computing Peer-to-Peer Resource discovery Distributed Hash Tables 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Gnutella Protocol Development. http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html.Google Scholar
  2. [2]
    C. Gkantsidis, M. Mihail and A. Saberi. Hybrid Search Schemes for Unstructured Peer-to-peer Networks. Proc. of INFOCOM’05, Miami, USA, 2005.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.MATHCrossRefGoogle Scholar
  9. [9]
    A. Andrzejak and Z. Xu. Scalable, Efficient Range Queries for Grid Information Services. Proc. of P2P’02, Linköping, Sweden, 2002.Google Scholar
  10. [10]
    D. Spence and T. Harris. XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform. Proc. of HPDC’03, Washington, USA, 2003.Google Scholar
  11. [11]
    D. Oppenheimer, J. Albrecht, D. Patterson and A. Vahdat. Scalable Wide-Area Resource Discovery. UC Berkeley Tech. Report, UCB/CSD-04-1334, 2004.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    A.A. Fisk. Gnutella Dynamic Query Protocol v0.1. http://www.the-gdf.org/wiki/index.php?title=Dynamic_Querying.Google Scholar
  14. [14]
    S. El-Ansary, L. Alima, P. Brand and S. Haridi. Efficient Broadcast in Structured P2P Networks. Proc. of CCGRID’05, Cardiff, UK, 2005.Google Scholar
  15. [15]
    S. Andreozzi et al. GLUE Schema Specification Version 1.2. http://infnforge.cnaf.infn.it/glueinfomodel/index.php/Spec/V12.Google Scholar
  16. [16]
    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.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Domenico Talia
    • 1
  • Paolo Trunfio
    • 1
  • Jingdi Zeng
    • 1
    • 2
  • Mikael Högqvist
    • 3
  1. 1.DEIS University of CalabriaVia Pietro Bucci 41CItaly
  2. 2.DeVry UniversityNew JerseyUSA
  3. 3.Konrad-Zuse-Zentrum für Informationstechnik BerlinTakustrasse 7Germany

Personalised recommendations