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

Shelley Q. Zhuang
Ben Y. Zhao
Anthony D. Joseph
Randy Katz
John Kubiatowicz

Eleventh International Workshop
on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001)

[Full Text in GZIP PS Format, 102KB]
[Full Text in PDF Format, 155KB]
[Talk Slides in PDF Format, 510KB]

Paper Abstract

The demand for streaming multimedia applications is growing at an incredible rate. In this paper, we propose 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. To achieve these properties, Bayeux leverages the architecture of Tapestry, a fault-tolerant, wide-area overlay routing and location network.