On Average Throughput Benefits for Network Coding
Christina Fragouli, Emina Soljanin · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2004
We calculate the average throughput benefit that network coding can offer as compared to routing for different classes of multicast configurations over directed graphs. The averaging is over the throughput each individual receiver experiences. For the cases we examine, network coding at most doubles the average throughput.