Joint scheduling and resource allocation in uplink OFDM systems

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Orthogonal Frequency Division Multiplexing (OFDM) with dynamic scheduling and resource allocation is widely considered to be a key component of 4G cellular networks. However, scheduling and resource allocation in an OFDM system is complicated, especially in the uplink due to two reasons: (1) the discrete nature of channel assignments, and (2) the heterogeneity of the users' channel conditions, individual resource constraints and application requirements. We approach this problem using a gradient-based scheduling framework presented in previous work. 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. We present an optimal solution using a dual decomposition. This solution has prohibitively high computational complexity but reveals guiding principles that we use to generate a family of lower complexity sub-optimal algorithms. We compare the performance of these algorithms via a realistic OFDM simulator.

Original languageEnglish (US)
Title of host publicationConference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC
Pages265-269
Number of pages5
DOIs
StatePublished - Dec 1 2007
Event41st Asilomar Conference on Signals, Systems and Computers, ACSSC - Pacific Grove, CA, United States
Duration: Nov 4 2007Nov 7 2007

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other41st Asilomar Conference on Signals, Systems and Computers, ACSSC
CountryUnited States
CityPacific Grove, CA
Period11/4/0711/7/07

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

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

Cite this