We propose a scheme for building peer-topeer

overlay networks for broadcasting using network

coding.The scheme addressesmany practical issues such

as scalability, robustness, constraints on bandwidth, and

locality of decisions. We analyze the system theoretically

and prove near optimal bounds on the parameters

defining robustness and scalability. As a result we show

that the effects of failures are contained locally, allowing

the network to grow exponentially with server load.We

also argue that adversarial failures are no more harmful

than random failures.

PDF file

In  Distributed Computing

Publisher  Springer Verlag
All copyrights reserved by Springer 2006.

Details