Huang, Jianwei and Subramanian, Vijay G. and Berry, Randall and Agrawal, Rajeev (2007) Joint scheduling and resource allocation in uplink OFDM systems. In: Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers, 2007, Pacific Grove, CA , 4-7 Nov. 2007. ACSSC 2007. IEEE, pp. 265-269. ISBN 978-1-4244-2109-1

Download (388kB)

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.

Item Type:	Book Section
Additional Information:	"©2007 IEEE. Reprinted from Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers, 2007, Pacific Grove, CA , 4-7 Nov. 2007. ACSSC 2007. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4487210&isnumber=4487143
Keywords:	OFDM modulation; Channel allocation; Gradient methods; Optimisation; Quality of service; 4G cellular network; Convex optimization problem; Dynamic scheduling; Gradient-based scheduling; Orthogonal frequency division multiplexing (OFDM); Resource allocation; Uplink OFDM system; ACSSC 2007; Hamilton Institute.
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	1728
Depositing User:	Hamilton Editor
Date Deposited:	07 Dec 2009 17:58
Publisher:	IEEE
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads