Controlling the Rates and Achieving the Capacity Region for Two Sources Two Sinks Network Coding
Rami S. Youail, Cheng Wenqing, Huang Jiaqing, Tao Shaoguo · 2009
Network coding offers new capabilities for efficient information multicasting in communication networks to maximize network throughput. In this paper we address optimal network coding scheme for two source two sinks multicast network. The main contribution of this work is to achieve the outer bound on capacity of network coding for two source two sink network by decomposing the multicast problem into three sub-problems: a multicast network coding sub-problem and two multi-commodity flow sub-problems. We also address the problem of achieving rates that maximize the total receiver throughput for multirate multicast session. The proposed method is a tree-based in which each source has one or more multicast tree to all the receivers.