Optimization based rate control for multicast with network coding: A multipath formulation
- Creators
- Cui, Tao
- Chen, Lijun
- Ho, Tracey
Abstract
Network coding offers new capabilities for efficient information multicasting in communication networks. In this paper, we study rate control for multicast with network coding. We propose a path-based multicasting scheme, where each source has multiple paths to each receiver in the multicast group. One advantage of this approach over a tree-based approach is that it is easier to find a minimum cost set of paths as compared to trees. We present three end-to-end rate control algorithms which operate over the set of paths supplied by the network layer. With random network coding, all algorithms can be implemented in a distributed manner. Our algorithms can also be generalized to solve other optimization problems with non-strictly concave objection function.
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.Attached Files
Published - Cui2007p8509Proceedings_Of_The_46Th_Ieee_Conference_On_Decision_And_Control_Vols_1-14.pdf
Files
Name | Size | Download all |
---|---|---|
md5:c5c74262a4d07e81dbb85b95720910e2
|
385.6 kB | Preview Download |
Additional details
- Eprint ID
- 19679
- Resolver ID
- CaltechAUTHORS:20100827-082408080
- N66001-06-C-2020
- Defense Advanced Research Projects Agency (DARPA)
- Caltech Lee Center for Advanced Networking
- Microsoft Research
- CNS-0435520
- NSF
- Created
-
2010-08-30Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field
- Series Name
- IEEE Conference on Decision and Control Proceedings
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 9886058