Fairness and optimal stochastic control for heterogeneous networks
Top Cited Papers
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (0743166X) , 1723-1734
- https://doi.org/10.1109/infcom.2005.1498453
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. Analysis is performed at the packet level and considers the full effects of queueing.Keywords
This publication has 21 references indexed in Scilit:
- A duality model of TCP and queue management algorithmsIEEE/ACM Transactions on Networking, 2003
- A framework for opportunistic scheduling in wireless networksComputer Networks, 2003
- Power allocation and routing in multibeam satellites with time-varying channelsIEEE/ACM Transactions on Networking, 2003
- Dynamic global packet routing in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Providing quality of service over a shared wireless linkIEEE Communications Magazine, 2001
- Bounds on average delays and queue size averages and variances in input-queued cell-based switchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Dynamic server allocation to parallel queues with randomly varying connectivityIEEE Transactions on Information Theory, 1993
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992