OceanStore Papers

The OceanStore Project
Paper Abstract

Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination
Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, and John D. Kubiatowicz.

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

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.

[ Paper: PDF (155K), Postscript (375K), Compressed Post Script (102K) ]

Last modified on 05/30/2001 by Ben Y. Zhao.