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

Shelley Q. Zhuang

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1170
January 2002

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1170.pdf

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.


BibTeX citation:

@techreport{Zhuang:CSD-02-1170,
    Author = {Zhuang, Shelley Q.},
    Title = {Bayeaux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    Month = {Jan},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/5416.html},
    Number = {UCB/CSD-02-1170},
    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.}
}

EndNote citation:

%0 Report
%A Zhuang, Shelley Q.
%T Bayeaux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1170
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/5416.html
%F Zhuang:CSD-02-1170