Optimal Power Control and Scheduling for Real-Time and Non-Real-Time Data

Ahmed Emad Ewaisha, Cihan Tepedelenlioglu

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


We consider a joint scheduling-and-power-allocation problem of a downlink cellular system. The system consists of two groups of users: real-time (RT) and non-real-time (NRT) users. Given an average power constraint on the base station, the problem is to find an algorithm that satisfies the RT hard deadline constraint and NRT queue stability constraint. We propose two sum-rate-maximizing algorithms that satisfy these constraints as well as achieving the system's capacity region. In both algorithms, the power allocation policy has a closed-form expression for the two groups of users. However, interestingly, the power policy of the RT users, which we call the Lambert-power policy, differs in structure from the water-filling policy for the NRT users. The first algorithm is optimal for the on-off channel model with a polynomial-time scheduling complexity in the number of RT users. The second, on the other hand, works for any channel fading model, which is shown through simulations to have an average complexity that is close to linear. We also show the superiority of the proposed algorithms over existing approaches using extensive simulations.

Original languageEnglish (US)
Pages (from-to)2727-2740
Number of pages14
JournalIEEE Transactions on Vehicular Technology
Issue number3
StatePublished - Mar 2018


  • Hard deadlines
  • lyapunov optimization
  • power allocation
  • real-time data
  • resource allocation
  • scheduling
  • throughput-optimal scheduling

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Optimal Power Control and Scheduling for Real-Time and Non-Real-Time Data'. Together they form a unique fingerprint.

Cite this