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 conferencePaper

22 Citations (Scopus)

Abstract

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
Pages51-59
Number of pages9
DOIs
Publication statusPublished - Dec 1 2005
Event24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005 - Las Vegas, NV, United States
Duration: Jul 17 2005Jul 20 2005

Other

Other24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005
CountryUnited States
CityLas Vegas, NV
Period7/17/057/20/05

Keywords

  • Coding, multicast
  • File distribution
  • Inequalities
  • Network
  • Overlay
  • Peer-to-peer
  • Security

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding'. Together they form a unique fingerprint.

  • Cite this

    Jain, K., Lovász, L., & Chou, P. A. (2005). Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. 51-59. Paper presented at 24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, Las Vegas, NV, United States. https://doi.org/10.1145/1073814.1073824