Optimization Based Rate Control for Communication Networks with Inter-Session Network Coding

—In this paper we develop a distributed rate control algorithm for multiple-unicast-sessions when network coding is allowed. Building on our recent flow-based characterization of network coding, we formulate the problem as a convex optimization problem. The formulation exploits pairwise coding possibilities between any pair of sessions, where the objective function is the sum of the utilities based on the rates supported by each session. With some manipulation on the Lagrangian of the formulated problem, a distributed algorithm is developed with no interaction between intermediate nodes, and each source having the freedom to choose its own utility function. The only information required by the source is the weighted sum of the queue length updates of each link, which can be piggy-backed on the acknowledgment messages. In addition to the optimal rate control algorithm, we propose a decentralized Pairwise Random Coding Scheme (PRC) that is optimal when a sufficiently large finite �...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Abdallah Khreishah, Chih-Chun Wang, Ness B. Shroff
• Keywords: Communications, Distributed Rate Control, INFOCOM 2008, Network Coding, Rate Control Algorithm