Delay estimation and fast iterative scheduling policies for LTE uplink

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.

[1]  Preben E. Mogensen,et al.  Performance of a Radio Resource Allocation Algorithm for UTRAN LTE Uplink , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[2]  Erik Dahlman,et al.  3G Evolution, Second Edition: HSPA and LTE for Mobile Broadband , 2008 .

[3]  Ritesh Madan,et al.  The Irrevocable Multiarmed Bandit Problem , 2011, Oper. Res..

[4]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[5]  Keith Q. T. Zhang,et al.  Exact Expression for the Coherence Bandwidth of Rayleigh Fading Channels , 2007, IEEE Transactions on Communications.

[6]  András Rácz,et al.  Intercell Interference Coordination in OFDMA Networks and in the 3GPP Long Term Evolution System , 2009, J. Commun..

[7]  Ritesh Madan,et al.  Uplink Resource Allocation for Frequency Selective Channels and Fractional Power Control in LTE , 2011, 2011 IEEE International Conference on Communications (ICC).

[8]  Shugong Xu,et al.  Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2009, IEEE INFOCOM 2009.

[9]  Shuguang Cui,et al.  Efficient subcarrier, power, and rate allocation with fairness consideration for OFDMA uplink , 2008, IEEE Transactions on Wireless Communications.

[10]  Sungoh Kwon,et al.  Uplink QoS Scheduling for LTE System , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[11]  Stephen P. Boyd,et al.  Fast Algorithms for Resource Allocation in Wireless Cellular Networks , 2010, IEEE/ACM Transactions on Networking.

[12]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[13]  Mohamed-Slim Alouini,et al.  Weighted-SNR-Based Fair Scheduling for Uplink OFDMA , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Klaus I. Pedersen,et al.  Performance of Uplink Fractional Power Control in UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[15]  Preben E. Mogensen,et al.  Adaptive Transmission Bandwidth Based Packet Scheduling for LTE Uplink , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[16]  Gustavo de Veciana,et al.  Large Deviations Sum-Queue Optimality of a Radial Sum-Rate Monotone Opportunistic Scheduler , 2009, IEEE Transactions on Information Theory.

[17]  Xiaojun Lin,et al.  OFDM downlink scheduling for delay-optimality: Many-channel many-source asymptotics with general arrival processes , 2011, 2011 Information Theory and Applications Workshop.

[18]  Ashwin Sampath,et al.  Downlink Scheduling for Multiclass Traffic in LTE , 2009, EURASIP J. Wirel. Commun. Netw..

[19]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[20]  Haiming Wang,et al.  Principle and Performance of Semi-Persistent Scheduling for VoIP in LTE System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[22]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[23]  Philip A. Whiting,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004, Probability in the Engineering and Informational Sciences.

[24]  Zaher Dawy,et al.  Low complexity scheduling algorithms for the LTE uplink , 2009, 2009 IEEE Symposium on Computers and Communications.

[25]  Angeliki Alexiou,et al.  Link performance models for system level simulations of broadband radio access systems , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[27]  R. Srikant,et al.  Scheduling for small delay in multi-rate multi-channel wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[28]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[29]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.