Elements of information theory
Elements of information theory
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Randomized algorithms
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Dynamic power allocation and routing for satellite and wireless networks with time varying channels
Dynamic power allocation and routing for satellite and wireless networks with time varying channels
The impact of imperfect scheduling on cross-layer congestion control in wireless networks
IEEE/ACM Transactions on Networking (TON)
A simple local-control approximation algorithm for multicommodity flow
SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
IEEE Transactions on Information Theory
A framework for routing and congestion control for multicast information flows
IEEE Transactions on Information Theory
Networked Slepian-Wolf: theory, algorithms, and scaling laws
IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast
IEEE Transactions on Information Theory
Dynamic power allocation and routing for time-varying wireless networks
IEEE Journal on Selected Areas in Communications
Network planning in wireless ad hoc networks: a cross-Layer approach
IEEE Journal on Selected Areas in Communications
Throughput-range tradeoff of wireless mesh backhaul networks
IEEE Journal on Selected Areas in Communications
On broadcast stability of queue-based dynamic network coding over erasure channels
IEEE Transactions on Information Theory
Cost sharing with network coding in two-way relay networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Pruning network coding traffic by network coding: a new class of max-flow algorithms
IEEE Transactions on Information Theory
Orthogonal feedback scheme for network coding
Journal of Network and Computer Applications
Cross-layer designs in coded wireless fading networks with multicast
IEEE/ACM Transactions on Networking (TON)
Scheduling with pairwise XORing of packets under statistical overhearing information and feedback
Queueing Systems: Theory and Applications
Scheduling for network-coded multicast
IEEE/ACM Transactions on Networking (TON)
Back-pressure-based packet-by-packet adaptive routing in communication networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 754.96 |
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.