Communications in Information & Systems

Avalanche: A Network Coding Analysis

Raymond W. Yeung

Full-text: Open access

Abstract

In this paper, we study the application of random network coding in peer-to-peer (P2P) networks. The system we analyze is based on a prototype called Avalanche proposed in Network Coding for Large Scale Content Distribution (C. Gkantsidis and P. Rodriguez) for large scale content distribution on such networks. We present the necessary techniques for analyzing the system and show that random network coding provides the system with both maximum bandwidth efficiency and robustness. We also point out that the model for random network coding in P2P networks is very different from the one that has been studied extensively in the literature.

Article information

Source
Commun. Inf. Syst. Volume 7, Number 4 (2007), 353-358.

Dates
First available in Project Euclid: 23 May 2008

Permanent link to this document
http://projecteuclid.org/euclid.cis/1211574971

Mathematical Reviews number (MathSciNet)
MR2403573

Zentralblatt MATH identifier
05681114

Citation

Yeung, Raymond W. Avalanche: A Network Coding Analysis. Commun. Inf. Syst. 7 (2007), no. 4, 353--358. http://projecteuclid.org/euclid.cis/1211574971.


Export citation