LTE MAC layer downlink scheduling and resource allocation with low calculation amount

doi:10.3724/SP.J.1087.2013.01523

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (06): 1523-1526.DOI: 10.3724/SP.J.1087.2013.01523

• Network and communications • Previous Articles Next Articles

LTE MAC layer downlink scheduling and resource allocation with low calculation amount

CUI Ya'nan¹,SU Hansong¹,LIU Gaohua²

1. School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China
2. School of Electronic Information Engineering,Tianjin University,Tianjin 300072,China

Received:2012-12-27 Revised:2013-02-25 Online:2013-06-05 Published:2013-06-01
Contact: CUI Ya'nan

LTE MAC层低计算量的下行调度及资源分配

崔亚南¹,苏寒松¹,刘高华²

1. 天津大学电子信息工程学院，天津 300072
2. 天津大学电子信息工程学院，天津300072

通讯作者: 崔亚南
作者简介:崔亚南（1987-），女，河北保定人，硕士研究生，主要研究方向：无线通信；苏寒松（1960-），男，河南滑县人，教授，博士，CCF会员，主要研究方向：光通信、无线通信；刘高华（1987-），女，山东烟台人，硕士研究生，主要研究方向：无线通信。

Abstract

Abstract: This paper proposed a new downlink scheduling algorithm based on the Quality of Service (QoS) Long Term Evolution (LTE)，because the existing scheduling algorithms cannot satisfy the needs of multi-users’real-time services and non real-time services and have large amount of calculation. This algorithm introduced a balance factor on the basis of Modified Largest Weighted Delay First (M-LWDF) algorithm. In addition, the users’ reported Channel Quality Indicator (CQI) directly replaced the instantaneous speed. The simulation results show that the proposed algorithm can reduce the computational complexity, when users’number added to 45, packet loss rate fell by 6.71%, the system overall throughput increased by 12.91% on the premise of fairness.

Key words: Long Term Evolution (LTE), Quality of Service (QoS), Channel Quality Indicator (CQI), Modified Largest Weighted Delay First (M-LWDF), scheduling

摘要： 针对现有调度算法不能同时满足多用户的实时和非实时业务的性能需求及算法的计算量大等问题，提出了一种新的基于服务质量（QoS）的长期演进项目（LTE）下行调度算法。该算法在修正的最大加权时延优先（M-LWDF）算法的基础上引入了平衡因子，并利用用户上报的信道质量指示（CQI）值直接替代瞬时速率。仿真结果表明，该算法在保证公平性的前提下，降低了计算复杂度，当小区用户数达到45时，业务的丢包率下降了6.71%，系统整体的吞吐量提高了12.91%。

关键词: 长期演进项目, 服务质量, 信道质量指示, 修正的最大加权时延优先, 调度

CLC Number:

TP391.9

CUI Ya'nan SU Hansong LIU Gaohua. LTE MAC layer downlink scheduling and resource allocation with low calculation amount[J]. Journal of Computer Applications, 2013, 33(06): 1523-1526.

崔亚南苏寒松刘高华. LTE MAC层低计算量的下行调度及资源分配[J]. 计算机应用, 2013, 33(06): 1523-1526.

References

［1］梁倩. 支持实时多媒体业务QoS的LTE下行调度研究［J］.现代电信科技, 2012(4):36-40.

［2］吴志彪. HSDPA系统中分组调度算法研究［J］.山东通信技术,2005,25(4):28-31.

［3］刘博. LTE中基于QoS的下行分组调度算法的研究［D］.长春:吉林大学, 2011.

［4］RAMLI H A M, BASUKALA R, SANDRASEGARAN K, et al. Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system［C］// Proceedings of the 9th IEEE Malaysia International Conference on Communications. Piscataway:IEEE,2009:815-819.

［5］3GPP TS 36.213 V9.3.0, Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA)［S/OL］.［2012-10-20］. http://www.3gpp.org/ftp/specs/archive/36_series/36.213.

［6］SUN S Y,YU Q Y, MENG W X. A configurable dual-mode algorithm on delay-aware low-computation scheduling and resource allocation in LTE downlink ［C］// IEEE Wireless Communications and Networking Conference: MAC and Cross-Layer Design. Piscataway:IEEE,2012:1444-1449.

［7］刘伟.LTE系统中基于混合业务的分组调度算法研究［D］.长春:吉林大学,2012.

［8］钱巍巍.TD-LTE 关键技术及系统结构研究［D］.南京:南京邮电大学，2011.

［9］刘醒梅.TD-LTE系统的无线分组调度研究［D］.北京:北京邮电大学,2011.

［10］郑华晋,刘晓林,宋春林,等.基于QoS的LTE下行分组调度算法［J］.计算机工程,2012,38(1):288-290.

［11］夏鸣.LTE系统一种基于比例公平的调度算法［D］.广州：华南理工大学,2011.

［12］TRAN S V, ELTAWIL A M. Optimized scheduling algorithm for LTE downlink system［C］// IEEE Wireless Communications and Networking Conference: MAC and Cross-Layer Design. Piscataway:IEEE,2012:1462-1466.

［13］PIRO G, BOGGIA G. Two-level downlink scheduling for real-time multimedia services in LTE networks［J］. IEEE Transactions on Multimedia,2011,13(5):1052-1065.

［14］SANDRASEGARAN K, RAMLI H A M, BASUKALA R. Delay-Prioritized Scheduling (DPS) for real time traffic in 3GPP LTE system［C］// WCNC 2010: 2010 IEEE Wireless Communications and Networking Conference. Piscataway:IEEE, 2010:1-6.

[1]	Wanting ZHANG, Wenli DU, Wei DU. Multi-timescale cooperative evolutionary algorithm for large-scale crude oil scheduling [J]. Journal of Computer Applications, 2024, 44(5): 1355-1363.
[2]	Tao JIANG, Zhenyu LIANG, Ran CHENG, Yaochu JIN. GPU-accelerated evolutionary optimization of multi-objective flow shop scheduling problems [J]. Journal of Computer Applications, 2024, 44(5): 1364-1371.
[3]	Xiaofang LIU, Jun ZHANG. Probability-driven dynamic multiobjective evolutionary optimization for multi-agent cooperative scheduling [J]. Journal of Computer Applications, 2024, 44(5): 1372-1377.
[4]	Xin LI, Liyong BAO, Hongwei DING, Zheng GUAN. MAC layer scheduling strategy of roadside units based on MEC server priority service [J]. Journal of Computer Applications, 2024, 44(4): 1227-1235.
[5]	Shaofa SHANG, Lin JIANG, Yuancheng LI, Yun ZHU. Adaptive partitioning and scheduling method of convolutional neural network inference model on heterogeneous platforms [J]. Journal of Computer Applications, 2023, 43(9): 2828-2835.
[6]	Yuhong HU, Deguang WANG, Jiahan HE, Zhiheng ZHANG. Optimal supervisory control algorithm of discrete-event systems [J]. Journal of Computer Applications, 2023, 43(7): 2271-2279.
[7]	Sheng YE, Jing WANG, Jianfeng XIN, Guiling WANG, Chenhong GUO. Dynamic evolution method for microservice composition systems in cloud-edge environment [J]. Journal of Computer Applications, 2023, 43(6): 1696-1704.
[8]	Heping FANG, Shuguang LIU, Yongyi RAN, Kunhua ZHONG. Integrated scheduling optimization of multiple data centers based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(6): 1884-1892.
[9]	Yumei CHEN, Hongchao HU, Yawen WANG. Quality of service and loss evaluation method for multi-variant system [J]. Journal of Computer Applications, 2023, 43(3): 876-884.
[10]	Mingchao NING, Junbo ZHANG, Ge CHEN. Task scheduling algorithm for service-oriented architecture-based industrial software [J]. Journal of Computer Applications, 2023, 43(3): 885-893.
[11]	Lei ZHONG, Yunsheng ZHOU, Dunhui YU, Haibo CUI. Reviewer recommendation algorithm based on affinity and research direction coverage [J]. Journal of Computer Applications, 2023, 43(2): 430-436.
[12]	Xuesen MA, Xuemei XU, Gonghui JIANG, Yan QIAO, Tianbao ZHOU. Hybrid adaptive particle swarm optimization algorithm for workflow scheduling [J]. Journal of Computer Applications, 2023, 43(2): 474-483.
[13]	Chunfeng LIU, Zheng LI, Jufeng WANG. Multi-objective optimization of minicells in distributed factories [J]. Journal of Computer Applications, 2023, 43(12): 3824-3832.
[14]	Hairong XUE, Xiaolong HAN. Integrated scheduling considering automated guided vehicle charging strategy based on improved NSGA-Ⅱ [J]. Journal of Computer Applications, 2023, 43(12): 3848-3855.
[15]	Fuqin DENG, Huanzhao HUANG, Chaoen TAN, Lanhui FU, Jianmin ZHANG, Tinlun LAM. Multi-robot task allocation algorithm combining genetic algorithm and rolling scheduling [J]. Journal of Computer Applications, 2023, 43(12): 3833-3839.

LTE MAC layer downlink scheduling and resource allocation with low calculation amount

LTE MAC层低计算量的下行调度及资源分配

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics