Skip to Main content Skip to Navigation
New interface
Conference papers

Delay Estimation and Fast Iterative Scheduling Policies for LTE Uplink

Abstract : We design fast iterative policies for resource allocation in the uplink of LTE. We generalize recent works on iterative delay and queue based scheduling policies to more general system settings. We model all constraints due to contiguous bandwidth allocation, peak transmit power and fractional power control. We design a novel mechanism for inferring the packet delays approximately from the buffer status reports (BSR) and construct a new non-differentiable objective function which enables delay based scheduling. For frequency flat fading, we construct an O(N log L) optimal resource allocation algorithm for N users and L points of non-differentiability in the objective function. For a frequency diversity scheduler with M sub-bands, the corresponding complexity is essentially O(N(M2+L2)). Through detailed system simulations (based on NGMN and 3GPP evaluation methodology) which model H-ARQ, finite resource grants per sub-frame, realistic traffic, power limitations, interference, and channel fading, we demonstrate the effectiveness of our schemes for LTE.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Monday, December 10, 2012 - 4:06:42 PM
Last modification on : Friday, August 9, 2019 - 3:24:03 PM
Long-term archiving on: : Monday, March 11, 2013 - 12:46:44 PM


Explicit agreement for this submission


  • HAL Id : hal-00763374, version 1



Akash Baid, Ritesh Madan, Ashwin Sampath. Delay Estimation and Fast Iterative Scheduling Policies for LTE Uplink. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.89-96. ⟨hal-00763374⟩



Record views


Files downloads