Impact of Information on Network Performance: An Information-Theoretic Perspective

Available network information is an important factor in determining network performance. In this paper, the authors study the basic limits on the amount of network information that should be transmitted in the network to achieve a given level of network performance. From the perspective of information theory, network information is an information source, and the lower bound on network information is the minimum code letters required to encode the source. They propose a general information-theoretic framework, which can be applied to any network, to study the effect of network information on the performance of any network protocol.