DocumentCode
1420200
Title
Resource Assignment for Rate Maximization With QoS Guarantees in Multiservice Wireless Systems
Author
Lima, Francisco Rafael Marques ; Maciel, Tarcisio Ferreira ; Freitas, Walter Cruz, Jr. ; Cavalcanti, Francisco Rodrigo Porto
Volume
61
Issue
3
fYear
2012
fDate
3/1/2012 12:00:00 AM
Firstpage
1318
Lastpage
1332
Abstract
We formulate the resource assignment problem of maximizing the spectral efficiency of a wireless system subject to user satisfaction constraints in the multiservice scenario that is a challenging resource allocation problem from the system operators´ point of view. We show that although this optimization problem is nonlinear, it can be converted to an integer linear program. This way, the optimal solution can be obtained by standard techniques. Due to the high computational complexity to obtain the optimal solution, we propose a fast suboptimal algorithm named Reallocation-based Assignment for Improved Spectral Efficiency and Satisfaction (RAISES). Simulation results show that our proposal achieves near-optimal performance in low and medium loads with a much lower computational complexity compared with the algorithm used to obtain the optimal solution. Therefore, the RAISES algorithm achieves a good tradeoff between performance and computational complexity.
Keywords
computational complexity; integer programming; linear programming; nonlinear programming; quality of service; radio networks; resource allocation; QoS guarantee; RAISES algorithm; computational complexity; fast suboptimal algorithm; integer linear program; multiservice wireless network system; nonlinear optimization problem; rate maximization; reallocation-based assignment for improved spectral efficiency and satisfaction; resource allocation problem; resource assignment problem; spectral efficiency maximization; user satisfaction constraint; Computational complexity; Interference; OFDM; Optimization; Quality of service; Resource management; Vectors; Multiservice; quality of service (QoS); rate maximization; resource assignment;
fLanguage
English
Journal_Title
Vehicular Technology, IEEE Transactions on
Publisher
ieee
ISSN
0018-9545
Type
jour
DOI
10.1109/TVT.2012.2183905
Filename
6129444
Link To Document