A Caltech Library Service

Dynamic algorithms for multicast with intra-session network coding

Ho, Tracey and Viswanathan, Harish (2009) Dynamic algorithms for multicast with intra-session network coding. IEEE Transactions on Information Theory, 55 (2). pp. 797-815. ISSN 0018-9448.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
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.
Subject Keywords:back pressure, correlated sources, multihop, multicast, network coding, scheduling
Record Number:CaltechAUTHORS:20090806-074929936
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:14833
Deposited By: Tony Diaz
Deposited On:06 Aug 2009 21:58
Last Modified:22 Jun 2016 23:12

Repository Staff Only: item control page