Communications in Information & Systems

Avalanche: A Network Coding Analysis

Raymond W. Yeung

Full-text: Open access


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

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

First available in Project Euclid: 23 May 2008

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier


Yeung, Raymond W. Avalanche: A Network Coding Analysis. Commun. Inf. Syst. 7 (2007), no. 4, 353--358.

Export citation