Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems

Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems (2001)

Cached

Download Links

by Antony Rowstron , Peter Druschel

Venue:	IN: MIDDLEWARE
Citations:	1194 - 1 self

BibTeX

@ARTICLE{Rowstron01pastry:scalable,,
    author = {Antony Rowstron and Peter Druschel},
    title = { Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems},
    journal = {IN: MIDDLEWARE},
    year = {2001},
    pages = {329--350}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

This paper presents the design and evaluation of Pastry, a scalable, distributed object location and routing substrate for wide-area peer-to-peer applications. Pastry performs application-level routing and object location in a potentially very large overlay network of nodes connected via the Internet. It can be used to support a variety of peer-to-peer applications, including global data storage, data sharing, group communication and naming. Each node in the Pastry network has a unique identifier (nodeId). When presented with a message and a key, a Pastry node efficiently routes the message to the node with a nodeId that is numerically closest to the key, among all currently live Pastry nodes. Each Pastry node keeps track of its immediate neighbors in the nodeId space, and notifies applications of new node arrivals, node failures and recoveries. Pastry takes into account network locality; it seeks to minimize the distance messages travel, according to a to scalar proximity metric like the number of IP routing hops. Pastry is completely decentralized, scalable, and self-organizing; it automatically adapts to the arrival, departure and failure of nodes. Experimental results obtained with a prototype implementation on an emulated network of up to 100,000 nodes confirm Pastry’s scalability and efficiency, its ability to self-organize and adapt to node failures, and its good network locality properties.

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
847	Oceanstore: An architecture for global-scale persistent storage - Kubiatowicz, Bindel, et al. - 2000
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.
522	A scalable location service for geographic ad-hoc routing - Li, Jannotti, et al. - 2000
434	Overcast: Reliable multicasting with an overlay network - JANNOTTI, GIFFORD, et al. - 2000
422	Accessing nearby copies of replicated objects in a distributed environment - Plaxton, Rajaraman, et al. - 1997
417	The design and implementation of an intentional naming system - Adjie-Winoto, Schwartz, et al. - 1999
257	Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs - Bolosky, Douceur, et al.
254	SCRIBE: The design of a large-scale event notification infrastructure - Rowstron, Kermarrec, et al. - 2001
221	PAST: A Large-Scale, Persistent Peer-to-Peer Storage Utility - Druschel, Rowstron - 2001
185	The Free Haven project: Distributed anonymous storage service - Dingledine, Freedman, et al. - 2000
185	Tapestry: An infrastructure for fault-resilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
167	The landmark hierarchy: a new hierarchy for routing in very large networks - Tsuchiya - 1988
101	Designing a global name service - Lampson - 1986
41	Decentralizing a Global Naming Service for Improved Performance and Fault Tolerance - Cheriton - 1989
35	Performance Evaluation of Redirection Schemes in Content Distribution Networks - Kangasharju, Ross, et al. - 2001
29	Discover: A Resource Discovery System based on Content Routing - Sheldon, Duda, et al. - 1995
27	Univers: An attribute-based name server - Bowman, Peterson, et al. - 1990
24	Seamlessly selecting the best copy from internet-wide replicated web servers - Amir, Shaw - 1998
17	A Replicated Architecture for the Domain Name System - Kangasharju, Ross - 2000
4	RFC 1309: Technical overview of directory services using the X.500 protocol - Reynolds - 1992
3	Feasibility of a serverless distributed le system deployed on an existing set of desktop pcs - Bolosky, Douceur, et al. - 2000
3	Univers: An AttributeBased Name Server. Software{Practice andExperience - Bowman, Peterson, et al. - 1990