Utility Maximization Resource Allocation in Wireless Networks: Methods and Algorithms
Authors:
- 9 February 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 45 (7) , 1018-1034
Abstract
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
Funding Information
- National Natural Science Foundation of China (61370107)
- Self-determined research funds of CCNU (CCNU10A0011)
- Nature Science Foundation of Hubei Province (2014CFC1118)
This publication has 35 references indexed in Scilit:
- Network utility maximization in two-way flow scenarioACM SIGCOMM Computer Communication Review, 2014
- On utility‐optimised router‐level bandwidth allocationTransactions on Emerging Telecommunications Technologies, 2012
- Stability of TCP/RED Systems in AQM RoutersIEEE Transactions on Automatic Control, 2006
- Price-based max-min fair rate allocation in wireless multi-hop networksIEEE Communications Letters, 2006
- Optimization Based Flow Control with Improved PerformanceCommunications in Information and Systems, 2004
- Konark: a system and protocols for device independent, peer-to-peer discovery and delivery of mobile servicesIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2003
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Resource allocation and connection admission control in satellite networksIEEE Journal on Selected Areas in Communications, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997