Tapestry: a resilient global-scale overlay for service deployment
Zhao, B.Y.
Ling Huang
Stribling, J.
Rhea, S.C.
Joseph, A.D.
Kubiatowicz, J.D.
Univ. of California, Berkeley, CA, USA;
This paper appears in: Selected Areas in Communications, IEEE Journal on
Publication Date: Jan. 2004
Volume: 22,
Issue: 1
On page(s): 41- 53
ISSN: 0733-8716
INSPEC Accession Number: 7826587
Digital Object Identifier: 10.1109/JSAC.2003.818784
Current Version Published: 2004-01-07
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
