Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (4): 76-81.DOI: 10.3778/j.issn.1002-8331.1811-0123

Previous Articles     Next Articles

QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value

WANG Yan, MA Xiurong, SHAN Yunlong   

  1. 1.School of Electrical and Electronic Engineering, Tianjin University of Technology, Tianjin 300384, China
    2.Engineering Research Center of Optoelectronic Devices and Communication Technology, Ministry of Education, Tianjin 300384, China
  • Online:2020-02-15 Published:2020-03-06

Shapley值的LTE系统下行QoS感知资源调度

王妍,马秀荣,单云龙   

  1. 1.天津理工大学 电气电子工程学院,天津 300384
    2.光电器件与通信技术教育部工程研究中心,天津 300384

Abstract:

Focused on the problem of the transmission performance requirements of Real-Time(RT) service and Non-Real-Time(NRT) service in the process of downlink multi-service transmission in Long Term Evolution(LTE) communication system, a channel resource control method based on Shapley value in cooperative game theory is proposed. The method first calculates the federation boundary contribution value according to the size of the service transmission data at the MAC(Media Access Control) layer. Then the Shapley value is used to calculate the channel resources occupied by certain service. Finally, it performs RB(Resource Block) scheduling according to the allocated channel resources. Extensive simulation experiments show that the proposed method improves the transmission performance of NRT services on the basis of ensuring the delay and packet loss rate of each service. Compared with DPVT-MLWDF(Delay Priority Virtual Token-Modified Largest Weighted Delay First) algorithm, the throughput of NRT services increases by an average of 38.05% and the fairness increases by 12.51%, through varying the number of users from 5 to 50. The numerical results show that the proposed channel resource control method with differentiated services guarantees the RT service transmission performance under multi-service conditions, and improves the throughput and fairness of NRT services, which significantly outperforms the comparison algorithm.

Key words: Long Term Evolution(LTE) system, resource scheduling, Shapley value, game theory, Non-Real-Time(NRT) service, throughput

摘要:

针对长期演进(Long Term Evolution,LTE)系统下行链路多用户业务传输过程中实时(Real-Time,RT)业务与非实时(Non-Real-Time,NRT)业务传输性能需求问题,提出一种基于合作博弈论Shapley值的信道资源初始控制方法。该方法在MAC(Media Access Control)层根据业务传输数据量大小来计算联盟边界贡献值,然后利用Shapley值来计算各业务占用的信道资源,再根据所分配的信道资源进行RB(Resource Block)调度。链路仿真表明,该方法在保证各业务时延与丢包率的基础上,提升了非实时业务的传输性能,在用户数量从5变化到50的条件下,对比DPVT-MLWDF(Delay Priority Virtual Token-Modified Largest Weighted Delay First)算法,非实时业务的吞吐量平均增加了38.05%,公平性提升了12.51%。实验结果表明,所提出的区分业务的信道资源控制方法在多用户业务条件下保证了实时业务传输性能,提升了非实时业务的吞吐量及公平性,明显优于对比算法。

关键词: 长期演进系统, 资源调度, Shapley值, 博弈论, 非实时业务, 吞吐量