Downlink resource scheduling based on weighted average delay in long term evolution system
WANG Yan1,2, MA Xiurong1,2, SHAN Yunlong1,2
1. School of Electrical and Electronic Engineering, Tianjin University of Technology, Tianjin 300384, China; 2. Engineering Research Center of Communication Devices and Technology, Ministry of Education, Tianjin 300384, China
Abstract：Aiming at the transmission performance requirements of Real-Time (RT) services and Non-Real-Time (NRT) services for multi-user in the downlink transmission of Long Term Evolution (LTE) mobile communication system, an improved Modified Largest Weighted Delay First (MLWDF) scheduling algorithm based on weighted average delay was proposed. On the basis of considering both channel perception and Quality of Service (QoS) perception, a weighted average dealy factor reflecting the state of the user buffer was utilized, which was obtained by the average delay balance of the data to be transmitted and the transmitted data in the user buffer. The RT service with large delay and traffic is prioritized, which improves the user performance experience.Theoretical analysis and link simulation show that the proposed algorithm improves the QoS performance of RT services on the basis of ensuring the delay and fairness of each service. The packet loss rate of RT service of the proposed algorithm decreased by 53.2%, and the average throughput of RT traffic increased by 44.7% when the number of users achieved 50 compared with MLWDF algorithm. Although the throughput of NRT services are sacrificed, it is still better than VT-MLWDF (Virtual Token MLWDF) algorithm. The theoretical analysis and simulation results show that transmission performances and QoS are superior to the comparison algorithm.
王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system. Journal of Computer Applications, 2019, 39(5): 1429-1433.
KWAN R, LEUNG C. A survey of scheduling and interference mitigation in LTE[J]. Journal of Electrical and Computer Engineering, 2010, 68(5):1186-1191.
[2]
李宛平.LTE下行资源调度算法研究[D]. 广州:华南理工大学, 2016:23-25.(LI W P. Research on LTE downlink resource scheduling algorithm[D]. Guangzhou: South China University of Technology, 2016: 23-25.)
[3]
YEN W C,YEN Y C,CHIN W L. Study on state dependent radio resource scheduling for downlink traffic in LTE network[J].Wireless Personal Communications,2017, 96(3):4709-4723.
[4]
PABLO A,JORGE N O,PILAR A M. 3GPP QoS-based scheduling framework for LTE[J]. RURASIP Journal on Wireless Communications and Networking,2016,17: 1-14.
[5]
PADMAVATHY C,JAYASHREE L S. An enhanced delay sensitive data packet scheduling algorithm to maximizing the network lifetime[J].Wireless Personal Communications, 2017,94(4): 2213-2227.
[6]
CHEN W C, CHU Y Y, PENG I H. Energy-saving centric uplink scheduling scheme for broadband wireless access networks[J].EURASIP Journal on Wireless Communications and Networking,2014, 70: 1-15.
[7]
ITURRALDE M, ALI Y T, WEI A. Performance study of multimedia services using virtual token mechanism for resource allocation in LTE networks[C]// Proceedings of the 2011 IEEE Vehicular Technology Conference. Piscataway, NJ: IEEE, 2011: 1-5.
[8]
DARDOURI S, BOUALLEGUE R. A new scheduling algorithm for real-time communication in LTE networks[C]// Proceedings of the 201529th International Conference on Advanced Information Networking and Applications Workshops. Piscataway, NJ: IEEE, 2015:267-271.
[9]
SIPING L, CHANG M Z, YUE Z Z, et al. Delay-based weighted proportional fair algorithm for LTE downlink packet scheduling[J]. Wireless Personal Communications, 2015, 82(3): 1955-1965.
[10]
GIUSEPPER P, LUIGI A G. Simulating LTE cellular systems: an open-source framework[J]. IEEE Transactions on Vehicular Technology, 2010, 60(2): 498-513.
[11]
CHANG B J, LIANG Y H, CHANG P Y. Adaptive cross-layer-based packet scheduling and dynamic resource allocation for LTE-advanced relaying cellular communications[J]. Wireless Personal Communications, 2017, 96(1):939-960.
[12]
ARKADIUSZ B, KURT T. Comparative performance study of LTE downlink schedulers[J]. Wireless Personal Communications, 2014, 74(2):585-599.
[13]
崔亚南,苏寒松,刘高华.LTE MAC层低计算量的下行调度及资源分配[J].计算机应用,2013,33(6):1523-1526.(CUI Y N, SU H S, LIU G H. LTE-MAC layer downlink scheduling and resource allocation with low calculation amount[J]. Journal of Computer Applications, 2013, 33(6):1523-1526.)
[14]
NADIM K M M, ZURINA B M H, MOHAMED O. Two-level QoS-aware frame-based downlink resources allocation for RT/NRT services fairness in LTE networks[J]. Telecommunication System, 2017, 66(3):357-375.
[15]
SAMIA D, RIDHA B. Comparative study of downlink packet scheduling for LTE networks[J]. Wireless Personal Communications, 2015, 82(3):1405-1418.
[16]
PATRIC S, MARTIN R. Video transport evaluation with H.264 video traces[J]. IEEE Communications Surveys & Tutorials, 2012, 14(4):1142-1165.
[17]
The 3rd Generation Partnership Project.3GPP TS 36.213, Evolved Universal Terrestrial Radio Access (E-UTRA)[S]. Paris: 3GPP Organizational Partners, 2010:58-60.
2019, Vol. 39 
