Network Coding Capacity With a Constrained Number of Coding Nodes

Jillian Cannons, Kenneth Zeger
2008 IEEE Transactions on Information Theory  
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 non-negative, monotonically non-decreasing, eventually constant, rationalvalued function on the non-negative integers is equal to the capacity as a function of the number of allowable coding nodes of some directed acyclic network.
more » ... ected acyclic network.
doi:10.1109/tit.2007.915719 fatcat:icyty6ihdzfb7dn2vyci4ti6ke