Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 2012 | public
Journal Article

Congestion Control for Multicast Flows With Network Coding


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.

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.

Additional details

August 19, 2023
October 19, 2023