Knowledge and Information Systems

, Volume 12, Issue 1, pp 55–75 | Cite as

S-Club: an overlay-based efficient service discovery mechanism in CROWN Grid

  • Chunming HuEmail author
  • Yanmin Zhu
  • Jinpeng Huai
  • Yunhao Liu
  • Lionel M. Ni
Regular Paper


Information service plays a key role in grid system, handles resource discovery and management process. Employing existing information service architectures suffers from poor scalability, long search response time, and large traffic overhead. In this paper, we propose a service club mechanism, called S-Club, for efficient service discovery. In S-Club, an overlay based on existing Grid Information Service (GIS) mesh network of CROWN is built, so that GISs are organized as service clubs. Each club serves for a certain type of service while each GIS may join one or more clubs. S-Club is adopted in our CROWN Grid and the performance of S-Club is evaluated by comprehensive simulations. The results show that S-Club scheme significantly improves search performance and outperforms existing approaches.


Grid computing Information service CROWN Service discovery Service club 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdel-Wahab H, Stoica I, Sultan F, Wilson K (1995) A simple and fast distributed algorithm to compute a minimum spanning tree in the internet. In: Proceedings of the joint conference on information sciences'95, North Carolina, pp 429–433Google Scholar
  2. 2.
    Andersen DG, Balakrishnan H, Kaashoek M, et al (2001) Resilient overlay networks. In: Proceedings of 18th ACM symposium on operating systems principles (SOSP'01), Banff, Canada, pp 131–145Google Scholar
  3. 3.
    Chapin SJ, Katramatos D, Karpovich J, Grimshaw A (1999) Resource management in Legion. In: Proceedings of workshop on job scheduling strategies for parallel processing, in conjunction with the international parallel and distributed processing symposiumGoogle Scholar
  4. 4.
    Chu Y-H, Rao SG, Seshan S, Zhang H (2000) A case for end system multicast. In: Proceedings of ACM sigmetrics 2000, Santa Clara, CAGoogle Scholar
  5. 5.
    Czajkowski K, Fitzgerald S, Foster I, Kesselman C (2001) Grid information services for distributed resource sharing. In: Proceedings of the 10th IEEE international symposium on high-performance distributed computing (HPDC-10)Google Scholar
  6. 6.
    DataGrid: DataGrid DataGrid (2003) Information and monitoring services architecture: design, requirements and evaluation criteria. Technical reportGoogle Scholar
  7. 7.
    Duan Z, Zhang ZL, Hou YT (2002) Service overlay networks: SLAs, QoS and bandwidth provisioning. In: Proceedings of 10th IEEE international conference on network protocol (ICNP'02)Google Scholar
  8. 8.
    Fitzgerald S, Foster I, Kesselman C, van Laszewski G, Smith W, Tuecke S (2001) A directory service for configuring high-performance distributed computations. In: Proceedings of the 6th IEEE symposium on high-performance distributed computing, pp 365–375Google Scholar
  9. 9.
    Foster I, Kesselman C (1997) Globus: a metacomputing infrastructure toolkit. Int J Super Comput Appl 11:115–129CrossRefGoogle Scholar
  10. 10.
    Foster I, Kesselman C (2003) The grid 2: blueprint for a new computing infrastructure. Morgan Kaufmann PublishersGoogle Scholar
  11. 11.
    Foster I, Kesselman C, Nick J, Tuecke S (2002) Grid services for distributed system integration. IEEE Comput Mag 35:37–46Google Scholar
  12. 12.
    Foster I, Kesselman C, Tuecke S (2001) The anatomy of the Grid. Int J Super Comput ApplGoogle Scholar
  13. 13.
    Frey J, Tannenbaum T (2002) Condor-G: a computation management agent for multi-institutional grids. J Cluster Comput 5:237CrossRefGoogle Scholar
  14. 14.
    Furmento N, Lee W, Mayer A, Newhouse S, Darlington J (2002) ICENI: an open grid service architecture implemented with Jini. Parallel Comput 28:1753–1772zbMATHCrossRefGoogle Scholar
  15. 15.
  16. 16.
    Hong W, Lim M, Kim E, Lee J, Park H (2004) GAIS: grid advanced information service based on P2P mechanism. In: Proceedings of the 13th IEEE international symposium on high-performance distributed computing (HPDC-13), pp 276–277Google Scholar
  17. 17.
    Iamnitchi A, Foster I, Nurmi DC (2002) A peer-to-peer approach to resource location in grid environments. In: Proceedings of the 11th IEEE international symposium on high-performance distributed computing (HPDC-11)Google Scholar
  18. 18.
    Li Z, Mohapatra P (2004) The impact of topology on overlay routing service. In: Proceedings of IEEE INFOCOM 2004Google Scholar
  19. 19.
    Litzkow M, Livny M, Mutka M (1988) Condor—a hunter of idle workstations. In: Proceedings of the 8th international conference of distributed computing systems, CaliforniaGoogle Scholar
  20. 20.
    Medina A, Lakhina A, Matta I, Byers J (2001) BRITE: an approach to universal topology generation. In: Proceedings of the international workshop on modeling, analysis and simulation of computer and telecommunications systems (MASCOTS)Google Scholar
  21. 21.
    OGSA (2002) The physiology of the grid: an open grid services architecture for distributed systems integration.
  22. 22.
    Smith W, Waheed A, Meyers D, Yan J (2000) An evaluation of alternative designs for a grid information service. In: Proceedings of the 9th IEEE international symposium on high-performance distributed computing (HPDC-9)Google Scholar
  23. 23.
    Subramanian L, Stoica I, Balakrishnan H, et al (2004) OverQoS: an overlay-based architecture for enhancing internet QoS. In: Proceedings of USENIX 1st symposium on networked system design and implementation (NSDI 2004), pp 71–84Google Scholar
  24. 24.
    Tierney B, Aydt R, Gunter D, Smith W, Taylor V, Wolski R, Swany M (2003) A grid monitoring architecture. The Global Grid Forum GWD-GP-16-2Google Scholar
  25. 25.
    Xu D, Nahrstedt K, Wichadakul D (2001) QoS-aware discovery of wide-area distributed services. In: Proceedings of the 1st IEEE/ACM international symposium on cluster computing and the grid (CCGrid 2001), pp 92–99Google Scholar
  26. 26.
    Zhang X, Freshl JL, Schopf JM (2003) A performance study of monitoring and information services for distributed systems. In: Proceedings of the 12th IEEE international symposium on high-performance distributed computing (HPDC-12)Google Scholar

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  • Chunming Hu
    • 1
    Email author
  • Yanmin Zhu
    • 2
  • Jinpeng Huai
    • 1
  • Yunhao Liu
    • 2
  • Lionel M. Ni
    • 2
  1. 1.School of Computer Science and EngineeringBeihang UniversityBeijingChina
  2. 2.Department of Computer ScienceHong Kong University of Science and TechnologyHong KongChina

Personalised recommendations