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

Kamal Jain, László Lovász, Philip A. Chou

Research output: Contribution to journalArticle

19 Citations (Scopus)


We propose a scheme for building peer-to-peer overlay networks for broadcasting using network coding. The scheme addresses many 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.

Original languageEnglish
Pages (from-to)301-311
Number of pages11
JournalDistributed Computing
Issue number4
Publication statusPublished - Mar 1 2007


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Cite this