An adaptive framework for addressing fairness issues in wireless networks

Authors:
Vagelis Tsibonis;Leonidas Georgiadis
Affiliations:
Telecommunications Department, School of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece;Telecommunications Department, School of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece
Venue:
Computer Communications
Year:
2005

Citing 10
Cited 2

Data networks

Data networks
Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
Adaptive lexicographic optimization in multi-class M/GI/1 queues

Mathematics of Operations Research
Problems of adaptive optimization in multiclass M/GI/1 queues with Bernoulli feedback

Mathematics of Operations Research
Multiuser Detection

Multiuser Detection
A framework for opportunistic scheduling in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Convergence of proportional-fair sharing algorithms under general conditions

IEEE Transactions on Wireless Communications
Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities

IEEE Transactions on Information Theory
Multiaccess fading channels. II. Delay-limited capacities

IEEE Transactions on Information Theory
Analysis of a simple successive interference cancellation scheme in a DS/CDMA system

IEEE Journal on Selected Areas in Communications

Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
Channel sharing by multi-class rate adaptive streams: Performance region and optimization

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.25

Visualization

Abstract

We present a framework for designing optimal policies addressing resource allocation problems in wireless networks. We consider a general utility function optimization objective. Specific choices of the utility functions lead to policies that satisfy several well-known fairness criteria, e.g. max-min and proportional-fair. Traditional approaches for solving these nonlinear optimization problems in an off-line manner, lead to nonadaptive policies that usually rely on system parameters, which may not be known a priory. Within our framework the development of such policies is based on the adaptive employment of policies that solve linear optimization problems. In several situations the development of policies for these linear problems is fairly simple and depends minimally on system parameters. Subsequently, we apply this method to three specific wireless resource allocation problems. In particular we consider wireless fading channel systems and provide optimal policies for (a) uplink optimal power allocation for constant bit rate connections, (b) uplink optimal average throughput allocation, and (c) downlink optimal scheduling with limited transmission rate capabilities over multiple fading channels.