Skip to main content
Springer Nature Link
Log in

A grouped P2P network for scalable grid information services

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Information services play a crucial role in grid environments in that the state information can be used to facilitate the discovery of resources and the services available to meet user requirements, and also to help tune the performance of a grid system. However, the large size and dynamic nature of the grid brings forth a number of challenges for information services. This paper presents PIndex, a grouped peer-to-peer network that can be used for scalable grid information services. PIndex builds on Globus MDS4, but introduces peer groups to dynamically split the large grid information search space into many small sections to enhance its scalability and resilience. PIndex is subsequently modeled with Colored Petri Nets for performance evaluation. The simulation results show that PIndex is scalable and resilient in dealing with a large number of peer nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Czajkowski K, Kesselman C, Fitzgerald S, Foster I (2001) Grid information services for distributed resource sharing. In: Proc. of HPDC 2001, pp 181–194

  2. Berman F et al (2003) Adaptive computing on the grid using AppLeS. IEEE Trans Parallel Distrib Syst 14(4):369–382

    Article  Google Scholar 

  3. Schopf JM, Pearlman L, Miller N, Kesselman C, Foster I, D’Arcy M, Chervenak A (2006) Monitoring the grid with the Globus Toolkit MDS4. J Phys Conf Ser 46:521–525

    Article  Google Scholar 

  4. Cooke AW et al (2004) The relational grid monitoring architecture: mediating information about the grid. J Grid Comput 2(4):323–339

    Article  Google Scholar 

  5. Cai M, Frank M, Chen J, Szekely P (2004) MAAN: a multi-attribute addressable network for grid information services. J Grid Comput 2(1):3–14

    Article  MATH  Google Scholar 

  6. Groep DL, Templon J, Loomis C (2006) Crunching real data on the grid: practice and experience with the European DataGrid. Concurrency Comput Pract Ex 18(9):925–940

    Article  Google Scholar 

  7. Zhang X, Freschl JL, Schopf JM (2007) Scalability analysis of three monitoring and information systems: MDS2, R-GMA, and Hawkeye. J Parallel Distrib Comput 67(8):883–902

    Article  MATH  Google Scholar 

  8. Milojicic DS et al (2002) Peer-to-peer computing. Technical Report, HPL-2002-57, HP Labs

  9. Stoica I et al (2002) Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE Transactions on Networks 11(1):17–32

    Article  Google Scholar 

  10. Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proc. of IFIP/ACM Int’l Conference on Distributed Systems Platforms (Middleware), pp 329–350

  11. Ratnasamy S, Francis P, Handley M, Karp RM, Shenker S (2001) A scalable content-addressable network. In: Proc. of SIGCOMM, pp 161–172

  12. Foster I, Iamnitchi A (2003) On death, taxes, and the convergence of peer-to-peer and grid computing. In: Proc. of the 2nd International Workshop on P2P Systems, pp 118–128

  13. Talia D, Trunfio P (2003) Toward a synergy between P2P and grids. IEEE Internet Computing 7(4):94–96

    Article  Google Scholar 

  14. Rhea S, Geels D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: Proc. of USENIX Annual Technical Conference, pp 127–140

  15. Jensen K, Kristensen LM, Wells L (2007) Coloured Petri nets and CPN Tools for modelling and validation of concurrent systems. Int J Softw Tools Technol Transf 9(3–4):213–254

    Article  Google Scholar 

  16. Trunfio P et al (2007) Peer-to-peer resource discovery in grids: models and systems. Future Gener Comput Syst 23(7):864–878

    Article  Google Scholar 

  17. Iamnitchi A, Foster I, Nurmi D (2002) A peer-to-peer approach to resource location in grid environments. In: Proc. of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), pp 419

  18. Bharathi S, Chervenak AL (2007) Design of a scalable peer-to-peer information system using the GT4 index service. In: Proc. of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pp 636–648

  19. Mastroianni C, Talia D, Verta O (2005) A super-peer model for resource discovery services in large-scale grids. Future Gener Comput Syst 21(8):1235–1248

    Article  Google Scholar 

  20. Puppin D, Moncelli S, Baraglia R, Tonelotto N, Silvestri F (2005) A grid information service based on peer-to-peer. In: Proc. of the 11th Euro-Par Conference, pp 454–464

  21. Mastroianni C, Talia D, Verta O (2007) Evaluating resource discovery protocols for hierarchical and super-peer grid information systems. In: Proc. of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, pp 147–154

  22. Oppenheimer D, Albrecht J, Patterson D, Vahdatm A (2004) Distributed resource discovery on Planetlab with SWORD. In: Proc. of the 1st workshop on Real, Large Distributed Systems, 2004

  23. Bharambe AR, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. In: Proc. ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp 353–366

  24. Baker M, Grove M (2007) Tycho: a wide-area messaging framework with an integrated virtual registry. J Supercomput 42(1):83–106

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronic and Computer Engineering, School of Engineering and Design, Brunel University, Uxbridge, UB8 3PH, UK

    Vijay Sahota & Maozhen Li

  2. School of Systems Engineering, The University of Reading, Whiteknights, Reading, Berkshire, RG6 6AY, UK

    Mark Baker

  3. Department of Computing, University of Surrey, Guildford, GU2 7XH, UK

    Nick Antonopoulos

Authors
  1. Vijay Sahota
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Maozhen Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mark Baker
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Nick Antonopoulos
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Maozhen Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sahota, V., Li, M., Baker, M. et al. A grouped P2P network for scalable grid information services. Peer-to-Peer Netw. Appl. 2, 3–12 (2009). https://doi.org/10.1007/s12083-008-0016-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-008-0016-4

Keywords