A New Protocol for Resource Discovery in Grid Systems

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.

[1]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[2]  Ian Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002 .

[3]  Domenico Talia,et al.  Designing an information system for Grids: Comparing hierarchical, decentralized P2P and super-peer models , 2008, Parallel Comput..

[4]  Christine Morin,et al.  RW-OGS: An optimized randomwalk protocol for resource discovery in large scale dynamic Grids , 2008, 2008 9th IEEE/ACM International Conference on Grid Computing.

[5]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[6]  Paul Watson.  Databases in Grid Applications: Locality and Distribution , 2005, BNCOD.

[7]  Donal O'Mahony,et al.  Overlay Networks: A Scalable Alternative for P2P , 2003, IEEE Internet Comput..

[8]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[9]  Antony I. T. Rowstron,et al.  PAST: a large-scale, persistent peer-to-peer storage utility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[10]  Kam-Wing Ng,et al.  Analytical Study on Improving DHT Lookup Performance under Churn , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[11]  Domenico Talia,et al.  A super-peer model for resource discovery services in large-scale Grids , 2005, Future Gener. Comput. Syst..

[12]  Norman W. Paton,et al.  The design and implementation of OGSA-DQP: A service-based distributed query processor , 2009, Future Gener. Comput. Syst..

[13]  Domenico Talia,et al.  Peer-to-Peer resource discovery in Grids: Models and systems , 2007, Future Gener. Comput. Syst..

[14]  Javad Akbari Torkestani.  A MULTI-ATTRIBUTE RESOURCE DISCOVERY ALGORITHM FOR PEER-TO-PEER GRIDS , 2013, Appl. Artif. Intell..

[15]  Hesham A. Ali,et al.  A framework for scalable autonomous P2P resource discovery for the grid implementation , 2012, Comput. Syst. Sci. Eng..

[16]  Zhaohui Wu,et al.  Dart: A Framework for Grid-Based Database Resource Access and Discovery , 2003, GCC.

[17]  S. Nirmala Devi,et al.  Application of ACO for Resource Discovery in Grid Computing Environment , 2012 .

[18]  Iara Augustin,et al.  PerDiS: a scalable resource discovery service for the ISAM pervasive environment , 2004, 2004 International Workshop on Hot Topics in Peer-to-Peer Systems.

[19]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.