Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination

Abstract

The demand for streaming multimedia applications is growing at a fast rate. In this report, we present Bayeux, an efficient application-level multicast system that scales to arbitrarily large receiver groups while tolerating failures in routers and network links. Bayeux also includes specific mechanisms for load-balancing across replicate root nodes and more efficient bandwidth consumption. Our simulation results indicate that Bayeux maintains these properties while keeping transmission overhead low (i.e., overlay routing latency is only 2-3 times of the physical shortest path latency and redundant packet duplication is a 85-fold improvement over naive unicast). To achieve these properties, Bayeux leverages the architecture of Tapestry, a fault-tolerant, wide-area overlay routing and location network.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2002
Accession Number
ADA603200

Entities

People

  • Shelley Q. Zhuang

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • California
  • Clustering
  • Computer Networks
  • Computer Science
  • Computing System Architectures
  • High Reliability
  • Infrastructure
  • Media
  • Network Protocols
  • Network Science
  • Networks
  • Routing Protocols
  • Simulations
  • Test And Evaluation
  • Topology

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Networking