A grouped P2P network for scalable grid information services

  • Vijay Sahota
  • Maozhen Li
  • Mark Baker
  • Nick Antonopoulos
Article

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.

Keywords

Grid computing Information services P2P modeling Globus MDS4 Colored Petri Nets 

References

  1. 1.
    Czajkowski K, Kesselman C, Fitzgerald S, Foster I (2001) Grid information services for distributed resource sharing. In: Proc. of HPDC 2001, pp 181–194Google Scholar
  2. 2.
    Berman F et al (2003) Adaptive computing on the grid using AppLeS. IEEE Trans Parallel Distrib Syst 14(4):369–382CrossRefGoogle Scholar
  3. 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–525CrossRefGoogle Scholar
  4. 4.
    Cooke AW et al (2004) The relational grid monitoring architecture: mediating information about the grid. J Grid Comput 2(4):323–339CrossRefGoogle Scholar
  5. 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–14MATHCrossRefGoogle Scholar
  6. 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–940CrossRefGoogle Scholar
  7. 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–902MATHCrossRefGoogle Scholar
  8. 8.
    Milojicic DS et al (2002) Peer-to-peer computing. Technical Report, HPL-2002-57, HP LabsGoogle Scholar
  9. 9.
    Stoica I et al (2002) Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE Transactions on Networks 11(1):17–32CrossRefGoogle Scholar
  10. 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–350Google Scholar
  11. 11.
    Ratnasamy S, Francis P, Handley M, Karp RM, Shenker S (2001) A scalable content-addressable network. In: Proc. of SIGCOMM, pp 161–172Google Scholar
  12. 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–128Google Scholar
  13. 13.
    Talia D, Trunfio P (2003) Toward a synergy between P2P and grids. IEEE Internet Computing 7(4):94–96CrossRefGoogle Scholar
  14. 14.
    Rhea S, Geels D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: Proc. of USENIX Annual Technical Conference, pp 127–140Google Scholar
  15. 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–254CrossRefGoogle Scholar
  16. 16.
    Trunfio P et al (2007) Peer-to-peer resource discovery in grids: models and systems. Future Gener Comput Syst 23(7):864–878CrossRefGoogle Scholar
  17. 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 419Google Scholar
  18. 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–648Google Scholar
  19. 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–1248CrossRefGoogle Scholar
  20. 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–464Google Scholar
  21. 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–154Google Scholar
  22. 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, 2004Google Scholar
  23. 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–366Google Scholar
  24. 24.
    Baker M, Grove M (2007) Tycho: a wide-area messaging framework with an integrated virtual registry. J Supercomput 42(1):83–106CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2008

Authors and Affiliations

  • Vijay Sahota
    • 1
  • Maozhen Li
    • 1
  • Mark Baker
    • 2
  • Nick Antonopoulos
    • 3
  1. 1.Electronic and Computer Engineering, School of Engineering and DesignBrunel UniversityUxbridgeUK
  2. 2.School of Systems EngineeringThe University of ReadingBerkshireUK
  3. 3.Department of ComputingUniversity of SurreyGuildfordUK

Personalised recommendations