A Caltech Library Service

Distributed minimum cost multicasting with lossless source coding and network coding

Cui, Tao and Ho, Tracey and Chen, Lijun (2007) Distributed minimum cost multicasting with lossless source coding and network coding. In: 46th IEEE Conference on Decision and Control. IEEE , Piscataway, NJ, pp. 5853-5858. ISBN 978-1-4244-1497-0.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we consider minimum cost lossless source coding for multiple multicast sessions. Each session comprises a set of correlated sources whose information is demanded by a set of sink nodes. We propose a distributed end-to-end algorithm which operates over given multicast trees, and a back-pressure algorithm which optimizes routing and coding over the whole network. Unlike other existing algorithms, the source rates need not be centrally coordinated; the sinks control transmission rates across the sources. With random network coding, the proposed approach yields completely distributed and optimal algorithms for intra-session network coding. We prove the convergence of our proposed algorithms. Some practical considerations are also discussed. Experimental results are provided to complement our theoretical analysis.

Item Type:Book Section
Related URLs:
Additional Information:© 2007 IEEE. This work has been supported in part by DARPA grant N66001-06-C-2020, Caltech’s Lee Center for Advanced Networking, a gift from Microsoft Research, and NSF through grant CNS-0435520.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)N66001-06-C-2020
Caltech’s Lee Center for Advanced NetworkingUNSPECIFIED
Microsoft ResearchUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9886060
Record Number:CaltechAUTHORS:20100826-151540718
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19678
Deposited By: Tony Diaz
Deposited On:30 Aug 2010 22:58
Last Modified:08 Nov 2021 23:54

Repository Staff Only: item control page