CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20100826-151540718

[img]
Preview
PDF - Published Version
See Usage Policy.

270kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20100826-151540718

Abstract

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:
URLURL TypeDescription
http://dx.doi.org/10.1109/CDC.2007.4434962 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4434962PublisherUNSPECIFIED
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.
Funders:
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)N66001-06-C-2020
Caltech’s Lee Center for Advanced NetworkingUNSPECIFIED
Microsoft ResearchUNSPECIFIED
NSFCNS-0435520
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9886060
DOI:10.1109/CDC.2007.4434962
Record Number:CaltechAUTHORS:20100826-151540718
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20100826-151540718
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19678
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:30 Aug 2010 22:58
Last Modified:08 Nov 2021 23:54

Repository Staff Only: item control page