1: \begin{abstract}

2: Broadcasting systems such as P2P streaming systems represent important network applications

3: that support up to millions of online users. An efficient broadcasting

4: mechanism is at the core of the system design. Despite substantial efforts on developing efficient broadcasting algorithms, the following important question remains open: How to achieve the maximum broadcast rate in a distributed manner with each user maintaining information queues only for its direct neighbors? In this work, we first derive an innovative formulation

5: of the problem over acyclic overlay networks with arbitrary underlay capacity

6: constraints. Then, based on the formulation,

7: we develop a distributed algorithm to achieve the maximum broadcast

8: rate and every user only maintains one queue per-neighbor. Due to its lightweight nature, our

9: algorithm scales very well with the network size and remains robust against high system

10: dynamics. Finally, by conducting simulations we validate the optimality

11: of our algorithm under different network capacity models. Simulation results further indicate that

12: the convergence time of our algorithm grows linearly with the

13: network size, which suggests an interesting direction for future investigation.

14: \end{abstract}