Analyzing Network Coding (Gossip) Made Easy


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



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} }