Dynamic algorithms for multicast with intra-session network coding
- Creators
- Ho, Tracey
- Viswanathan, Harish
Abstract
The problem of multiple multicast sessions with intra-session network coding in time-varying networks is considered. The network-layer capacity region of input rates that can be stably supported is established. Dynamic algorithms for multicast routing, network coding, power allocation, session scheduling, and rate allocation across correlated sources, which achieve stability for rates within the capacity region, are presented. This work builds on the back-pressure approach introduced by Tassiulas et al., extending it to network coding and correlated sources. In the proposed algorithms, decisions on routing, network coding, and scheduling between different sessions at a node are made locally at each node based on virtual queues for different sinks. For correlated sources, the sinks locally determine and control transmission rates across the sources. The proposed approach yields a completely distributed algorithm for wired networks. In the wireless case, power control among different transmitters is centralized while routing, network coding, and scheduling between different sessions at a given node are distributed.
Additional Information
© 2009 IEEE. Manuscript received January 20, 2006; revised September 15, 2008. Current version published February 04, 2009. The material in this paper was presented in part at the 43rd Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, September 2005. Communicated by E. Modiano, Associate Editor for Communication Networks. The authors would like to thank the Associate Editor and anonymous reviewers for their very thorough reading and many valuable comments and suggestions, especially one of the reviewers who provided Fig. 3 and improvements to the proof of Theorem 3.Attached Files
Published - Ho2009p11910.1109TIT.2008.2009809.pdf
Files
Name | Size | Download all |
---|---|---|
md5:d4aa05e60f0d53d57d231931bef442e5
|
430.5 kB | Preview Download |
Additional details
- Eprint ID
- 14833
- Resolver ID
- CaltechAUTHORS:20090806-074929936
- Created
-
2009-08-06Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field