Journal article

Tapestry : An Infrastructure for Fault-tolerant Wide-area Location and Routing

Zhao B, Kubiatowicz J, Joseph A ...see all

Science, vol. 74 (2001) p. 46

  • 189

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.
  • N/A

    Views

    ScienceDirect users who have downloaded this article.
Sign in to save reference

Abstract

In todays chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. This paper explores an alternative to traditional approaches called Tapestry. Tapestry is an overlay location and routing infrastructure that provides location-independent routing of messages directly to the closest copy of an object or service using only point-to-point links and without centralized resources. The routing and directory information within this infrastructure is purely soft state and easily repaired. Tapestry is self-administering, faulttolerant, and resilient under load. This paper presents the architecture and algorithms of Tapestry and explores their advantages through a number of experiments. 1

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Ben Yanbin Zhao

  • John Kubiatowicz

  • Anthony D. Joseph

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free