Fairness and optimal stochastic control for heterogeneous networks

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 str...

Full description

Saved in:
Bibliographic Details
Main Authors: Neely, M.J., Modiano, E., Chih-Ping Li
Format: Conference Proceeding
Language:English
Subjects:
Communication system traffic control
Costs
Optimal control
Resource management
Routing
Sensor systems
Stochastic processes
Traffic control
Wireless sensor networks
World Wide Web
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0743-166X
2641-9874
DOI:10.1109/INFCOM.2005.1498453