Skip to main content
SpringerLink
Log in

DSI: distributed service integration for service grid

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper presents DSI, a distributed service discovery and integration utility for service grid. The goal of DSI is efficiently to improve service publishing, deletion and lookup, decentralized control, scalability, and availability. DSI comprises a logically global metadata pool and a double-layered DHT (Distributed Hash Table). Efficient service publishing and lookup are achieved by adopting DHT. Clean service deletion is guaranteed by time-stamping. And system availability is improved by replication combined with automatic indexer selection. Experiments show that DSI can achieve short response time, low processing cost and high availability.

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. Foster I, Kesselman C, Tuecke S. The anatomy of the grid: Enabling scalable virtual organizations.Int. J. Supercomputer Applications, 2001, 15(3): 200–222.

    Article  Google Scholar 

  2. Foster I, Kesselman C. The globus project: A status report. InProc. the Heterogeneous Computing Workshop, IEEE Press, 1998, pp.4–18.

  3. Hoschek Wet al. Data management in an international data grid project. InProc. the 1st IEEE/ACM Int. Workshop on Grid Computing (Grid'2000), Springer-Verlag Press, 2000, pp.77–90.

  4. Chervenak Aet al. The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets.J. of Network and Computer Applications, July 2000, 23(3): 187–200.

    Article  Google Scholar 

  5. Litzkow M, Livny M, Mutka M. Condor—A hunter of idle workstations. InProc. the 8th International Conference on Distributed Computing Systems (ICDCS'88), IEEE Computer Society Press, June 1988, pp. 108–111.

  6. Ratnasamy Set al. A scalable content-addressable network. InProc. the ACM SIGCOMM, San Diego, California, August 2001, pp.161–172.

  7. Rowstron A, Druschel P. Pastry: Scalable, distributed object location and routing for large scale peer-to-peer systems. InIFIP/ACM Middleware, Heidelberg, Germany, 2001.

  8. Stoica Iet al. Chrod: A scalable peer-to-peer lookup service for Internet applications. InACM SIGCOMM, San Diego, CA, USA, 2001, pp. 149–160.

  9. Zhao B Yet al. Tapestry: An infrastructure for faulttolerant wide-area location and routing. Tech. Rep. UCB/CSD-01-1141, UC Berkeley, EECS, 2001.

  10. Yang Bet al. Efficient search in peer-to-peer networks. InProc. Int. Conf. Distributed Computing Systems, July 2002.

  11. Manber U, Myers G. Suffix arrays: A new method for on-line string searches. InProc. of the 1st ACM-SIAM Symposium on Discrete Algorithms, 1990, pp.319–327.

  12. Salton G. Automatic Text Processing. Addison-Wesley, Reading, Mass, 1989.

    Google Scholar 

  13. Faloutsos C, Christodoulakis S. Signature files: An access method for documents and its analytical performance evaluation.ACM Transactions on Office Information Systems, October 1984, 2(4): 267–288.

    Article  Google Scholar 

  14. Zhang Zhenget al. SOMO: Self-organized metadata overlay for resource management inn P2P DHT. InProc. the 2nd Int. Workshop on Peer-to-Peer Systems, 2003.

  15. Saroiu S, Gummadi P K, Gribble S D. A measurement study of peer-to-peer file sharing systems. InProc. the Multimedia Computing and Networking (MMCN), San Jose, January, 2002, pp.156–170.

  16. UDDI Technical White Paper: http://www.uddi.org/pubs/Iru_UDDI_Technical_White_Paper.pdf.

  17. Napster Website. http://www.napster.com.

  18. The Gnutella protocol specification, 2000. http://dss.clip2.com/GnutellaProtocol04.pdf.

  19. Clarke I, Sandberg O, Wiley B, Hong T W. Freenet: A distributed anonymous information storage and retrieval system. InProc. the Workshop on Design Issues in Anonymity and Unobservability, Berkeley, California, June 2000, pp.46–66.

  20. Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. InProc. the 7th World Wide Web Conference, 1998.

  21. Melnik Set al. Building a distributed full-text index for the Web. InProc. WWW10, 2001.

  22. Google. http://www.google.com.

  23. AlitheWeb. http://www.alltheWeb.com.

  24. Kleinberg J M. Authoritative sources in a hyperlinked environment. InProc. the 9th Annual ACMSIAM Symp. Discrete Algorithms, San Francisco, CA, Jan. 1998.

  25. Page L, Brin S, Motwani R, Winograd T. The Page Rank citation ranking: Bringing order to the Web. Technical Report, Database Group, Stanford University, 1998.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, P.R. China

    GuangWen Yang, ShuMing Shi, DingXing Wang, QiFeng Huang & XueZheng Liu

Authors
  1. GuangWen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ShuMing Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. DingXing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. QiFeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. XueZheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to GuangWen Yang.

Additional information

This work is supported by the National Natural Science Foundation of China under Grant No. 60173007 and the National High Tech R&D 863 Program of China under Grant No. 2001AA111080.

YANG GuangWen is an associate professor in the Dept. of Computer Science and Technology, Tsinghua Univ. His research interests are parallel computing, grid computing, distributed systems and machine learning.

SHI ShuMing is a Ph.D. candidate in the Dept. of Computer Science and Technology of Tsinghua University. His doctoral research is focused on grid computing, peer-to-peer computing and Web searching.

WANG DingXing is a professor in the Dept. of Computer Science and Technology of Tsinghua Univ. His research interests are computer architectures, parallel/distributed systems, and grid computing.

HUANG QiFeng is a Ph.D. candidate in the Dept. of Computer Science and Technology of Tsinghua Univ. His doctoral research is focused on distributed systems and grid computing.

LIU XueZheng is a Ph.D. candidate in the Dept. of Computer Science and Technology of Tsinghua Univ. His research focuses on grid and P2P computing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, G., Shi, S., Wang, D. et al. DSI: distributed service integration for service grid. J. Comput. Sci. & Technol. 18, 474–483 (2003). https://doi.org/10.1007/BF02948922

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948922

Keywords

Search

Navigation