Skip to main content
SpringerLink
Log in

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

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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–433

  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–145

  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 symposium

  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, CA

  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)

  6. DataGrid: DataGrid DataGrid (2003) Information and monitoring services architecture: design, requirements and evaluation criteria. Technical report

  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)

  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–375

  9. Foster I, Kesselman C (1997) Globus: a metacomputing infrastructure toolkit. Int J Super Comput Appl 11:115–129

    Article  Google Scholar 

  10. Foster I, Kesselman C (2003) The grid 2: blueprint for a new computing infrastructure. Morgan Kaufmann Publishers

  11. Foster I, Kesselman C, Nick J, Tuecke S (2002) Grid services for distributed system integration. IEEE Comput Mag 35:37–46

    Google Scholar 

  12. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the Grid. Int J Super Comput Appl

  13. Frey J, Tannenbaum T (2002) Condor-G: a computation management agent for multi-institutional grids. J Cluster Comput 5:237

    Article  Google Scholar 

  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–1772

    Article  MATH  Google Scholar 

  15. Hawkeye: http://www.cs.wisc.edu/condor/hawkeye (2004)

  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–277

  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)

  18. Li Z, Mohapatra P (2004) The impact of topology on overlay routing service. In: Proceedings of IEEE INFOCOM 2004

  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, California

  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)

  21. OGSA (2002) The physiology of the grid: an open grid services architecture for distributed systems integration. http://www.globus.org/research/papers/ogsa.pdf

  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)

  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–84

  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-2

  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–99

  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)

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Beihang University, Beijing, 100083, China

    Chunming Hu & Jinpeng Huai

  2. Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, China

    Yanmin Zhu, Yunhao Liu & Lionel M. Ni

Authors
  1. Chunming Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanmin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinpeng Huai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunhao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lionel M. Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chunming Hu.

Additional information

Chunming Hu is a research staff in the Institute of Advanced Computing Technology at the School of Computer Science and Engineering, Beihang University, Beijing, China. He received his B.E. and M.E. in Department of Computer Science and Engineering in Beihang University. He received the Ph.D. degree in School of Computer Science and Engineering of Beihang University, Beijing, China, 2005. His research interests include peer-to-peer and grid computing; distributed systems and software architectures.

Yanmin Zhu is a Ph.D. candidate in the Department of Computer Science, Hong Kong University of Science and Technology. He received his B.S. degree in computer science from Xi’an Jiaotong University, Xi’an, China, in 2002. His research interests include grid computing, peer-to-peer networking, pervasive computing and sensor networks. He is a member of the IEEE and the IEEE Computer Society.

Jinpeng Huai is a Professor and Vice President of Beihang University. He serves on the Steering Committee for Advanced Computing Technology Subject, the National High-Tech Program (863) as Chief Scientist. He is a member of the Consulting Committee of the Central Government’s Information Office, and Chairman of the Expert Committee in both the National e-Government Engineering Taskforce and the National e-Government Standard office. Dr. Huai and his colleagues are leading the key projects in e-Science of the National Science Foundation of China (NSFC) and Sino-UK. He has authored over 100 papers. His research interests include middleware, peer-to-peer (P2P), grid computing, trustworthiness and security.

Yunhao Liu received his B.S. degree in Automation Department from Tsinghua University, China, in 1995, and an M.A. degree in Beijing Foreign Studies University, China, in 1997, and an M.S. and a Ph.D. degree in computer science and engineering at Michigan State University in 2003 and 2004, respectively. He is now an assistant professor in the Department of Computer Science and Engineering at Hong Kong University of Science and Technology. His research interests include peer-to-peer computing, pervasive computing, distributed systems, network security, grid computing, and high-speed networking. He is a senior member of the IEEE Computer Society.

Lionel M. Ni is chair professor and head of the Computer Science and Engineering Department at Hong Kong University of Science and Technology. Lionel M. Ni received the Ph.D. degree in electrical and computer engineering from Purdue University, West Lafayette, Indiana, in 1980. He was a professor of computer science and engineering at Michigan State University from 1981 to 2003, where he received the Distinguished Faculty Award in 1994. His research interests include parallel architectures, distributed systems, high-speed networks, and pervasive computing. A fellow of the IEEE and the IEEE Computer Society, he has chaired many professional conferences and has received a number of awards for authoring outstanding papers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, C., Zhu, Y., Huai, J. et al. S-Club: an overlay-based efficient service discovery mechanism in CROWN Grid. Knowl Inf Syst 12, 55–75 (2007). https://doi.org/10.1007/s10115-006-0045-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-006-0045-3

Keywords

Search

Navigation