Decentralized object location and routing: a new networking paradigm

  • Authors:
  • Yanbin Zhao;John D. Kubiatowicz;Anthony D. Joseph

  • Affiliations:
  • University of California, Berkeley;University of California, Berkeley;University of California, Berkeley

  • Venue:
  • Decentralized object location and routing: a new networking paradigm
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Today, the Internet provides a wide variety of valuable services to end host clients via well-known DNS hosts. Along with the growth of the Internet, network applications are also growing in client population and network coverage. This is exemplified by new applications that support requests from hundreds of thousands of users and scale across the entire Internet. Our work seeks to facilitate the design, implementation and deployment of these applications, by building a communication and data management infrastructure for global-scale applications. The key goals for our infrastructure include the following: (1)  Scalable location-independent routing: Nodes should be able to route messages to other nodes or to nodes assuming temporary name mappings for the purposes of data location or rendezvous. This should scale to networks of millions of nodes and billions of location-independent names. (2)  Efficiency: Routing to nodes or endpoints should be efficient, such that the end-to-end routing latency remains within a small constant factor of ideal. (3) Resiliency: Routing should be resilient against failures in the infrastructure as well as failures in the underlying IP network layer. Our approach is to build this scalable, efficient, reliable communication and data location infrastructure in the form of a structured peer-to-peer overlay network called Tapestry. Tapestry is one of the original structured peer-to-peer overlay systems. In this thesis, we present details on the motivation, mechanisms, architecture and evaluation of Tapestry. We highlight the key differences between Tapestry and its contemporary counterparts in interface design, efficiency and resiliency mechanisms. We evaluate Tapestry using a variety of platforms, including simulations, microbenchmarks, cluster emulation, and wide-area deployment, and find that Tapestry provides a flexible, efficient and resilient infrastructure for building wide-area network applications. (Abstract shortened by UMI.)