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.
© 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.