Academic
Publications
SkipNet: A Scalable Overlay Network with Practical Locality Properties

SkipNet: A Scalable Overlay Network with Practical Locality Properties,Nicholas J. A. Harvey,Michael B. Jones,Stefan Saroiu,Marvin Theimer,Alec Wolman

SkipNet: A Scalable Overlay Network with Practical Locality Properties   (Citations: 354)
BibTex | RIS | RefWorks Download
Scalable overlay networks such as Chord, CAN, Pastry, and Tapestry have recently emerged as flex- ible infrastructure for building large peer-to-peer sys- tems. In practice, such systems have two disadvantages: They provide no control over where data is stored and no guarantee that routing paths remain within an ad- ministrative domain whenever possible. SkipNet is a scalable overlay network that provides controlled data placement and guaranteed routing locality by organizing data primarily by string names. SkipNet allows for both fine-grained and coarse-grained control over data place- ment: Content can be placed either on a pre-determined node or distributed uniformly across the nodes of a hi- erarchical naming subtree. An additional useful con- sequence of SkipNet's locality properties is that parti- tion failures, in which an entire organization disconnects from the rest of the system, can result in two disjoint, but well-connected overlay networks. Furthermore, SkipNet can efficiently re-merge these disjoint networks when the partition heals.
Cumulative Annual
Sort by: