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:

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

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1503	Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
968	A Case for End System Multicast - Chu, Rao, et al. - 2000
914	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2002
880	The sybil attack - Douceur
777	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
773	Freenet: A distributed anonymous information storage and retrieval system - Clarke, Sandberg, et al.
607	Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility - Rowstron, Druschel - 2001
594	How to model an internetwork - Zegura, Calvert, et al.
438	Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web - Karger, Lehman, et al. - 1997
304	Secure routing for structured peer-to-peer overlay networks - Castro, Druschel, et al. - 2002
296	Application-level multicast using contentaddressable networks - RATNASAMY, HANDLEY, et al.
279	Skip lists – a probabilistic alternative to balanced trees - Pugh - 1990
260	Viceroy: A Scalable and Dynamic Emulation of the Butterfly - Malkhi, Naor, et al. - 2002
254	SCRIBE: The design of a large-scale event notification infrastructure - Rowstron, Kermarrec, et al. - 2001
202	Skip graphs - Aspnes, Shah - 2003
187	Why do Internet services fail, and what can be done about it - Oppenheimer, Ganapathi, et al. - 2003
185	Tapestry: An infrastructure for fault-resilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
155	Squirrel: A decentralized peerto-peer Web cache - Iyer, Rowstron, et al. - 2002
136	Scalable distributed data structures for internet service construction - Gribble, Brewer, et al. - 2000
121	Experimental Study of Internet Stability and Wide-Area Network Failures - Labovitz, Ahuja, et al. - 1999
75	Herald: Achieving a Global Event Notification Service - Cabrera, Jones, et al. - 2001
72	The impact of routing policy on Internet paths - Tangmunarunkit, Govindan, et al. - 2001
43	Reclaiming space from duplicate files in a serverless distributed file system - Douceur, Adya, et al. - 2002
19	Are virtualized overlay networks too much of a good thing - Keleher, Bhattacharjee, et al. - 2002
15	Overlook: Scalable Name Service on an Overlay Network - Theimer, Jones - 2002
13	D.Wallach, “Security for Peer-to-Peer Routing Overlays - Castro, Druschel, et al. - 2002
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 Disconnect in SkipNet - Harvey, Jones, et al. - 2003