Skip to content

Opening book details…

Can I read A Theory of Network Equivalence, Parts I and II on EtoBox?

A Theory of Network Equivalence, Parts I and II by Koetter, Ralf; Effros, Michelle; Medard, Muriel is a scholarly article available to read on EtoBox.

What is A Theory of Network Equivalence, Parts I and II about?

A family of equivalence tools for bounding network capacities is introduced. Part I treats networks of point-to-point channels. The main result is roughly as follows. Given a network of noisy, independent, memoryless point-to-point channels, a collection of communication demands can be met on the given network if and only if it can be met on another network where each noisy channel is replaced by a noiseless bit pipe with throughput equal to the noisy channel capacity. This result was known previously for the case of a single-source multicast demand. The result given here treats general demands -- including, for example, multiple unicast demands -- and applies even when the achievable rate region for the corresponding demands is unknown in the noiseless network. In part II, definitions of upper and lower bounding channel models for general channels are introduced. By these definitions, a collection of communication demands can be met on a network of independent channels if it can be met on a network where each channel is replaced by its lower bounding model andonly if it can be met on a network where each channel is replaced by its upper bounding model. This work derives general co

Author
Koetter, Ralf; Effros, Michelle; Medard, Muriel
Published
2010
Language
EN

More by Koetter, Ralf; Effros, Michelle; Medard, Muriel

Browse all works by Koetter, Ralf; Effros, Michelle; Medard, Muriel