Fragouli, C.Soljanin, E.2007-02-012007-02-012007-02-012004https://infoscience.epfl.ch/handle/20.500.14299/240287We 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.text::conference output::conference paper not in proceedings