Optimal resource allocation for increasing strictly concave utility functions in wireless networks

Tsern-Huei Lee*, Yu Wen Huang, Chien Nan Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Utility functions are widely used to model user-perceived service quality. For elastic traffic, the utility function is often concave. An elastic allocation (EA) algorithm has recently been proposed to maximize the total utility obtained by users, assuming resource is infinitesimally divisible and queues are constantly backlogged. We found that the EA algorithm is not always optimal. In fact, the solution it obtains can be infeasible. In this paper, we present a modified EA algorithm that is guaranteed to find the optimal solution under the same assumptions. The result is generalized for a system where queues are generally backlogged. In a real system, there is normally a basic unit for resources. Therefore, we further extend the designs to such a system for both constantly backlogged and generally backlogged queues. To reduce computational complexity, we also propose suboptimal resource allocation algorithms. Simulations are conducted to evaluate the proposed algorithms in terms of utility sum and execution time. Results show that our proposed algorithms perform better than previous works. Moreover, the performances of the proposed suboptimal algorithms are close to those of the optimal algorithms.

Original languageEnglish
Article number6138334
Pages (from-to)1306-1317
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Volume61
Issue number3
DOIs
StatePublished - 1 Mar 2012

Keywords

  • Elastic traffic
  • resource allocation
  • utility
  • wireless network

Fingerprint Dive into the research topics of 'Optimal resource allocation for increasing strictly concave utility functions in wireless networks'. Together they form a unique fingerprint.

Cite this