Fairness and optimal stochastic control for heterogeneous networks

Authors:
Michael J. Neely;Eytan Modiano;Chih-Ping Li
Affiliations:
Department of Electrical Engineering, University of Southern California, Los Angeles, CA;Massachusetts Institute of Technology, Cambridge, MA;Department of Electrical Engineering, University of Southern California, Los Angeles, CA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2008

Citing 16
Cited 29

Data networks

Data networks
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Power allocation and routing in multibeam satellites with time-varying channels

IEEE/ACM Transactions on Networking (TON)
A framework for opportunistic scheduling in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic Global Packet Routing in Wireless Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A duality model of TCP and queue management algorithms

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
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm

Queueing Systems: Theory and Applications
Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
Opportunistic power scheduling for dynamic multi-server wireless systems

IEEE Transactions on Wireless Communications
Capacity and optimal resource allocation for fading broadcast channels .I. Ergodic capacity

IEEE Transactions on Information Theory
Providing quality of service over a shared wireless link

IEEE Communications Magazine
Dynamic power allocation and routing for time-varying wireless networks

IEEE Journal on Selected Areas in Communications
Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control

IEEE Journal on Selected Areas in Communications
Decentralized optimal traffic engineering in connectionless networks

IEEE Journal on Selected Areas in Communications
Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks

IEEE Journal on Selected Areas in Communications

Distributed energy aware cross-layer resource allocation in wireless networks

WICON '07 Proceedings of the 3rd international conference on Wireless internet
Dynamic resource management for cognitive radios using limited-rate feedback

IEEE Transactions on Signal Processing
Fair flow control in solar powered WLAN mesh networks

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Retransmission aware congestion control and distributed power allocation in MANETs

WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Control of wireless networks with rechargeable batteries

IEEE Transactions on Wireless Communications
On the flow-level dynamics of a packet-switched network

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Cross-layer resource allocation for wireless networks via signomial programming

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
MAC-layer time fairness across multiple wireless LANs

INFOCOM'10 Proceedings of the 29th conference on Information communications
Optimal control of wireless networks with finite buffers

INFOCOM'10 Proceedings of the 29th conference on Information communications
Cross-layer utility maximization subject to stability constraints for multi-channel wireless networks

Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Handling inelastic traffic in wireless sensor networks

IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Longest-queue-first scheduling under SINR interference model

Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Cross-layer interactions in multihop wireless sensor networks: A constrained queueing model

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Joint congestion control and distributed scheduling for throughput guarantees in wireless networks

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Distributed random access algorithm: scheduling and congestion control

IEEE Transactions on Information Theory
A distributed CSMA algorithm for throughput and utility maximization in wireless networks

IEEE/ACM Transactions on Networking (TON)
On the effect of self-interference cancelation in multihop wireless networks

EURASIP Journal on Wireless Communications and Networking
Adaptive modulation with smoothed flow utility

EURASIP Journal on Wireless Communications and Networking
Utility optimal scheduling in energy harvesting networks

MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Achieving MAC-layer fairness in CSMA/CA networks

IEEE/ACM Transactions on Networking (TON)
End-to-end maxmin fairness in multihop wireless networks: Theory and protocol

Journal of Parallel and Distributed Computing
Optimal anticipative congestion control of flows with time-varying input stream

Performance Evaluation
Optimal control of wireless networks with finite buffers

IEEE/ACM Transactions on Networking (TON)
Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multihop networks

IEEE/ACM Transactions on Networking (TON)
Proportional Fair Scheduling with Capacity Estimation for Wireless Multihop Networks

Wireless Personal Communications: An International Journal
On the interaction between TCP-like sources and throughput-efficient scheduling policies

Performance Evaluation
Inefficiency of MaxWeight scheduling in spatial wireless networks

Computer Communications
LIFO-backpressure achieves near-optimal utility-delay tradeoff

IEEE/ACM Transactions on Networking (TON)
Utility optimal scheduling in energy-harvesting networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.06

Visualization

Abstract

We consider optimal control for general networks with both wireless and wireline components and time varying channels. A dynamic strategy is developed to support all traffic whenever possible, and to make optimally fair decisions about which data to serve when inputs exceed network capacity. The strategy is decoupled into separate algorithms for flow control, routing, and resource allocation, and allows each user to make decisions independent of the actions of others. The combined strategy is shown to yield data rates that are arbitrarily close to the optimal operating point achieved when all network controllers are coordinated and have perfect knowledge of future events. The cost of approaching this fair operating point is an end-to-end delay increase for data that is served by the network.