Grid Service Discovery Based on Cross-VO Service Domain Model

The diversity of grid service originates from heterogeneous and dynamic nature of grid, and it poses a great challenge to grid service discovery. How to discover services satisfying users' multiple requests meanwhile avoiding negative effect derived from requests and updates becomes increasingly important in grid environment. This paper proposes a Cross-VO (Visual Organization) service domain model for compensating deficiencies that traditional approaches exhibit in flexibility of discovery. Service domain is developed to make advantage of similarity among services. In this model each service domain is constructed through all services that have similar function in VOs and nodes in service domain connect according to unstructured P2P system. It breaks through resource restriction in a VO and satisfies users' requests in great extent while achieves favorable scalability and flexibility. Both theoretical analysis and experimental results indicate that this model performs efficiently in high discovery success ratio, low average hops and messages even with low density and small TTL. Compared with non-domain grid system via the same discovery success ratio, our model outperforms it in both average hops and messages.

[1]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[2]  Robert Richards,et al.  Universal Description, Discovery, and Integration (UDDI) , 2006 .

[3]  Seif Haridi,et al.  A Statistical Theory of Chord Under Churn , 2005, IPTPS.

[4]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[5]  T. Howes,et al.  A Scalable, Deployable Directory Service Framework for the Internet , 1995 .

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

[7]  李伟,et al.  VEGA Infrastructure for Resource Discovery in Grids , 2003 .

[8]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[9]  Miguel Castro,et al.  Peer-to-Peer Systems IV, 4th International Workshop, IPTPS 2005, Ithaca, NY, USA, February 24-25, 2005, Revised Selected Papers , 2005, IPTPS.

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

[11]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[12]  Peter A. Dinda,et al.  Synthesizing Realistic Computational Grids , 2003, SC.

[13]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .