On Average Throughput Benefits for Network Coding
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.
Record created on 2007-02-01, modified on 2016-08-08