Queue-aware optimal resource allocation for the LTE downlink

We address the problem of optimal downlink resource allocation in an OFDMA system, in a scenario where very limited channel quality information (CQI) is available at the base-station. Our work is particularly applicable in the context of the LTE downlink, since the feedback mechanism we consider closely resembles one of the CQI reporting modes in LTE. Specifically, the users only report the indices of their best M sub-bands and an effective CQI corresponding to these best M bands. Our policy simultaneously performs optimal sub-band assignment and rate allocation, by taking into account channel quality as well as the queue backlogs of each user. The technical novelty of our work lies in exploiting a limit theorem on the best SNRs reported by the users, and combining it within a Lyapunov stability framework. We show that our policy is throughput maximizing among all policies which are constrained to the CQI mechanism considered. Numerical results indicate that in terms of throughput and average delay, our policy compares favorably to existing resource allocation policies such as proportional fair.

[1]  Christopher Cox,et al.  An Introduction to LTE: LTE, LTE-Advanced, SAE and 4G Mobile Communications , 2012 .

[2]  E. Bertin,et al.  Generalized extreme value statistics and sum of correlated variables , 2006, cond-mat/0601189.

[3]  R. Srikant,et al.  Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints , 2011, IEEE Journal on Selected Areas in Communications.

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

[5]  Yichao Huang,et al.  Performance Analysis of Heterogeneous Feedback Design in an OFDMA Downlink With Partial and Imperfect Feedback , 2013, IEEE Transactions on Signal Processing.

[6]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Lei Ying,et al.  On Throughput Optimality With Delayed Network-State Information , 2008, IEEE Transactions on Information Theory.

[8]  Eytan Modiano,et al.  Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with stochastic traffic , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[10]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

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

[12]  Eytan Modiano,et al.  Power and server allocation in a multi-beam satellite with time varying channels , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

[15]  Aria Nosratinia,et al.  Opportunistic Downlink Transmission With Limited Feedback , 2007, IEEE Transactions on Information Theory.

[16]  David Pollard,et al.  A User's Guide to Measure Theoretic Probability by David Pollard , 2001 .

[17]  Nikos Dimitriou,et al.  Downlink OFDMA Resource Allocation Under Partial Channel State Information , 2009, 2009 IEEE International Conference on Communications.

[18]  Neelesh B. Mehta,et al.  An Accurate Model for EESM and its Application to Analysis of CQI Feedback Schemes and Scheduling in LTE , 2011, IEEE Transactions on Wireless Communications.

[19]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[20]  T. Ferguson.  A Course in Large Sample Theory , 1996 .

[21]  D. Pollard.  A User's Guide to Measure Theoretic Probability by David Pollard , 2001 .

[22]  Neelesh B. Mehta,et al.  Joint Performance Analysis of Channel Quality Indicator Feedback Schemes and Frequency-Domain Scheduling for LTE , 2011, IEEE Transactions on Vehicular Technology.

[23]  Zhi Zhang,et al.  Opportunistic downlink scheduling for multiuser OFDM systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[24]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[25]  Lei Ying,et al.  Low-complexity Scheduling Algorithms for Multi-channel Downlink Wireless Networks , 2010, INFOCOM 2010.

[26]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[27]  Jianwei Huang,et al.  Downlink Scheduling and Resource Allocation for OFDM Systems , 2006 .

[28]  Neelesh B. Mehta,et al.  EESM-Based Link Adaptation in Point-to-Point and Multi-Cell OFDM Systems: Modeling and Analysis , 2014, IEEE Transactions on Wireless Communications.

[29]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[30]  Young-June Choi,et al.  Selective channel feedback mechanisms for wireless multichannel scheduling , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[31]  Srikrishna Bhashyam,et al.  Cross-layer scheduling with infrequent channel and queue measurements , 2009, IEEE Transactions on Wireless Communications.

[32]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[33]  ModianoEytan,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[34]  Yichao Huang,et al.  Novel partial feedback schemes and their evaluation in an OFDMA system with CDF based scheduling , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[35]  R. Srikant,et al.  Low-Complexity Scheduling Algorithms for Multichannel Downlink Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[36]  Ness B. Shroff,et al.  Performance of low-complexity greedy scheduling policies in multi-channel wireless networks: Optimal throughput and near-optimal delay , 2013, 2013 Proceedings IEEE INFOCOM.

[37]  Tara Javidi,et al.  Delay-Optimal Server Allocation in Multiqueue Multiserver Systems With Time-Varying Connectivities , 2009, IEEE Transactions on Information Theory.

[38]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .