Downlink scheduling and resource allocation for OFDM systems

Jianwei Huang; Vijay G. Subramanian; Rajeev Agrawal; Randall A. Berry

doi:10.1109/T-WC.2009.071266

Downlink scheduling and resource allocation for OFDM systems

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

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

217 Scopus citations

Abstract

We consider scheduling and resource allocation for the downlink of a cellular OFDM system, with various practical considerations including integer tone allocations, different sub-channelization schemes, maximum SNR constraint per tone, and self-noise#x201D; due to channel estimation errors and phase noise. During each time-slot a subset of users must be scheduled, and the available tones and transmission power must be allocated among them. Employing a gradient-based scheduling scheme presented in earlier papers reduces this to an optimization problem to be solved in each time-slot. Using a dual formulation, we give an optimal algorithm for this problem when multiple users can time-share each tone. We then give several low complexity heuristics that enforce integer tone allocations. Simulations are used to compare the performance of different algorithms.

Original language	English (US)
Article number	4786509
Pages (from-to)	288-296
Number of pages	9
Journal	IEEE Transactions on Wireless Communications
Volume	8
Issue number	1
DOIs	https://doi.org/10.1109/T-WC.2009.071266
State	Published - Jan 2009

Funding

Part of this work was done while J. Huang and V. G. Subramanian were at Motorola. This work has been supported by the Competitive Earmarked Research Grants (Project Number 412308) established under the University Grant Committee of the Hong Kong Special Administrative Region, China, the Direct Grant (Project Number C001-2050398) of The Chinese University of Hong Kong, SFI grant IN3/03/I346, the Motorola-Northwestern Center for Seamless Communications, NSF CAREER award CCR-0238382, and the National Key Technology R&D Program (Project Number 2007BAH17B04) established by the Ministry of Science and Technology of the People’s Republic of China. Digital Object Identifier 10.1109/T-WC.2009.071266

Keywords

Cellular downlink
Nonlinear optimization
Orthogonal frequency division multiplexing (OFDM)
Resource allocation
Scheduling
WiMax
Wireless communications

ASJC Scopus subject areas

Computer Science Applications
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/T-WC.2009.071266

Cite this

@article{43c8906d9fca41e7918155abb40cdfce,

title = "Downlink scheduling and resource allocation for OFDM systems",

abstract = "We consider scheduling and resource allocation for the downlink of a cellular OFDM system, with various practical considerations including integer tone allocations, different sub-channelization schemes, maximum SNR constraint per tone, and self-noise\#x201D; due to channel estimation errors and phase noise. During each time-slot a subset of users must be scheduled, and the available tones and transmission power must be allocated among them. Employing a gradient-based scheduling scheme presented in earlier papers reduces this to an optimization problem to be solved in each time-slot. Using a dual formulation, we give an optimal algorithm for this problem when multiple users can time-share each tone. We then give several low complexity heuristics that enforce integer tone allocations. Simulations are used to compare the performance of different algorithms.",

keywords = "Cellular downlink, Nonlinear optimization, Orthogonal frequency division multiplexing (OFDM), Resource allocation, Scheduling, WiMax, Wireless communications",

author = "Jianwei Huang and Subramanian, \{Vijay G.\} and Rajeev Agrawal and Berry, \{Randall A.\}",

note = "Funding Information: Part of this work was done while J. Huang and V. G. Subramanian were at Motorola. This work has been supported by the Competitive Earmarked Research Grants (Project Number 412308) established under the University Grant Committee of the Hong Kong Special Administrative Region, China, the Direct Grant (Project Number C001-2050398) of The Chinese University of Hong Kong, SFI grant IN3/03/I346, the Motorola-Northwestern Center for Seamless Communications, NSF CAREER award CCR-0238382, and the National Key Technology R\&D Program (Project Number 2007BAH17B04) established by the Ministry of Science and Technology of the People{\textquoteright}s Republic of China. Digital Object Identifier 10.1109/T-WC.2009.071266",

year = "2009",

month = jan,

doi = "10.1109/T-WC.2009.071266",

language = "English (US)",

volume = "8",

pages = "288--296",

journal = "IEEE Transactions on Wireless Communications",

issn = "1536-1276",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Downlink scheduling and resource allocation for OFDM systems

AU - Huang, Jianwei

AU - Subramanian, Vijay G.

AU - Agrawal, Rajeev

AU - Berry, Randall A.

N1 - Funding Information: Part of this work was done while J. Huang and V. G. Subramanian were at Motorola. This work has been supported by the Competitive Earmarked Research Grants (Project Number 412308) established under the University Grant Committee of the Hong Kong Special Administrative Region, China, the Direct Grant (Project Number C001-2050398) of The Chinese University of Hong Kong, SFI grant IN3/03/I346, the Motorola-Northwestern Center for Seamless Communications, NSF CAREER award CCR-0238382, and the National Key Technology R&D Program (Project Number 2007BAH17B04) established by the Ministry of Science and Technology of the People’s Republic of China. Digital Object Identifier 10.1109/T-WC.2009.071266

PY - 2009/1

Y1 - 2009/1

N2 - We consider scheduling and resource allocation for the downlink of a cellular OFDM system, with various practical considerations including integer tone allocations, different sub-channelization schemes, maximum SNR constraint per tone, and self-noise#x201D; due to channel estimation errors and phase noise. During each time-slot a subset of users must be scheduled, and the available tones and transmission power must be allocated among them. Employing a gradient-based scheduling scheme presented in earlier papers reduces this to an optimization problem to be solved in each time-slot. Using a dual formulation, we give an optimal algorithm for this problem when multiple users can time-share each tone. We then give several low complexity heuristics that enforce integer tone allocations. Simulations are used to compare the performance of different algorithms.

AB - We consider scheduling and resource allocation for the downlink of a cellular OFDM system, with various practical considerations including integer tone allocations, different sub-channelization schemes, maximum SNR constraint per tone, and self-noise#x201D; due to channel estimation errors and phase noise. During each time-slot a subset of users must be scheduled, and the available tones and transmission power must be allocated among them. Employing a gradient-based scheduling scheme presented in earlier papers reduces this to an optimization problem to be solved in each time-slot. Using a dual formulation, we give an optimal algorithm for this problem when multiple users can time-share each tone. We then give several low complexity heuristics that enforce integer tone allocations. Simulations are used to compare the performance of different algorithms.

KW - Cellular downlink

KW - Nonlinear optimization

KW - Orthogonal frequency division multiplexing (OFDM)

KW - Resource allocation

KW - Scheduling

KW - WiMax

KW - Wireless communications

UR - http://www.scopus.com/inward/record.url?scp=61349162455&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=61349162455&partnerID=8YFLogxK

U2 - 10.1109/T-WC.2009.071266

DO - 10.1109/T-WC.2009.071266

M3 - Article

AN - SCOPUS:61349162455

SN - 1536-1276

VL - 8

SP - 288

EP - 296

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

IS - 1

M1 - 4786509

ER -

Downlink scheduling and resource allocation for OFDM systems

Abstract

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this