Peer-to-Peer Models for Resource Discovery in Large-Scale Grids: A Scalable Architecture

  • Domenico Talia
  • Paolo Trunfio
  • Jingdi Zeng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4395)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Ratnasany, S., et al.: A Scalable Content-Addressable Network. In: Proc. of ACM SIGCOMM’01, San Diego, USA, ACM Press, New York (2001)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Cai, M., et al.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing 2(1), 3–14 (2004)MATHCrossRefGoogle Scholar
  10. 10.
    Oppenheimer, D., et al.: Scalable Wide-Area Resource Discovery. UC Berkeley Technical Report, UCB/CSD-04-1334 (2004)Google Scholar
  11. 11.
    Spence, D., Harris, T.: XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform. In: Proc. of HPDC’03, Washington, USA (2003)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Fisk, A.A.: Gnutella Dynamic Query Protocol v0.1, http://www.the-gdf.org/wiki/index.php?title=Dynamic_Querying
  14. 14.
    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)Google Scholar
  15. 15.
    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
  16. 16.
    Comito, C., Talia, D., Trunfio, P.: Grid Services: Principles, Implementations and Use. International Journal of Web and Grid Services 1(1), 48–68 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Domenico Talia
    • 1
    • 2
  • Paolo Trunfio
    • 1
    • 2
  • Jingdi Zeng
    • 1
    • 2
  1. 1.DEIS, University of Calabria, Via P. Bucci 41c, 87036 Rende (CS)Italy
  2. 2.CoreGRID NoE 

Personalised recommendations