Sciweavers

1768 search results - page 1 / 354
» Optimal routing in Chord
Sort
View
126
Voted
SODA
2004
ACM
120views Algorithms» more  SODA 2004»
15 years 5 months ago
Optimal routing in Chord
We propose optimal routing algorithms for Chord [1], a popular topology for routing in peer-to-peer networks. Chord is an undirected graph on 2b nodes arranged in a circle, with e...
Prasanna Ganesan, Gurmeet Singh Manku
137
Voted
STOC
2004
ACM
138views Algorithms» more  STOC 2004»
15 years 9 months ago
Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks
Several peer-to-peer networks are based upon randomized graph topologies that permit efficient greedy routing, e.g., randomized hypercubes, randomized Chord, skip-graphs and const...
Gurmeet Singh Manku, Moni Naor, Udi Wieder
137
Voted
IPTPS
2004
Springer
15 years 9 months ago
Know Thy Neighbor's Neighbor: Better Routing for Skip-Graphs and Small Worlds
We investigate an approach for routing in p2p networks called neighbor-of-neighbor greedy. We show that this approach may reduce significantly the number of hops used, when routi...
Moni Naor, Udi Wieder
103
Voted
COMCOM
2006
80views more  COMCOM 2006»
15 years 3 months ago
EpiChord: Parallelizing the Chord lookup algorithm with reactive routing state management
Ben Leong, Barbara Liskov, Erik D. Demaine
P2P
2007
IEEE
165views Communications» more  P2P 2007»
15 years 9 months ago
An Information-Theoretic Framework for Analyzing Leak of Privacy in Distributed Hash Tables
An important security issue in DHT-based structured overlay networks is to provide anonymity to the storage nodes. Compromised routing tables in those DHTs leak information about ...
Souvik Ray, Zhao Zhang