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. Technical Report. California Institute of Technology, Pasadena, CA. [CaltechCDSTR:2006.004]

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

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.

EPrint Type:	Monograph (Technical Report)
Additional Information:	We would like to thank Maryam Fazel and Fernando Pagnini for helpful discussions.
Uncontrolled Keywords:	Rate control, Network coding, Multicast, Coding subgraph, Distributed algorithm
Subjects:	All Records
ID Code:	118
Deposited By:	Lijun Chen
Deposited On:	22 September 2006
Unique Identifier:	CaltechCDSTR:2006.004
Official Persistent URL:	http://resolver.caltech.edu/CaltechCDSTR:2006.004
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record