Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks

Jianwei Huang*, Vijay Subramanian, Rajeev Agrawal, Randall Berry

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

216 Scopus citations


Orthogonal Frequency Division Multiplexing (OFDM) with dynamic scheduling and resource allocation is a key component of most emerging broadband wireless access networks such as WiMAX and LTE (Long Term Evolution) for 3GPP. However, scheduling and resource allocation in an OFDM system is complicated, especially in the uplink due to two reasons: (i) the discrete nature of subchannel assignments, and (ii) the heterogeneity of the users' subchannel conditions, individual resource constraints and application requirements. We approach this problem using a gradient-based scheduling framework. Physical layer resources (bandwidth and power) are allocated to maximize the projection onto the gradient of a total system utility function which models application-layer Quality of Service (QoS). This is formulated as a convex optimization problem and solved using a dual decomposition approach. This optimal solution has prohibitively high computational complexity but reveals guiding principles that we use to generate lower complexity sub-optimal algorithms. We analyze the complexity and compare the performance of these algorithms via extensive simulations.

Original languageEnglish (US)
Article number4769397
Pages (from-to)226-234
Number of pages9
JournalIEEE Journal on Selected Areas in Communications
Issue number2
StatePublished - Feb 2009


  • Dual decomposition
  • Optimization
  • Orthogonal Frequency Division Multiplexing (OFDM)
  • Resource allocation
  • Scheduling
  • Uplink communications

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks'. Together they form a unique fingerprint.

Cite this