Paper Info
Title
Dynamic algorithms for multicast with intra-session network coding
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.
Year
DOI
Venue
2009
10.1109/TIT.2008.2009809
IEEE Transactions on Information Theory
Keywords
Field
DocType
back-pressure approach,network coding,different session,correlated sources,different sink,index terms—back pressure,intra-session network,multicast routing,different transmitter,multi- cast,correlated source,time-varying network,scheduling,dynamic algorithm,multi-hop,intra-session network coding,session scheduling,wireless networks,routing,wireless communication,back pressure,distributed algorithm,multicast,encoding,channel coding,power control,indexing terms
Linear network coding,Wireless network,Computer science,Scheduling (computing),Power control,Computer network,Algorithm,Distributed algorithm,Resource allocation,Multicast,Packet switching
Journal
Volume
Issue
ISSN
55
2
0018-9448
Citations 
PageRank 
References 
84
8.13
22
Authors
2
Name
Order
Citations
PageRank
Tracey Ho126229.78
Harish Viswanathan247768.86