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.
|Published in||Distributed Computing|
All copyrights reserved by Springer 2006.