A Theory of Network Equivalence
R. Koetter, Michelle Effros, Muriel Médard · arXiv (Cornell University) · 2010
Abstract—We describe an equivalence result for network capacity. Roughly, our main result is as follows. Given a network of noisy, independent, memoryless links, a collection of demands can be met on the given network if and only if it can be met on another network where each noisy link is replaced by a noiseless bit pipe with throughput equal to the noisy link capacity. This result was previously known only for multicast connections. I.