Analyzing Network Coding (Gossip) Made Easy

Abstract

We introduce projection analysis—a new technique to analyze the stopping time of protocols that are based on random linear network coding (RLNC). Projection analysis drastically simplifies, extends, and strengthens previous results on RLNC gossip protocols. We analyze RLNC gossip in a general framework for network and communication models that… (More)
DOI: 10.1145/2629696

Topics

Statistics

0102030201020112012201320142015201620172018
Citations per Year

118 Citations

Semantic Scholar estimates that this publication has 118 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Haeupler2011AnalyzingNC, title={Analyzing Network Coding (Gossip) Made Easy}, author={Bernhard Haeupler}, booktitle={J. ACM}, year={2011} }