MAC Scheduling Strategies in LTE Advanced

SAYED ABDULHAYAN, Dr. Prahlad T Kulkarni

Abstract


An Efficient scheduling algorithm at the data link layer is needed in multiuser systems to efficiently exploit the benefits of multiuser multiple input multiple output (MIMO). The 3G partnership programme (3GPP) does not specify any specific scheduling for Long Term Evolution (LTE) Advanced; we can have any one of the scheduling strategies applicable for LTE Advanced. There is substantial amount of literature on scheduling algorithms for multiuser wireless systems. In this paper, we are presenting various types of scheduling schemes of LTE Advanced, their advantages, and inefficiencies.

Keywords – Scheduling, MIMO, LTE Advanced, Channel state information (CSI) , Adaptive modulation and coding (AMC).


Full Text:

PDF

References


“Evolved Universal Terrestrial Radio Access (E-UTRA)—Physical Channels and Modulation (release 8),” 3rd Generation Partnership Project (3GPP), Tech. Rep. 36.211 (v8.4.0), 2008.

S. Sesia, I. Toufik, and M. Baker, “LTE—The UMTS Long Term Evolution, From Theory to Practice”. Hoboken, NJ: Wiley, 2009.

Raymond Kwan and Cyril Leung, ”On Collision Probabilities in Frequency-Domain scheduling for LTE Cellular Networks,” IEEE Communication letters, vol. 15, no. 9, September 2011.

3GPP LTE Channels and MAC Layer, © 2009 EventHelix.com Inc.

LTE eNodeB MAC Scheduler Introduction, © Roke Manor Research Limited 2009.

D.Bertsekas and R. Gallagar, “Data networks,” .Englewood Cliffs

NJ:Prentice-Hall,1992.

R.Knopp and P.A.Humblet, “Information capacity and power control in single cell multiuser communications,”in Proc. IEEE ICC, Jun,1995, pp.331-335

R. H. Y. Louie, M. R. McKay, and I.B.Collings,”Maximum sumrate of MIMO multiuser scheduling with linear receivers,” IEEE Trans.Commun., vol.57, no.11, pp. 3500-3510, Nov.2009

L. Tassiulas and A.Ephremides,”Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Trans Autom.Control, vol.37, no.12, pp.1936-1948, Dec.1992

A. Jalali, R. Padovani, and R. Pankai, “Data throughput of CDMA HDR: A high efficiency-high data rate personal communication wireless system,” in Proc. IEEE VTC—Spring, 2000, pp. 1854–1858.

F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, “Rate control in communication networks: Shadow prices, proportional fairness and stability,” J. Oper. Res. Soc., vol. 49, no. 3, pp. 237–252, Apr. 1998.

A. Sang, X. Wang, M. Madihian, and R. D. Gitlin, “A flexible downlink scheduling scheme in cellular packet data systems,” IEEE Trans. Wireless

Communication, vol. 5, no. 3, pp. 568–577, Mar. 2006.

G. Caire, R. R. Muller, and R. Knopp, “Hard fairness versus proportional fairness in wireless communications: The single-cell case,” IEEE Trans. Inf. Theory, vol. 53, no. 4, pp. 1366–1385, Apr. 2007.

H. Shirani-Mehr, D. N. Liu, and G. Caire, “Channel state prediction, feedback and scheduling for a multiuser MIMO-OFDM downlink,” in Proc.

th Asilomar Conf. Signals, Syst., Comput., Oct. 2008.

B. Da and C. C. Ko, “Resource allocation in downlink MIMO-OFDMA with proportional fairness,” J. Commun., vol. 4, no. 1, pp. 8–13, Feb. 2009.

L. Zhao, Y. Jiawei, and Y. Junliang, “Distributed scheduling algorithm for multiuser MIMO downlink with adaptive feedback,” J. Commun., vol. 4, no. 3, pp. 164–169, Apr. 2009.

Masoomeh Torabzadeh and Wessam Ajib,” Packet Scheduling and Fairness for Multiuser MIMO Systems”, IEEE Transactions on Vehicular technology, vol. 59, no. 3, March 2010

G. Aniba and S. Aïssa, “Adaptive scheduling for MIMO wireless networks: Cross-layer approach and application to HSDPA,” IEEE Trans. Wireless Commun., vol. 6, no. 1, pp. 259–268, Jan. 2007.

L. Yang, M. Kang, and M. Alouini, “On the capacity-fairness tradeoff in multiuser diversity systems,” IEEE Trans. Veh. Technol., vol. 56, no. 4,

pp. 1901–1907, Jul. 2007.

M. Andrews, “Instability of the proportional fair scheduling algorithm for HDR,” IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1422–1426, Sep. 2004.

Masoomeh Torabzadeh and Wessam Ajib,” Packet Scheduling and Fairness for Multiuser MIMO Systems”, IEEE Transactions on Vehicular technology, vol. 59, no. 3, March 2010

C. Zhong and L. Yang, “Cross-layer scheduling and dynamic resource allocation for downlink multiuser MIMO systems with limited feedback,” in Proc. IWCLD, 2007, pp. 1–4.

B. Song, R. L. Cruz, and L. B. Milstein, “Exploiting multiuser diversity for fair scheduling in MIMO downlink networks with imperfect channel state information,” IEEE Trans. Commun., vol. 57, no. 2, pp. 470–480,

Feb. 2009.

Raymond Kwan1 and Cyril Leung, “A Survey of Scheduling and Interference Mitigation in LTE,” Journal of Electrical and Computer Engineering Volume 2010.

Richard Musabe and Hadi Larijani,“Complexity and Fairness Analysis of

a new Scheduling Scheme for VoIP in 3G LTE,” Advanced International Conference on Telecommunications (AICT) 2012.

Yong-June Choi,Jongtack Kim,and Saewoong Bahk,”QoS-Aware Selective Feedback and Optimal Channel allocation in Multiple Shared Channel Environment”, IEEE Transactions on Wireless Communications,vol.5,no.11,November 2006.

Agisilaos Papadogiannis, Hans Jorgen Bang, David Gesbert, Eric Hardouin, ”Efficient Selective feedback design for Multicel l Cooperative networks”,IEEE Transactions on Vehicular Technology,vol.60,no.1,January

Dan J.Dechene and Abdallah Shami,”Energy Efficient Quality of Service Traffic Scheduler for MIMO Downlink SVD Channels”,IEEE Transactions on Wireless communications vol.9,no.12,December 2010.

Guiseppe Piro, Luigi Alfredo Grieco, Gennaro Boggia, Rossella Fortuna and Pietro Camarda ,”Two-Level Downlink Scheduling for Real-Time multimedia services in LTE Networks”, IEEE Transaction on Multimedia vol.13,no.5,October 2011

Haipeng LEI, Chen FAN, Xin ZHANG and Dacheng YANG,1-4244-

-6/07, 2007 IEEE, BUPT-Qualcomm Joint Research program,Beijing.

P. Kela, J. Puttonen, N. Kolehmainen, T. Ristaniemi, T. Henttonen, and M. Moisio, “Dynamic packet scheduling performance in UTRA Long Term Evolution downlink,” in Proc. of Int. Symposium on Wireless Pervasive Computing, ISWPC, May 2008.

G. Monghal, K. I. Pedersen, I. Z. Kovacs, and P. E. Mogensen, “QoS

oriented time and frequency domain packet schedulers for the UTRAN Long

Term Evolution,” in Proc. of IEEE Veh. Tech. Conf., VTC-Spring, Marina Bay, Singapore, May 2008.

Y. Lin and G. Yue, “Channel-adapted and buffer-aware packet scheduling in LTE wireless communication system,” in Proc. of Int. Conf. on Wireless Communications, Networking and Mobile Computing, WiCOM, Dalian China, Oct. 2008.

R. Kwan, C. Leung, and J. Zhang, “Proportional fair multiuser scheduling in LTE,” Proc. of IEEE Signal Processing Letters, vol. 16, no. 6, pp. 461–464, Jun. 2009.

F. A. Bokhari, H. Yanikomeroglu, W. K. Wong, and M. Rahman, “Cross-layer resource scheduling for video traffic in the downlink of OFDMA-based wireless 4G networks,” EURASIP J. Wirel. Commun. Netw., pp. 1–10, 2009.

H. Luo, S. Ci, D. Wu, J. Wu, and H. Tang, “Quality-driven cross-layer optimized video delivery over LTE,” Communications Magazine, IEEE, vol. 48, no. 2, pp. 102 –109, feb. 2010.

J. Park, S. Hwang, and H. S. Cho, “A packet scheduling scheme to support real-time traffic in OFDMA systems,” in Proc. of IEEE Veh. Tech. Conf., VTC-Spring, Dublin Ireland, Apr. 2007.

M. Assaad, “Frequency-Time Scheduling for streaming services in OFDMA systems,” in Wireless Days, 2008. WD ’08. 1st IFIP, 2008, pp. 1 –5.

Y. Qian, C. Ren, S. Tang, and M. Chen, “Multi-service QoS guaranteed based downlink cross-layer resource block allocation algorithm in LTE systems,” in International Conference on Wireless Communications, Signal Processing, WCSP 2009, pp. 1 –4.

H. Ramli, R. Basukala, K. Sandrasegaran, and R. Patachaianand,

“Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system,” in Communications (MICC), 2009 IEEE 9th Malaysia International Conference on, 2009, pp. 815 –820.

Mikio Iwamura,Kamran Etemad,Mo-Han Fong,Ravi Nory and Robert Love,”Carrier Aggregation Framework in 3GPP LTE-Advanced”, IEEE Communication magazine, August 2010.

P. Kela, J. Puttonen, N. Kolehmainen, T. Ristaniemi, T. Henttonen and M. Moisio, ”Dynamic packet scheduling in UTRA long term evolution downlink,” in Proc. Int Symp Wireless Pervasive Computing,ISWPC may

G.Monggal,K.I.Pedersen,I.K.Zovacs and P.E.Mogensen,”QoS oriented Time and frequency domain packet schedulers for the UTRAN Long term Evolution”, in Proc IEEE Veh Technol. Conf. VTC-Spring, Marina bay, Singapore ,may 2008.

Y.Lin and G. Yue,”Channel adapted and Buffer aware packet scheduling in LTE wireless communication system,” in Proc. Int Conf, Wireless Communications, Networking and mobile computing, WiCOM, Dalian

China, Oct. 2008.

R. Kwan, C. Leung and J. Zhang, “Proportional fair multiuser scheduling in LTE”, IEEE Signal Processing Letters vol 16 no. 6, pp. 461-464, Jun. 2009.

H. Luo, S. Ci, D. Wu. J. Wu and H. Tang, “Quality-Driven cross-layer optimized video delivery over LET”, IEEE Commun Mag, vol. 48, no. 2, pp. 102-109, Feb. 2010.

F. A. Bokhari, H. Yanikomeroglu, W. K. Wong and M. Rehman, “ Cross -layer resourse scheduling for video traffic in the downlink of OFDMA-based wireless 4G networks”, EURASIP J. Wireless Commun. Netw., pp. 1-10, 2009

Sushruth N. Donthi and Neelesh B. Mehta, “ An accurate Model for EESM and its Application to Analysis of CQI Feedback schemes and scheduling in LTE”, IEEE Transactions on Wireless communications, Vol.10, No. 10, Oct 2011.

Sushruth N. Donthi and Neelesh B. Mehta, “Joint Performance Analysis of channel Quality Indicator Feedback schemes and Frequency-Domain Scheduling for LTE”, IEEE Transactions on Vehicular Technology, Vol.60, No. 7, Sep 2011


Refbacks