中国邮电高校学报(英文) ›› 2014, Vol. 21 ›› Issue (2): 63-68.doi: 10.1016/S1005-8885(14)60287-9

• Wireless • 上一篇    下一篇

Traffic-based queue-aware scheduling for 3GPP LTE system

王珂1,李曦1,纪红1,马泽雯2   

  • 收稿日期:2013-11-29 修回日期:2014-03-13 出版日期:2014-04-30 发布日期:2014-04-30
  • 通讯作者: 王珂 E-mail:wangke@bupt.edu.cn
  • 基金资助:

    基于TD-LTE的高速铁路宽带通信的关键技术研究与应用验证

Traffic-based queue-aware scheduling for 3GPP LTE system

  1. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2013-11-29 Revised:2014-03-13 Online:2014-04-30 Published:2014-04-30
  • Contact: Wang-Ke E-mail:wangke@bupt.edu.cn
  • Supported by:

    the National Youth Science Fund Project (61302080), and the Specialized Research Fund for the Doctoral Program of Higher Education (20120005120010), and the General Program of National Natural Science Foundation of China (61271182).

摘要:

Although the medium access control (MAC) signaling has been well-defined in the 3rd generation partnership project (3GPP) long term evolution (LTE) specifications, the scheduling algorithm crucial to guarantee QoS performance, still remains as open issues. In this article, a traffic-based queue-aware scheduling (TQS) algorithm is proposed for evolved nodeB’s (eNB’s) MAC scheduler in 3GPP LTE broadband wireless networks. The proposed TQS is divided into three sub-algorithms: firstly, the authors propose a traffic model construction (TMC) algorithm which can construct a discrete-time Markov-modulated Poisson process (dMMPP) to represent each flow. Secondly, a newly traffic state estimation (TSE) algorithm is designed to obtain the queue’s analytical statistics. Thirdly, based on the derived results of TSE and the channel states, a scheduling action decision (SAD) algorithm is presented that can adaptively allocate bandwidth to flows by considering both queue states and spectrum efficiency. Simulation shows that the TMC and TSE algorithm can capture the fluctuation of traffic and queue accurately. Moreover, compared with a widely accepted traffic-based scheduling algorithm, the proposed TQS has better average queue length and overflow probability performance.

关键词:

MAC, scheduling , queue analysis, dMMPP

Abstract:

Although the medium access control (MAC) signaling has been well-defined in the 3rd generation partnership project (3GPP) long term evolution (LTE) specifications, the scheduling algorithm crucial to guarantee QoS performance, still remains as open issues. In this article, a traffic-based queue-aware scheduling (TQS) algorithm is proposed for evolved nodeB’s (eNB’s) MAC scheduler in 3GPP LTE broadband wireless networks. The proposed TQS is divided into three sub-algorithms: firstly, the authors propose a traffic model construction (TMC) algorithm which can construct a discrete-time Markov-modulated Poisson process (dMMPP) to represent each flow. Secondly, a newly traffic state estimation (TSE) algorithm is designed to obtain the queue’s analytical statistics. Thirdly, based on the derived results of TSE and the channel states, a scheduling action decision (SAD) algorithm is presented that can adaptively allocate bandwidth to flows by considering both queue states and spectrum efficiency. Simulation shows that the TMC and TSE algorithm can capture the fluctuation of traffic and queue accurately. Moreover, compared with a widely accepted traffic-based scheduling algorithm, the proposed TQS has better average queue length and overflow probability performance.

Key words:

MAC, scheduling , queue analysis, dMMPP