Sciweavers

Share
INFOCOM
2008
IEEE

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

9 years 2 months ago
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 ...
Abdallah Khreishah, Chih-Chun Wang, Ness B. Shroff
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where INFOCOM
Authors Abdallah Khreishah, Chih-Chun Wang, Ness B. Shroff
Comments (0)
books