Congestion control for multicast flows with network coding

Lijun Chen, Tracey Ho, Mung Chiang, Steven H. Low, John C. Doyle

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

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

Original languageEnglish (US)
Article number6215052
Pages (from-to)5908-5921
Number of pages14
JournalIEEE Transactions on Information Theory
Volume58
Issue number9
DOIs
StatePublished - 2012

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Coding subgraph
  • congestion control
  • distributed algorithm
  • multicast
  • network coding

Fingerprint

Dive into the research topics of 'Congestion control for multicast flows with network coding'. Together they form a unique fingerprint.

Cite this