A Caltech Library Service

Congestion Control for Multicast Flows With Network Coding

Chen, Lijun and Ho, Tracey and Chiang, Mung and Low, Steven H. and Doyle, John C. (2012) Congestion Control for Multicast Flows With Network Coding. IEEE Transactions on Information Theory, 58 (9). pp. 5908-5921. ISSN 0018-9448. doi:10.1109/TIT.2012.2204170.

Full text is not posted in this repository. Consult Related URLs below.

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, the problem of flow control at end-systems for network-coding-based multicast flows is addressed. Optimization-based models are formulated for network resource allocation, based on which two sets of decentralized controllers at sources and links/nodes for congestion control are developed for wired networks with given coding subgraphs and without given coding subgraphs, respectively. With random network coding, both sets of controllers can be implemented in a distributed manner, and work at the transport layer to adjust source rates and at network layer to carry out network coding. The convergence of the proposed controllers to the desired equilibrium operating points is proved, and numerical examples are provided to complement the theoretical analysis. The extension to wireless networks is also briefly discussed.

Item Type:Article
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© 2012 IEEE. Manuscript received October 07, 2008; accepted May 09, 2012. Date of publication June 11, 2012; date of current version August 14, 2012. This work was supported in part by the National Science Foundation through Grants CNS- 0435520, CNS-0520349, and CNS-0911041, in part by the Defense Advanced Research Projects Agency through Grant N66001-06-C-2020, in part by the Caltech Lee Center for Advanced Networking, and in part by Microsoft Research. This paper was presented in part at the 2007 IEEE Conference on Computer Communications.
Funding AgencyGrant Number
NSFCNS 0435520
Defense Advanced Research Projects Agency (DARPA)N66001-06-C-2020
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Microsoft ResearchUNSPECIFIED
Subject Keywords:Coding subgraph, congestion control, distributed algorithm, multicast, network coding.
Issue or Number:9
Record Number:CaltechAUTHORS:20121008-112913029
Persistent URL:
Official Citation:Chen, L.; Ho, T.; Chiang, M.; Low, S. H.; Doyle, J. C.; , "Congestion Control for Multicast Flows With Network Coding," Information Theory, IEEE Transactions on , vol.58, no.9, pp.5908-5921, Sept. 2012 doi: 10.1109/TIT.2012.2204170 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:34756
Deposited By: Ruth Sustaita
Deposited On:08 Oct 2012 20:53
Last Modified:09 Nov 2021 23:10

Repository Staff Only: item control page