Skipnet: A scalable overlay network with practical locality properties

Skipnet: A scalable overlay network with practical locality properties (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Nicholas J. A. Harvey , Michael B. Jones , Stefan Saroiu , Marvin Theimer , Alec Wolman

Citations:

272 - 5 self

BibTeX

@INPROCEEDINGS{Harvey03skipnet:a,
    author = {Nicholas J. A. Harvey and Michael B. Jones and Stefan Saroiu and Marvin Theimer and Alec Wolman},
    title = {Skipnet: A scalable overlay network with practical locality properties},
    booktitle = {},
    year = {2003}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Abstract: Scalable overlay networks such as Chord, Pastry, and Tapestry have recently emerged as a flexible infrastructure for building large peer-to-peer systems. In practice, two disadvantages of such systems are that it is difficult to control where data is stored and difficult to guarantee that routing paths remain within an administrative domain. SkipNet is a scalable overlay network that provides controlled data placement and routing locality guarantees by organizing data primarily by lexicographic key ordering. SkipNet also allows for both fine-grained and coarsegrained control over data placement, where content can be placed either on a pre-determined node or distributed uniformly across the nodes of a hierarchical naming subtree. An additional useful consequence of SkipNet’s locality properties is that partition failures, in which an entire organization disconnects from the rest of the system, result in two disjoint, but well-connected overlay networks. 1

Citations

8132	Introduction to Algorithms - Cormen, Leiserson, et al. - 2001
3257	Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications - Stoica, Morris, et al. - 2001
2544	A Scalable Content-Addressable Network - Ratnasamy, Francis, et al. - 2001
1602	Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems - Rowstron, Druschel - 2001
1039	A case for end system multicast - Chu, Rao, et al. - 2000
1038	The Sybil Attack - Douceur - 2002
990	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2001
825	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
823	Freenet: A Distributed Anonymous Information Storage - Clarke, Sandberg, et al. - 2000
658	The Art of Computer Programming, Volume 3: Sorting and Searching - Knuth - 1973
644	Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility - Rowstron, Druschel - 2001
631	How to Model an Internetwork - Zegura, Calvert, et al. - 1996
505	Kademlia: A Peer-to-peer Information System Based on the XOR Metric - Maymounkov, Mazières - 2002
491	Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving - Karger, Lehman, et al. - 1997
336	D.S.: Secure routing for structured peer-to-peer overlay networks - Castro, Druschel, et al. - 2002
315	Application-Level Multicast Using Content-Addressable Networks - Ratnasamy, Handley, et al. - 2001
312	Skip lists: a probabilistic alternative to balanced trees - Pugh - 1990
275	Viceroy: A Scalable and Dynamic Emulation of the Butterfly - Malkhi, Naor, et al. - 2002
275	Scribe: The design of a large-scale event notification infrastructure. Submitted for publication - Rowstron, Kermarrec, et al. - 2001
247	Trie memory - Fredkin - 1960
219	Skip Graphs - Aspnes, Shah - 2003
208	Why Do Internet Services Fail, and What Can Be Done About It - Oppenheimer, Ganapathi, et al. - 2003
195	Tapestry: An infrastructure for faultresilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
171	Squirrel: A decentralized, peer-to-peer web cache - Iyer, Rowstron, et al. - 2002
141	Scalable, distributed data structures for internet service construction - Gribble, Brewer, et al. - 2000
131	Experimental Study of Internet Stability and Wide-Area Backbone Failures - Labovitz, Ahuja, et al. - 1999
80	Herald: Achieving a Global Event Notification Service - Cabrera, Jones, et al.
79	The Impact of Routing Policy on Internet Paths - Tangmunarunkit, Govindan, et al. - 2001
54	Reclaiming space from duplicate files in a serverless distributed file system - Douceur, Adya, et al. - 2002
32	The management of projects - Morris - 1994
27	A Skip List Cookbook - Pugh - 1990
20	Are Virtualized Overlay Networks Too Much of a Good Thing - Keleher, Bhattacharjee, et al. - 2002
13	Security for peer-to-peer routing overlays - Castro, Druschel, et al. - 2002
11	Skip Lists and Probabilistic Analysis of Algorithms - Papadakis - 1993
10	Self-Organizing Subsets: From Each According to His Abilities, To Each According to His Needs - Vahdat, Chase, et al. - 2002
8	Efficient Recovery From Organizational Disconnects in SkipNet - Harvey, Jones, et al. - 2003
1	Overlook: Scalable Name on an Overlay Network - Theimer, Jones - 2002