Abstract

Resource discovery is a real challenge in grid systems due to the dynamicity of nodes (i. e. any node can join or leave the system at any moment). This paper proposes a new protocol for resource discovery in dynamic grid systems. The hypothesis is that a grid is composed from a set of Virtual Organization (VO). The idea is to define a Distributed Hash Tables (DHTs) for each VO. The discovery inside a VO is a traditional discovery based on DHTs. The resource discovery between Virtual Organizations, i. e. between DHTs, is achieved through a new protocol enabling a persistent communication between all the VOs. The main advantage of the proposed protocol is to enable a robust global discovery between unstable VOs of a grid (any node or even VO can leave the system at any moment). We evaluate the proposed protocol by experiments showing its feasibility and benefits.

References

• I. Foster and C. Kesselman, "The Grid 2: Blueprint for a New Computing Infrastructure", Morgan Kaufmann, Elsevier, 2003.
• Huang et al. , "Dart: A Framework for Grid-Based Database Resource Access and Discovery", LNCS, Vol. 3033/2004, Book Grid and Cooperative Computing, Springer 2004.
• A. S. Lynden et al. , "The design and implementation of OGSA-DQP: A service-based distributed query processor", Future Generation Computer Systems, Vol. 25, Issue 3, pp. 224-236, 2009.
• Nirmala S Devi and A Pethalakshmi. Application of ACO for Resource Discovery in Grid Computing Environment. International Journal of Computer Applications 43(2):13-16, April 2012.
• P. Trunfio, et al. , "Peer-to-Peer resource discovery in Grids: Models and systems", Future Generation Computer Systems, pp. 864-878, 2007.
• A. Iamnitchi and I. Foster, "A peer-to-peer approach to resource location in Grid environments", Grid resource management: state of the art and future trends, pp: 413 – 429, 2004
• E. Jeanvoine and C. Morin, "RW-OGS: An optimized random walk protocol for resource discovery in large scale dynamic Grids", Grid Computing Conference, IEEE/ACM, pp. 168-175, 2008
• H. A. Ali, "A Framework for Scalable Autonomous P2P Resource Discovery for the Grid Implementation", International Journal of Computer Science and Engineering, PWASET, Vol. 25, 2007.
• Filho et al. , "PerDiS: a scalable resource discovery service for the ISAM pervasive environment", International Workshop on Hot Topics in Peer-to-Peer Systems, pp. 80- 85, Oct. 2004.
• M. El Samad, "Resource discovery and monitoring in data grids", PhD thesis 2009, Paul Sabatier University.
• C. Mastroianni et al. , "A super-peer model for resource discovery services in large-scale Grids", Future Generation Computer Systems, Vol. 21, pp. 1235-1248, Elsevier Science, 2005.
• C. Mastroianni et al. , "Designing an information system for Grids: Comparing hierarchical, decentralized P2P and super-peer models", Parallel Computing, Vol. 34, issue 10, pp. 593-611, 2008.
• I. Stoica et al. , "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", ACM SIGCOMM Conference, pp. 149-161, 2001.
• A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", Int. Conf. on Distributed Systems Platforms, pp. 329-350, 2001.
• D. Doval and D. O'Mahony, "Overlay networks: A scalable alternative for P2P", Internet Computing, IEEE, Vol. 7, pp. 79-82, 2003.
• P. Watson, "Databases in grid applications: Locality and distribution", British national conference on databases, LNCS, No. 22, Vol. 3567, pp. 1-16, 2005.
• Torkestani, Javad Akbari, «A multi-attribute resource discovery algorithm for peer-to-peer grids", Applied Artificial Intelligence, Aug. 2013, Vol. 27 Issue 7, p575-598.
• P. Druschel and A. Rowstron, "PAST: A large-scale, persistent peer-to-peer storage utility", HotOS VIII, Schoss Elmau, Germany, May 2001.
• FreePastry. http://freepastry. rice. edu/
• P. Hasselmeyer, "The nextgrid project: architecture for next generation grid", work package 5, grid dynamics, document p. 5. 2. 1, Tech. Rep. , 2005.
• Wu et al. ," Analytical Study on Improving DHT Lookup Performance under Churn", Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, pp. 249 – 258, IEEE 2006.