A Caltech Library Service

Rate Control for Multicast with Network Coding

Chen, Lijun and Ho, Tracey and Low, Steven and Chiang, Mung and Doyle, John (2006) Rate Control for Multicast with Network Coding. California Institute of Technology , Pasadena, CA. (Unpublished)

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Recent advances in network coding have shown great potential for efficient information multicasting in communication networks, in terms of both network throughput and network management. In this paper, we address the problem of rate control at end-systems for network coding based multicast flows. We develop two adaptive rate control algorithms for the networks with given coding subgraphs and without given coding subgraphs, respectively. With random network coding, both algorithms can be implemented in a distributed manner, and work at transport layer to adjust source rates and at network layer to carry out network coding. We prove that the proposed algorithms converge to the globally optimal solutions. Some related issues are discussed, and numerical examples are provided to complement our theoretical analysis.

Item Type:Report or Paper (Technical Report)
Low, Steven0000-0001-6476-3048
Doyle, John0000-0002-1828-2486
Additional Information:We would like to thank Maryam Fazel and Fernando Pagnini for helpful discussions.
Group:Control and Dynamical Systems Technical Reports
Subject Keywords:Rate control, Network coding, Multicast, Coding subgraph, Distributed algorithm
Record Number:CaltechCDSTR:2006.004
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:28093
Deposited By: Imported from CaltechCDSTR
Deposited On:22 Sep 2006
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page