Fairness and Optimal Stochastic Control for Heterogeneous Networks
Authors:
- Eytan ModianoEMEytan Modiano
- Chih-Ping LiCLChih-Ping Li
Top Cited Papers
- 8 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 16 (2) , 396-409
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.Keywords
This publication has 29 references indexed in Scilit:
- Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networksIEEE Journal on Selected Areas in Communications, 2006
- Opportunistic power scheduling for dynamic multi-server wireless systemsIEEE Transactions on Wireless Communications, 2006
- Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual AlgorithmQueueing Systems, 2005
- User-level performance of channel-aware scheduling algorithms in wireless data networks2004
- Exploiting wireless channel state information for throughput maximization2004
- Delay bounds for approximate maximum weight matching algorithms for input queued switches2003
- Priority service and max-min fairness2003
- Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization2003
- Optimal power allocation over parallel Gaussian broadcast channels2002
- Capacity and optimal resource allocation for fading broadcast channels .I. Ergodic capacityIEEE Transactions on Information Theory, 2001