Capacity Regions for Multiple Unicast Flows Using Inter-Session Network Coding

In this paper, the authors consider the problem of transmitting packets through multiple unicast sessions when intersession linear network coding is permitted. They propose and formulate two new capacity regions for this problem. Distributed rate allocation algorithms and coding schemes are also provided for these capacity regions. The two capacity regions are compared with other known capacity regions in the literature to represent their benefits in terms of throughput, fairness, complexity, and ease of implementation.