Pairwise intersession network coding on directed networks
IEEE Transactions on Information Theory
| Hi-index | 754.90 |
We study network coding capacity under a constraint on the total number of network nodes that can perform coding. That is, only a certain number of network nodes can produce coded outputs, whereas the remaining nodes are limited to performing routing. We prove that every nonnegative, monotonically nondecreasing, eventually constant, rational-valued function on the nonnegative integers is equal to the capacity as a function of the number of allowable coding nodes of some directed acyclic network.