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
2002
This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.
http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/Archive/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},
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