Chord: A scalable peer-to-peer lookup service for internet applications
Citations
7,423Â citations
6,703Â citations
Cites background from "Chord: A scalable peer-to-peer look..."
...The functioning of a CAN does not depend 3Recently proposed routing algorithms for location services [15, 20] route in O(log n) hops with each node maintaining O(log n) neighbors....
[...]
4,843Â citations
4,349Â citations
3,715Â citations
References
6,703Â citations
"Chord: A scalable peer-to-peer look..." refers methods in this paper
...CAN uses a -dimensional Cartesian coordinate space (for some fixed ) to implement a distributed hash table that maps keys onto values [ 20 ]....
[...]
4,412Â citations
3,376Â citations
"Chord: A scalable peer-to-peer look..." refers methods in this paper
...The distributed data location protocol developed by Plaxton et al. [7], a variant of which is used in OceanStore [ 12 ], is perhaps the closest algorithm to the Chord protocol....
[...]
2,179Â citations
"Chord: A scalable peer-to-peer look..." refers background or methods or result in this paper
...The Chord protocol uses a variant of consistent hashing [ 11 ] to assign keys to Chord server nodes....
[...]
...As is discussed in the work on consistent hashing [ 11 ], with the proper choice of hash function the identifiers for nodes and keys are effectively random: all analyses can be carried out as if the nodes ended up at random points on the identifier circle....
[...]
...The following results are proven in the paper that introduced consistent hashing [ 11 ]:...
[...]
...We use a previously developed consistent hash function [ 11 , 13], which has several good properties....
[...]
1,968Â citations