TCP-aware scheduling in LTE networks

Designing scheduling algorithms that work in synergy with TCP is a challenging problem in wireless networks. Extensive research on scheduling algorithms has focused on inelastic traffic, where there is no correlation between traffic dynamics and scheduling decisions. In this work, we study the performance of several scheduling algorithms in LTE networks, where the scheduling decisions are intertwined with wireless channel fluctuations to improve the system throughput. We use ns-3 simulations to study the performance of several scheduling algorithms with a specific focus on Max Weight (MW) schedulers with both UDP and TCP traffic, while considering the detailed behavior of OFDMA-based resource allocation in LTE networks. We show that, contrary to its performance with inelastic traffic, MW schedulers may not perform well in LTE networks in the presence of TCP traffic, as they are agnostic to the TCP congestion control mechanism. We then design a new scheduler called “Queue MW” (Q-MW) which is tailored specifically to TCP dynamics by giving higher priority to TCP flows whose queue at the base station is very small in order to encourage them to send more data at a faster rate. We have implemented Q-MW in ns-3 and studied its performance in a wide range of network scenarios in terms of queue size at the base station and round-trip delay. Our simulation results show that Q-MW achieves peak and average throughput gains of 37% and 10% compared to MW schedulers if tuned properly.

[1]  Eytan Modiano,et al.  Delay analysis of maximum weight scheduling in wireless Ad Hoc networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[2]  Giuseppe Piro,et al.  An LTE module for the ns-3 network simulator , 2011, SimuTools.

[3]  Jim Kurose,et al.  An Information-Theoretic Characterization of Weighted alpha-Proportional Fairness , 2009, IEEE INFOCOM 2009.

[4]  Debashis Saha,et al.  A survey of tcp enhancements for last-hop wireless networks , 2006, IEEE Communications Surveys & Tutorials.

[5]  Donald F. Towsley,et al.  TCP-Aware Channel Allocation in CDMA Networks , 2009, IEEE Transactions on Mobile Computing.

[6]  Jianli Pan.  A Survey of Network Simulation Tools : Current Status and Future Developments , 2008 .

[7]  Hajo Bakker,et al.  Adaptive fairness control for a proportional fair LTE scheduler , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.

[9]  Klaus Wehrle,et al.  A Performance Comparison of Recent Network Simulators , 2009, 2009 IEEE International Conference on Communications.

[10]  Martin Sauter.  From GSM to LTE: An Introduction to Mobile Networks and Mobile Broadband , 2011 .

[11]  James F. Kurose,et al.  An information-theoretic characterization of weighted α-proportional fairness in network resource allocation , 2011, Inf. Sci..

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

[13]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[14]  Preben E. Mogensen,et al.  HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[15]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[16]  Jeffrey G. Andrews,et al.  Fundamentals of Lte , 2010 .

[17]  Angela Doufexi,et al.  Joint Time-Frequency Domain Proportional Fair Scheduler with HARQ for 3GPP LTE Systems , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[18]  Jonathan Brugge.  Implementing and simulating the cross-entropy ant system , 2010 .

[19]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[20]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[21]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[22]  Michael L. Honig,et al.  Delay-sensitive packet scheduling in wireless networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[23]  Cyril Leung,et al.  Multiuser Scheduling on the Downlink of an LTE Cellular System , 2008, J. Electr. Comput. Eng..

[24]  Vasilis Friderikos,et al.  TCP-aware resource allocation in OFDMA based wireless networks , 2009, 2009 Second International Workshop on Cross Layer Design.

[25]  Victor C. M. Leung,et al.  Token bank fair queuing: a new scheduling algorithm for wireless multimedia services , 2004, Int. J. Commun. Syst..

[26]  Yan Lin,et al.  Channel-Adapted and Buffer-Aware Packet Scheduling in LTE Wireless Communication System , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[27]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[28]  Lisa Zhang,et al.  Scheduling Algorithms for Multicarrier Wireless Data Systems , 2007, IEEE/ACM Transactions on Networking.

[29]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[30]  Mazliza Othman,et al.  A Performance Comparison of Network Simulators for Wireless Networks , 2013, ArXiv.

[31]  Vasilis Friderikos,et al.  Allowing Short-Lived TCP Sessions to Ramp-UP in Broadband Wireless Networks , 2009, 2009 IEEE Globecom Workshops.

[32]  Carlo Fischione,et al.  Improving TCP Performance During the Intra LTE Handover , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[33]  Andrea Baiocchi,et al.  Inadequacy of the Queue-Based Max-Weight Optimal Scheduler on Wireless Links with TCP Sources , 2009, 2009 IEEE International Conference on Communications.

[34]  Chuang Lin,et al.  Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2010, 2010 Proceedings IEEE INFOCOM.

[35]  Preben E. Mogensen,et al.  QoS Oriented Time and Frequency Domain Packet Schedulers for The UTRAN Long Term Evolution , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[36]  Joydeep Acharya,et al.  Fundamentals of LTE , 2014 .

[37]  Zhisheng Niu,et al.  Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[38]  Min Huang,et al.  Adaptive pf scheduling algorithm in LTE cellular system , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[39]  Mun Choon Chan,et al.  Improving TCP/IP Performance over Third-Generation Wireless Networks , 2008, IEEE Trans. Mob. Comput..

[40]  Vasilis Friderikos,et al.  Balancing Sum Rate and TCP Throughput in OFDMA Based Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[41]  Cyril Leung,et al.  Proportional Fair Multiuser Scheduling in LTE , 2009, IEEE Signal Processing Letters.

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

[43]  Tara Ali-Yahiya,et al.  Understanding LTE and its Performance , 2011 .

[44]  Marco Miozzo,et al.  Implementation and validation of LTE downlink schedulers for ns-3 , 2013, SimuTools.

[45]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[46]  Tapani Ristaniemi,et al.  Dynamic packet scheduling performance in UTRA Long Term Evolution downlink , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[47]  Hussein M. Alnuweiri,et al.  A cross-layer design for dynamic resource block allocation in 3G Long Term Evolution system , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[48]  Geoffrey Ye Li,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Commun. Mag..

[49]  S. K. Kaushik,et al.  Simulators for Wireless Networks: A Comparative Study , 2012, 2012 International Conference on Computing Sciences.