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:

280 - 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

8540	Introduction to Algorithms - Cormen, Leiserson, et al. - 1990
3445	Chord: A scalable peer-to-peer lookup service for internet applications - Stoica, Morris, et al. - 2001
2677	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1692	Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems - Rowstron, Druschel - 2001
1121	The sybil attack - Douceur - 2002
1100	A case for end system multicast - Chu, Rao, et al.
1035	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2002
855	Freenet: A distributed anonymous information storage and retrieval system - Clarke, Sandberg, et al. - 2000
844	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
696	The Art of Computer Programming, Volume 3: Sorting and Searching, 2nd Edition - Knuth - 1998
676	How to model an internetwork - Zegura, Calvert, et al. - 1996
665	P.: Storage management and caching in PAST, a largescale, persistent peer-to-peer storage utility - Rowstron, Druschel - 2001
549	Kademlia: A Peer-topeer Information System Based on the XOR Metric - Maymounkov, Mazières - 2002
522	Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web - KARGER, LEHMAN, et al. - 1997
358	Topology-aware routing in structured peer-to-peer overlay networks - Castro, Druschel, et al. - 2002
329	Skip lists: a probabilistic alternative to balanced trees - Pugh - 1990
322	Application-level Multicast using Content-Addressable Networks - Ratnasamy, Handley, et al. - 2001
291	Viceroy: A scalable and dynamic emulation of the butterfly - Malkhi, Naor, et al. - 2002
286	Scribe: The design of a largescale event notification infrastructure - Rowstron, Kermarrec, et al. - 2001
258	Trie memory - Fredkin - 1960
235	Skip graphs - Aspnes, Shah - 2003
229	Why do Internet services fail, and what can be done about it - Oppenheimer, Ganapathi, et al. - 2003
203	Tapestry: An infrastructure for fault-resilient widearea location and routing - Zhao, Kubiatowicz, et al. - 2001
175	SQUIRREL: A decentralized, peer-to-peer web cache - Iyer, Rowstron, et al. - 2002
143	Scalable, distributed data structures for Internet service construction - Gribble, Brewer, et al. - 2000
136	Experimental study of Internet stability and wide-area network failures - Labovitz, Ahuja, et al. - 1999
84	Herald: Achieving a global event notification service - Cabrera, Jones, et al. - 2001
82	The Impact of Routing Policy on Internet Paths - Tangmunarunkit, Govindan, et al. - 2001
61	Reclaiming space from duplicate files in a serverless distributed file system - Douceur, Adya, et al. - 2002
35	The Chord Project - Kaashoek, Morris, et al. - 2002
28	A Skip List Cookbook - Pugh - 1990
20	Are Virtualized Overlay Networks Too Much of a Good Thing - Keleher, Bhattacharjee, et al. - 2002
17	Overlook: Scalable Name Service on an Overlay Network - Theimer, Jones - 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
9	Studying and using failure data from large-scale Internet services - Oppenheimer, Patterson - 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