Kamal Jain, Laszlo Lovász, and Philip A. Chou
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.
In Distributed Computing
Publisher Springer Verlag
All copyrights reserved by Springer 2006.