Grid Service Discovery Based on Cross-VO Service Domain Model

  • Jing-Ya Zhou
  • Jun-Zhou Luo
  • Ai-Bo Song
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5245)


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.


Service Discovery Service Domain P2P 


  1. 1.
    Foster, I., Kesselman, C., Nick, J., et al.: The physiology of the grid: An open grid services architecture for distributed systems integration (2002),
  2. 2.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal Supercomputer Applications 15(3), 200–222 (2001)CrossRefGoogle Scholar
  3. 3.
    Globus Toolkit,
  4. 4.
    Czajkowski, K., Fitagerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: International Symposium on High Performance Distributed Computing (HPDC 2001), Proceedings, Redondo Beach (2001)Google Scholar
  5. 5.
    Howes, T., Smith, M.: A scalable, deployable directory service framework for the internet. Technical report, Michigan (1995)Google Scholar
  6. 6.
    Universal Description Discovery and Integration (UDDI),
  7. 7.
    ShaikhAli, A., Rana, O., Al-Ali, R., Walker, D.: UDDIe: An extended registry for web services. In: The Workshop on Service Oriented Computing: Models, Architectures and Applications, pp. 85–89 (2003)Google Scholar
  8. 8.
    Trunfio, P., Talia, D., Papadskis, H., et al.: Peer-to-Peer resource discovery in Grids: Models and systems. Future Generation Computer Systems 23(7), 864–878 (2007)CrossRefGoogle Scholar
  9. 9.
    Stoica, I., Morris, R., Karger, D., et al.: Chord: A scalable Peer-to-Peer lookup service for internet applications. In: ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 2001), pp. 149–160 (2001)Google Scholar
  10. 10.
    Krishnamurthy, S., EI-Ansary, S., Aurell, E., Haridi, S.: A Statistical Theory of Chord Under Churn. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Gong, Y., Dong, F., Li, W., Xu, Z.: VEGA Infrastructure for Resource Discovery in Grids. Journal of Computer Science & Technology 18(4), 413–422 (2003)CrossRefzbMATHGoogle Scholar
  12. 12.
    Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationship of the internet topology. In: ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM 1999), pp. 251–262 (1999)Google Scholar
  13. 13.
    Fisher, P., Klimentov, A., Mujunen, A., Ritakari, J.: AMS Ground Support Computers for ISS mission. AMS Note 2002-03-01 (2002)Google Scholar
  14. 14.
    Lu, D., Dinda, P.: Synthesizing Realistic Computational Grids. In: ACM/IEEE Supercomputing Conference (SC 2003), Phoenix (2003)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Jing-Ya Zhou
    • 1
  • Jun-Zhou Luo
    • 1
  • Ai-Bo Song
    • 1
  1. 1.School of Computer Science and EngineeringSoutheast UniversityNanjingP.R. China

Personalised recommendations