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

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

Research output: Contribution to journalArticle

19 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
Pages (from-to)301-311
Number of pages11
JournalDistributed Computing
Volume19
Issue number4
DOIs
Publication statusPublished - Mar 2007

Fingerprint

Overlay networks
Peer to peer networks
Network coding
Overlay Networks
Peer-to-peer Networks
Network Coding
Broadcasting
Scalability
Robustness
Optimal Bound
Servers
Bandwidth
Locality
Server

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. / Jain, Kamal; Lovász, L.; Chou, Philip A.

In: Distributed Computing, Vol. 19, No. 4, 03.2007, p. 301-311.

Research output: Contribution to journalArticle

@article{7c7b57fcc4ef49cc9091a428af46ec70,
title = "Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding",
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.",
author = "Kamal Jain and L. Lov{\'a}sz and Chou, {Philip A.}",
year = "2007",
month = "3",
doi = "10.1007/s00446-006-0014-9",
language = "English",
volume = "19",
pages = "301--311",
journal = "Distributed Computing",
issn = "0178-2770",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

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

AU - Jain, Kamal

AU - Lovász, L.

AU - Chou, Philip A.

PY - 2007/3

Y1 - 2007/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847298929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847298929&partnerID=8YFLogxK

U2 - 10.1007/s00446-006-0014-9

DO - 10.1007/s00446-006-0014-9

M3 - Article

AN - SCOPUS:33847298929

VL - 19

SP - 301

EP - 311

JO - Distributed Computing

JF - Distributed Computing

SN - 0178-2770

IS - 4

ER -