Optimization based rate control for multicast with network coding

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007
Subtitle of host publication26th IEEE International Conference on Computer Communications
Pages1163-1171
Number of pages9
DOIs
StatePublished - 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
Country/TerritoryUnited States
CityAnchorage, AK
Period5/6/075/12/07

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering

Keywords

  • Coding subgraph
  • Distributed algorithm
  • Multicast
  • Network coding
  • Rate control

Fingerprint

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

Cite this