A scheduling algorithm for optimizing video traffic

Jiarui DING; Kai LIU; Jie SUN; Zhimin LIU

doi:10.11959/j.issn.1000-0801.2016109

您当前的位置：

首页 >

文章列表页 >

A scheduling algorithm for optimizing video traffic

research and development | 更新时间：2024-06-05

- A scheduling algorithm for optimizing video traffic
- Telecommunication Science Vol. 32, Issue 4, Pages: 83-91(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016109
  CLC： TN92
- Published Online：2016-04，
  
  Published：20 April 2016
- 稿件说明：
移动端阅览
Jiarui DING, Kai LIU, Jie SUN, et al. A scheduling algorithm for optimizing video traffic[J]. Telecommunication science, 2016, 32(4): 83-91.
DOI：

Jiarui DING, Kai LIU, Jie SUN, et al. A scheduling algorithm for optimizing video traffic[J]. Telecommunication science, 2016, 32(4): 83-91. DOI： 10.11959/j.issn.1000-0801.2016109.

摘要

实时性是评价实时视频业务的重要指标之一，目前针对实时视频业务的已有调度算法还存在严重的时延拖尾现象。重点研究了该问题，在分析已有调度算法的基础上，提出了“最大吞吐率—最大权重时延优先”（modified largest weighted delay first，MT-LWDF）算法；理论分析了算法中β参数的取值范围，并通过仿真确定β的最优解，在此基础上，对视频业务的平均时延、最大时延、业务速率、丢帧率等性能进行了仿真，并与其他6种算法进行对比。结果表明，提出的MT-LWDF 算法在优化视频业务的速率的基础上，有效降低时延拖尾现象。

Abstract

Real-time is an important criterion for evaluation of the real-time video traffic. Most of the existing scheduling algorithms have a wide distribution of user time delay. Firstly，based on the analysis of the existing scheduling algorithms and system rate，an algorithm called MT-LWDF was proposed. Secondly，obtained the range of β after the theoretical analysis，the optimal value of β was got by computer simulation. Then，β was set with the optimal value，the simulation relating to average delay of the system，maximum delay of the users，rate of the system，video frame loss rate and other performance was done. And the results indicate that MT-LWDF algorithm can reduce the distribution of user delay at the same time of optimizing the rate of the system.

关键词

Keywords

references

3GPP. Group radio access network-requirements for evolved UTRA（E-UTRA）and evolved UTRAN（E-UTRAN）：3GPP TS 25.913 [S ] . 2007 .

Standardized QCI characteristics. Group services and system aspects-policy and charging control architecture （Release 13）：3GPP TS 23.203 [S ] . 2015 .

RADHAKRISHNAN R ， NAYAK A . Cross layer design for efficient video streaming over LTE using scalable video coding [C ] // The 2012 IEEE International Conference on Communications （ICC），June 10-15，2012，Ottawa，ON，Canada . New Jersey ： IEEE Press ， 2012 ： 6509 - 6513 .

刘壮 . LTE系统中下行链路的分组调度算法研究 [D ] . 北京：北京邮电大学， 2014 .

LIU Z . Research on the downlink packet scheduling algorithm in LTE system [D ] . Beijing ： Beijing University of Posts and Telecommunications ， 2014 .

LIU B ， TIAN H ， XU L L . An efficient downlink packet scheduling algorithm for real time traffics in LTE systems [C ] // The 2013 Consumer Communications and Networking Conference （CCNC），Jan 11-14，2013，Las Vegas，NV，USA . New Jersey ： IEEE Press ， 2013 ： 364 - 369 .

CAPOZZI F ， PIRO G ， GRIECO L A ， et al . Downlink packet scheduling in LTE cellular networks：key design issues and a survey [J ] . IEEE Communications Surveys ＆ Tutorials ， 2013 （ 15 ）： 678 - 700 .

WEI K L ， CHIH W H ， HUAN K T ， et al . A LTE downlink scheduling mechanism with the prediction of packet delay [C ] // The 2015 7th International Conference on Ubiquitous and Future Networks（ICUFN），July 7-10，2015 ， Sapporo ： Japan.[S. l.：s.n.] ， 2015 ： 257 - 262 .

LIU Y L ， ZHU D L ， WEI M ， et al . A QoE-oriented scheduling scheme for HTTP streaming service in LTE system [C ] // 2015 IEEE Symposium on Computers and Communication（ISCC），July 6-9，2015，Larnaca，Cyprus ， New Jersey ： IEEE Press ， 2015 ： 889 - 894 .

Technical Specification Group Radio Access Network. Physical layer procedures for universal terrestrial radio access（UTRA）（Release 12）：3GPP TR36.213 [S ] . 2015 .

3GPP R1-070674. Feasibility study for OFDM for UTRAN enhancement：3GPP TR 25.892（Release 6） [S ] . 2004 .

IEEE 802.16 Task Group m. IEEE 802.16m evaluation methodology document（EMD） [S ] . 2009 .

何金薇，丁璐，刘志敏 . LTE系统级仿真建模实现及其优化 [J ] . 计算机工程与应用， 2012 ， 48 （ 22 ）： 104 - 108 .

HE J W ， DING L ， LIU Z M . The realization of modeling and optimization of LTE system-level simulation [J ] . Computer Engineering and Application ， 2012 ， 48 （ 22 ）： 104 - 108 .

Views

766

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Exploration of typical scenarios and application schemes of digital twin in 5G bearer network

Research on co-spectrum sharing technology in LTE 2.1 GHz

Analysis of propagation characteristics of UAV communication scenarios based on parabolic equation

LTE resource-aware dynamic adaptive wireless multimedia streaming system

A differential feedback scheduling decision algorithm based on mimic defense

Related Author

WANG Yu

CUI Xiao

ZHU Jian

ZHOU Xiaohui

LI Fang

Bei LI

Yuhua HU

Guanghai LIU

Related Institution

ZTE Corporation

Huawei Technologies Co., Ltd.

China Academy of Information and Communications Technology

Zhejiang Branch of China United Network Communication Co., Ltd.

Research Institute of China United Network Communications Co., Ltd.

⁰