Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding

Kamal Jain, Laszlo Lovász, and Philip A. Chou

Abstract

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.

Details

Publication typeArticle
Published inDistributed Computing
PublisherSpringer Verlag
> Publications > Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding