arrow
Return

Utility Maximization Resource Allocation in Wireless Networks: Methods and Algorithms

delete2015-07-01
delete98
PRE
AI
谭连生 (Liansheng Tan) *
F
Fei Ge
N
Naixue Xiong
DOI:10.1109/TSMC.2015.2392719delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In wireless networks, it is still a challenge to allocate the limited resources among users to meet their specific quality of service (QoS) requirements, especially when the users have different traffic types, i.e., the hard QoS traffic, the best effort traffic, and the soft QoS traffic. In this paper, we develop the utility-based resource allocation algorithms in the following three tasks: 1) resource allocation among the hard QoS traffic and the soft QoS traffic; 2) resource allocation among the best effort traffic and the soft QoS traffic; and 3) finally resource allocation among the hard QoS traffic, the best effort traffic, and the soft QoS traffic, by solving the network utility maximization problem using the Karush-Kuhn-Tucker condition. We develop a number of critical theorems to give the conditions that find the optimal solutions for the above three cases in a unified framework. These theorems then act as design guidelines for the three algorithms. The proposed algorithms take into account the traffic type, the total available resources and the users' channel qualities. We evaluate the time complexity of the proposed algorithms, which comes out to be polynomial, and study the network performance by numerical examples. Numerical results demonstrate the bandwidth allocations, the fairness index and the total maximum utility under different channel qualities and resource situations.
Keywords:
Best effort traffic
hard quality of service (QoS) traffic
network utility maximization (NUM)
QoS
resource allocation
soft QoS traffic
wireless network
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

Colorado Technical University cover
Colorado Technical University
Scholars:
17
Papers: 32
Citations: 1
C
Central China Normal University
Scholars:
1.1W
Papers: 8.1K
Citations: 1.1W
South Central Minzu University cover
South Central Minzu University
Scholars:
4.6K
Papers: 3.3K
Citations: 3.4K
researcher View more organizations