A Super-Peer Model for Building Resource Discovery Services in Grids: Design and Simulation Analysis

  • Carlo Mastroianni
  • Domenico Talia
  • Oreste Verta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3470)


As deployed Grids increase from tens to thousands of nodes, Peer-to-Peer (P2P) techniques and protocols can be used to implement scalable services and applications. The super-peer model is a novel approach that helps the convergence of P2P models and Grid environments and can be used to deploy a P2P information service in Grids. A super-peer serves a single Virtual Organization (VO) in a Grid, and manages metadata associated to the resources provided by the nodes of that VO. Super-peers connect to each other to form a peer network at a higher level. This paper examines how the super-peer model can be used to handle membership management and resource discovery services in a multi-organizational Grid. A simulation analysis evaluates the performance of a resource discovery protocol; simulation results can be used to tune protocol parameters in order to increase search efficiency.


Discovery Service Grid Environment Distribute Hash Table Average Response Time Grid Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid services for distributed system integration. IEEE Computer 35(6), 37–46 (2002)Google Scholar
  2. 2.
    The Globus Alliance: Information Services in the Globus Toolkit 2 Release,
  3. 3.
    The Globus Alliance: Information Services in the Globus Toolkit 3 Release,
  4. 4.
    The Gnutella Protocol Specification v.0.4,
  5. 5.
    Iamnitchi, A., Foster, I., Weglarz, J., Nabrzyski, J., Schopf, J., Stroinski, M.: A Peer-to-Peer Approach to Resource Location in Grid Environments. In: Grid Resource Management. Kluwer Publishing, Dordrecht (2003)Google Scholar
  6. 6.
    Mastroianni, C., Talia, D., Trunfio, P.: Managing Heterogeneous Resources in Data Mining Applications on Grids Using XML-Based Metadata. In: Proc. of International Parallel and Distributed Processing Symposium (IPDPS), Nice, France (2003)Google Scholar
  7. 7.
    Montresor, A.: A Robust Protocol for Building Superpeer Overlay Topologies. In: Proc. of the International Conference on Peer-to-Peer Computing, Zurich, Switzerland (2004)Google Scholar
  8. 8.
    Nejdl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M., Brunkhorst, I., Loser, A.: Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks. In: Proc. of World Wide Web Conference, Budapest, Hungary, pp. 536–543 (2003)Google Scholar
  9. 9.
    Puppin, D., Moncelli, S., Baraglia, R., Tonellotto, N., Silvestri, F.: A Peer-to-peer Information Service for the Grid. In: Proc. of International Conference on Broadband Networks, San Jose, CA, USA (2004)Google Scholar
  10. 10.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proc. of ACM SIGCOMM, San Diego, CA, USA (2001)Google Scholar
  11. 11.
    Talia, D., Trunfio, P.: A P2P Grid Services-Based Protocol: Design and Evaluation. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 1022–1031. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    The Web Services Resource Framework,
  13. 13.
    Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: 19th Int’l Conf. on Data Engineering. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Carlo Mastroianni
    • 1
  • Domenico Talia
    • 2
  • Oreste Verta
    • 2
  1. 1.ICAR-CNRRendeItaly
  2. 2.DEISUniversity of CalabriaRendeItaly

Personalised recommendations