Tapestry: A Resilient Global-Scale Overlay for Service Deployment
Authors:
- J. StriblingJSJ. Stribling
- S.C. RheaSRS.C. Rhea
- A.D. JosephAJA.D. Joseph
Top Cited Papers
- 7 January 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 22 (1) , 41-53
Abstract
We present Tapestry, a peer-to-peer overlay routing infrastructure offering efficient, scalable, location-independent routing of messages directly to nearby copies of an object or service using only localized resources. Tapestry supports a generic decentralized object location and routing applications programming interface using a self-repairing, soft-state-based routing layer. The paper presents the Tapestry architecture, algorithms, and implementation. It explores the behavior of a Tapestry deployment on PlanetLab, a global testbed of approximately 100 machines. Experimental results show that Tapestry exhibits stable behavior and performance as an overlay, despite the instability of the underlying network layers. Several widely distributed applications have been implemented on Tapestry, illustrating its utility as a deployment infrastructure.Keywords
This publication has 34 references indexed in Scilit:
- Internet Indirection InfrastructureIEEE/ACM Transactions on Networking, 2004
- Probabilistic location and routing2003
- Viceroy2002
- Secure routing for structured peer-to-peer overlay networks2002
- SEDA2001
- A data tracking scheme for general networks2001
- Accessing nearby copies of replicated objects in a distributed environment1997
- An Architecture for IP Address Allocation with CIDR1993
- Concurrent online tracking of mobile users1991
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970