Optimization Based Rate Control for Multicast 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, 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 for intrasession network coding. Some related issues are discussed, and numerical examples are provided to complement our theoretical analysis.
© 2007 IEEE. We would like to thank Maryam Fazel and Fernando Pagnini for helpful discussions. This work is partially supported by NSF through grants CNS-0435520 and CNS-0520349, DARPA through grant N66001-06-C-2020, the Caltech Lee Center for Advanced Networking, and Microsoft Research.
||259.8 kB||Preview Download|