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

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

Cached

Download Links

[www.research.microsoft.com]

by Antony Rowstron , Peter Druschel

Citations:

1503 - 43 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems	user correction - Legacy Corrections
AUTHOR NAME	Antony Rowstron	SVM HeaderParse 0.1
AUTHOR NAME	Peter Druschel	SVM HeaderParse 0.1
AUTHOR AFFIL	; 1; Microsoft Research Ltd, St. George House,; 1 Guildhall Street, Cambridge, CB2 3NH; 2	SVM HeaderParse 0.2
AUTHOR ADDR	; UK.; Rice University MS-132, 6100 Main Street,; Houston, TX 77005-1892, USA.	SVM HeaderParse 0.1
ABSTRACT	This paper presents the design and evaluation of Pastry, a scalable, distributed object location and routing scheme for wide-area peer-to-peer applications. Pastry provides 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 wide range of peer-to-peer applications like global data storage, global data sharing, and naming. An insert operation in Pastry stores an object at a user-defined number of diverse nodes within the Pastry network. A lookup operation reliably retrieves a copy of the requested object if one exists. Moreover, a lookup is usually routed to the node nearest the client issuing the lookup (by some measure of proximity), among the nodes storing the requested object. Pastry is completely decentralized, scalable, and self-configuring; it automatically adapts to the arrival, departure and failure of nodes. Experimental results obtained with a prototype implementation on a simulated network of 100,000 nodes confirm Pastry's scalability, its ability to self-configure and adapt to node failures, and its good network locality properties.	user correction - Legacy Corrections
YEAR	2001	user correction - Legacy Corrections
CITATIONS	19 found	ParsCit 1.0