Frequency Domain Packet Scheduling with MIMO for 3GPP LTE Downlink
- 8 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 12 (4) , 1752-1761
Abstract
In this paper, we formalize a general Frequency Domain Packet Scheduling (FDPS) problem for 3GPP LTE Downlink (DL). The DL FDPS problem incorporates the SingleUser Multiple Input Multiple Output (SU-MIMO) technique, and can express various scheduling policies, including the Proportional-Fair metric, the MaxWeight scheduling, etc. For LTE DL SU-MIMO, the constraint of selecting only one MIMO mode (transmit diversity or spatial multiplexing) per user in each transmission time interval (TTI) increases the hardness of the FDPS problem. We prove the problem is MAX SNP-hard, which implies approximation algorithms with constant approximation ratios are the best we can expect. Subsequently, we propose an approximation algorithm of polynomial runtime. The solution is based on a greedy method for maximizing a non-decreasing submodular function over a matroid. The algorithm can solve the general DL FDPS problem with an approximation ratio of 4. We implement the proposed algorithm and compare its performance with other well-known schedulers.Keywords
This publication has 17 references indexed in Scilit:
- MIMO downlink scheduling in LTE systems2012
- Exploiting Spatial, Frequency, and Multiuser Diversity in 3GPP LTE Cellular NetworksIEEE Transactions on Mobile Computing, 2011
- Joint Performance Analysis of Channel Quality Indicator Feedback Schemes and Frequency-Domain Scheduling for LTEIEEE Transactions on Vehicular Technology, 2011
- Downlink Scheduling for Multiclass Traffic in LTEEURASIP Journal on Wireless Communications and Networking, 2009
- System performance of Single-User MIMO in LTE downlink2008
- Ergodic Capacity of LTE Downlink Multiuser MIMO Systems2008
- Performance of MIMO with Frequency Domain Packet Scheduling in UTRAN LTE Downlink2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring, 2007
- Switching Between Diversity and Multiplexing in MIMO SystemsIEEE Transactions on Communications, 2005
- Instability of the Proportional Fair Scheduling Algorithm for HDRIEEE Transactions on Wireless Communications, 2004
- Maximum bounded 3-dimensional matching is MAX SNP-completeInformation Processing Letters, 1991