Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications

Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan

Venue:	ACM SIGCOMM
Citations:	446 - 17 self

BibTeX

@INPROCEEDINGS{Stoica01chord:a,
    author = {Ion Stoica and Robert Morris and David Liben-Nowell and David R. Karger and M. Frans Kaashoek and Frank Dabek and Hari Balakrishnan},
    title = {Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications},
    booktitle = {ACM SIGCOMM},
    year = {2001},
    pages = {149--160}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that addresses this problem. Chord provides support for just one operation: given a key, it maps the key onto a node. Data location can be easily implemented on top of Chord by associating a key with each data item, and storing the key/data item pair at the node to which the key maps. Chord adapts efficiently as nodes join and leave the system, and can answer queries even if the system is continuously changing. Results from theoretical analysis and simulations show that Chord is scalable: communication cost and the state maintained by each node scale logarithmically with the number of Chord nodes.

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1567	Randomized Algorithms - Motwani, Raghavan - 1995
1503	Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
928	Tapestry: An infrastructure for fault-tolerant wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
847	Oceanstore: An architecture for global-scale persistent storage - Kubiatowicz, Bindel, et al. - 2000
777	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
773	Freenet: A distributed anonymous information storage and retrieval system - Clarke, Sandberg, et al.
590	Universal classes of hash functions - Carter, Wegman - 1979
522	A scalable location service for geographic ad-hoc routing - Li, Jannotti, et al. - 2000
438	Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web - Karger, Lehman, et al. - 1997
422	Accessing nearby copies of replicated objects in a distributed environment - Plaxton, Rajaraman, et al. - 1997
165	Analysis of the evolution of peerto-peer systems - Liben-Nowell, Balakrishnan, et al. - 2002
89	A prototype implementation of archival intermemory - Chen, Edler, et al. - 1999
38	A Distributed Decentralised Information Storage and Retrieval System - CLARKE - 1999
34	Algorithmic design of the Globe wide-area location service - Steen, Hauck, et al. - 1998
34	Towards global network positioning - NG, ZHANG
29	A.: The globe distribution network - Bakker, Amade, et al.
27	Serving DNS using Chord - Cox, Muthitacharoen, et al. - 2002
26	Observations on the dynamic evolution of peer-to-peer networks - Liben-Nowell, Balakrishnan, et al. - 2002
16	Consistent hashing and random trees: Algorithms for caching in distributed networks - LEWIN - 1998
14	ConChord: Cooperative SDSI Certificate Storage and Name Resolution - Ajmani, Clarke, et al. - 2002
9	A cooperative file system - Dabek - 2001
3	Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World WideWeb - Panigrahy - 1997
2	decentralized peer-to-peer sharing. http://www.ohaha.com/design.html - Ohaha
1	al.: CHORD: SCALABLE PEER-TO-PEER LOOKUP PROTOCOL 31 [3 - et - 1979
1	A cooperative file system,” Master’s thesis, Massachusetts Inst - Dabek - 2001
1	National Technical Information Service - CommerceNIST - 1995
1	Computing and Networking - Mobile - 2000
1	Toward global network positioning,” presented at the - Ng, Zhang - 2001
1	received the Ph.D. degree from Carnegie Mellon University - Stoica - 2000
1	is the recipient of a National Science Foundation CAREER Award in 2002, and the Association for Computing Machinery (ACM) Doctoral Dissertation Award in 2001. He is a member of the ACM. Robert Morris received the Ph.D. degree from - Stoica
1	received the B.A. degree from Cornell University - Liben-Nowell - 1999
1	received the A.B. degree from - Karger - 1989
1	was the recipient of the 1994 ACM Doctoral Dissertation Award, a 1996 National Science Foundation CAREER Award, a - Karger - 1997
1	is currently a full Professor with the Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, and a Member of the Laboratory for Computer Science - He - 1995