Utility maximization for arbitrary traffic in communication networks

Jin Ghoo Choi, Wooguil Pak, Changhee Joo

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


MaxWeight-based throughput-optimal link scheduling schemes have been shown to attain the maximum utility in communication networks for any feasible input traffic. However, for input traffic outside the capacity region, they fail to achieve the maximum utility. Although a joint solution with admission controller has been recently developed to address the problem, it requires additional structural complexity with non-intuitive state variables, which further complicates the already complex MaxWeight-based schemes. In this paper, we take more direct control of the arrivals, and develop a new joint solution with simpler admission controller and less structural complexity. Our scheme provably achieves the maximum utility, and empirically outperforms the previous solution in terms of delay.

Original languageEnglish
Article number6297424
Pages (from-to)1715-1718
Number of pages4
JournalIEEE Communications Letters
Issue number10
Publication statusPublished - 2012
Externally publishedYes

Bibliographical note

Funding Information:
ACKNOWLEDGMENT This research was supported by the Yeungnam University research grants in 2011 and the Basic Science Research Program through the NRF funded by the MEST (No. 2012-0003227).


  • Admission control
  • resource allocation
  • utility maximization

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Utility maximization for arbitrary traffic in communication networks'. Together they form a unique fingerprint.

Cite this