Wireless Max-Min Utility Fairness With General Monotonic Constraints by Perron-Frobenius Theory

This paper presents a systematic approach for solving wireless max-min utility fairness optimization problems in multiuser wireless networks with general monotonic constraints. These problems are often challenging to solve due to their nonconvexity. By establishing a connection between this class of...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on information theory Ročník 62; číslo 12; s. 7283 - 7298
Hlavní autori: Liang Zheng, Hong, Y.-W Peter, Chee Wei Tan, Cheng-Lin Hsieh, Chia-Han Lee
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.12.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Ad hoc networks
Algorithms
Convergence
Eigenvalues and eigenfunctions
Interference
max-min utility fairness
nonlinear Perron-Frobenius theory
Optimization
Radio networks
Signal to noise ratio
Wireless networks
wireless resource allocation
ISSN:0018-9448, 1557-9654
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper presents a systematic approach for solving wireless max-min utility fairness optimization problems in multiuser wireless networks with general monotonic constraints. These problems are often challenging to solve due to their nonconvexity. By establishing a connection between this class of optimization problems and the class of conditional eigenvalue problems that can be addressed by a generalized nonlinear Perron-Frobenius theory, we show how these problems can be solved optimally using an iterative algorithm that converges geometrically fast. The mathematical development in this paper unifies previous work and allows us to handle a broader class of competitive utility functions with general nonlinear monotonic constraints. Several representative applications illustrate the effectiveness of the proposed framework, including the max-min quality-of-service subject to robust interference temperature constraints in cognitive radio networks, the min-max weighted mean-square error subject to signal-to-interference-and-noise ratio constraints in multiuser downlink systems, the max-min throughput subject to nonlinear power constraints in energyefficient wireless networks, the max-min sigmoid utility in multimedia wireless networks, and the min-max outage probability subject to outage constraints in heterogeneous wireless networks. Numerical results are presented to demonstrate the fast-convergence behavior of the algorithms to the optimal fixed-point solution characterized by our generalized nonlinear Perron-Frobenius theoretic framework.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2016.2615183