基于自相似流量水平分级预测的网络队列调度算法

魏德宾; 沈婷; 杨力; 戚耀文

doi:10.11959/j.issn.1000-436x.2020066

您当前的位置：

首页 >

文章列表页 >

基于自相似流量水平分级预测的网络队列调度算法

学术通信 | 更新时间：2024-06-05

- 基于自相似流量水平分级预测的网络队列调度算法
- Network queue scheduling algorithm based on self-similar traffic level grading prediction
- 通信学报 2020年41卷第4期页码：182-189
- 作者机构：
  
  1. 南京理工大学自动化学院，江苏南京 210094
  2. 大连大学信息工程学院，辽宁大连 116622
  3. 大连大学通信与网络重点实验室，辽宁大连 116622
- 作者简介：
  
  [ "魏德宾（1978- ），男，辽宁大连人，南京理工大学博士生、大连大学副教授，主要研究方向为空间信息网络传输技术、流量工程和网络优化" ]
  [ "沈婷（1995- ），女，安徽滁州人，大连大学硕士生，主要研究方向为空间信息网络传输技术" ]
  [ "杨力（1982- ），女，黑龙江哈尔滨人，博士，大连大学教授，主要研究方向为空间信息网络传输技术、无线通信网络协议理论与方法" ]
  [ "戚耀文（1994- ），男，山东威海人，南京理工大学博士生，主要研究方向为空间信息网络传输技术、空间信息网络路由协议" ]
- 基金信息：
  
  国家自然科学基金资助项目(61722105);国家自然科学基金资助项目(61931004)
- DOI：10.11959/j.issn.1000-436x.2020066
  中图分类号： TP393
- 网络出版日期：2020-04，
  
  纸质出版日期：2020-04-25
- 稿件说明：
移动端阅览
魏德宾, 沈婷, 杨力, 等. 基于自相似流量水平分级预测的网络队列调度算法[J]. 通信学报, 2020,41(4):182-189.

Debin WEI, Ting SHEN, Li YANG, et al. Network queue scheduling algorithm based on self-similar traffic level grading prediction[J]. Journal on communications, 2020, 41(4): 182-189.
魏德宾, 沈婷, 杨力, 等. 基于自相似流量水平分级预测的网络队列调度算法[J]. 通信学报, 2020,41(4):182-189. DOI： 10.11959/j.issn.1000-436x.2020066.

Debin WEI, Ting SHEN, Li YANG, et al. Network queue scheduling algorithm based on self-similar traffic level grading prediction[J]. Journal on communications, 2020, 41(4): 182-189. DOI： 10.11959/j.issn.1000-436x.2020066.

摘要

网络流量的自相似特性会导致网络中数据的突发状态持续，为有效降低网络流量突发引起的队列排队时延和分组丢失率，提高不同优先级业务的传输能力，保障业务服务质量需求，提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR。该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法，并根据业务优先级和队列等待时间确定队列的服务次序，以减小数据分组排队时延，降低分组丢失率。仿真结果表明，P-DWRR算法在满足网络不同业务优先级要求的基础上，降低了数据分组的排队时延、时延抖动和分组丢失率，性能优于DWRR和VDWRR。

Abstract

Self-similarity characteristic of network traffic will lead to the continuous burstness of data in the network.In order to effectively reduce the queue delay and packet loss rate caused by network traffic burst

improve the transmission capacity of different priority services

and guarantee the service quality requirements

a queue scheduling algorithm P-DWRR based on the self-similarity of network traffic was proposed.A dynamic weight allocation method and a service quantum update method based on the self-similar traffic level grading prediction results were designed

and the service order of the queue according was determined to the service priority and queue waiting time

so as to reduce the queuing delay and packet loss rate.The simulation results show that the P-DWRR algorithm can reduce the queueing delay

delay jitter and packet loss rate on the basis of satisfying the different service priority requirements of the network

and its performance is better than that of DWRR and VDWRR.

关键词

Keywords

references

PAREKH A K , GALLAGER R G . A generalized processor sharing approach to flow control in integrated services networks-the single node case [C ] // Proceedings of INFOCOM’92 . Piscataway:IEEE Press , 1992 : 915 - 924 .

SHREEDHAR M , VARGHESE G . Efficient fair queuing using deficit round robin [J ] . IEEE/ACM Transactions on Networking , 1996 , 4 ( 3 ): 375 - 385 .

王胜灵 , 侯义斌 , 黄建辉 , 等 . PFWRR:能实现比例公平的增强型WRR [J ] . 计算机学报 , 2008 , 31 ( 5 ): 775 - 782 .

WANG S L , HOU Y B , HUANG J H , et al . PFWRR:an enhanced WRR scheduling realizing the proportion fairness principle [J ] . Chinese Journal of Computers , 2008 , 31 ( 5 ): 775 - 782 .

刘桂开 . 用逐次最小权值轮询算法实现公平和低时延分组调度 [J ] . 系统科学与数学 , 2014 , 34 ( 9 ) 1080 - 1099 .

LIU G K . Fair and low-latency packet scheduling using successive minimal-weight round robin [J ] . Journal of Systems Science and Mathematical Sciences , 2014 , 34 ( 9 ) 1080 - 1099 .

李秉权 , 张松 , 王兆伟 , 等 . WFQ与WRR调度算法的性能分析与改进 [J ] . 北京理工大学学报 , 2015 , 35 ( 3 ): 316 - 320 .

LI B Q , ZHAN H S , WANG Z W , et al . Performance analysis and improvement about WFQ and WRR scheduling algorithm [J ] . Transactions of Beijing Institute of Technology , 2015 , 35 ( 3 ): 316 - 320 .

江文静 , 蔡祥宝 . DiffServ 队列调度算法研究 [J ] . 计算机技术与发展 , 2015 , 25 ( 4 ): 85 - 88 .

JIANG W J , CAI X B . Research on queue scheduling algorithm based on diffserv [J ] . Computer Technology and Development , 2015 , 25 ( 4 ): 85 - 88 .

BOK P , KOHLS K , TUCHELMANN Y , et al . I-DWRR-an insolvency enabled scheduling scheme extending Deficit Weighted Round Robin [C ] // The 3rd IEEE International Workshop on Management of Emerging Networks and Services . Piscataway:IEEE Press , 2011 : 695 - 700 .

OUNI R , BHAR J; TORKI K . A new scheduling protocol design based on deficit weighted round robin for QoS support in IP networks [J ] . Journal of Circuits,Systems,and Computers , 2013 , 22 ( 3 ): 1 - 21 .

LI C C , WANG K . An SLA-aware load balancing scheme for cloud datacenters [C ] // 2014 International Conference on Information Networking (ICOIN) . Piscataway:IEEE Press , 2014 : 58 - 63 .

LELAND W E , TAQQU M S , WILLINGER W , et al . On the self-similar nature of Ethernet traffic (extended version) [J ] . IEEE/ACM Transactions on Networking , 1994 , 2 ( 1 ): 1 - 15 .

CROVELLA M E , BESTAVROS A . Self-similarity in world wide web traffic:evidence and possible causes [J ] . IEEE/ACM Transactions on Networking , 1997 , 5 ( 6 ): 835 - 846 .

WILLINGER W , TAQQU M S , SHERMAN R , et al . Self-similarity through high-variability:statistical analysis of Ethernet LAN traffic at the source level [J ] . IEEE/ACM Transactions on Networking , 1997 , 5 : 71 - 86 .

王晖 , 季振洲 , 孙彦东 , 等 . 基于时间槽的自相似流量随机早检测算法——SFRED [J ] . 通信学报 , 2010 , 31 ( 10 ): 115 - 120 .

WANG H , JI Z Z , SUN Y D , et al . Time slot-based RED algorithm on self-similar flows:SFRED [J ] . Journal on Communications , 2010 , 31 ( 10 ): 115 - 120 .

别玉霞 , 潘成胜 , 刘海燕 , 等 . 基于 AOS 的 Hurst-优先级自适应RED与动态调度算法 [J ] . 通信学报 , 2012 , 33 ( 10 ): 156 - 165 .

BIE Y X , PAN C S , LIU H Y , et al . Hurst-priority adaptive RED and dynamic scheduling algorithm based on AOS [J ] . Journal on Communications , 2012 , 33 ( 10 ): 156 - 165 .

DOMAŃSKI A , DOMAŃSKA J , CZACHÓRSKI T . Self- similarity traffic and AQM mechanism based on non-integer order PI α D β controller [J ] . Computer Networks , 2017 , 718 : 336 - 350 .

TAQQU M S , WILLINGER W , SHERMAN R . Proof of a fundamental result in self-similar traffic modeling [J ] . ACM SIGCOMM Computer Communication Review , 1998 , 27 ( 2 ): 5 - 23 .

浏览量

901

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

网络异常检测中的流量表示研究

基于VAE-CWGAN和特征统计重要性融合的网络入侵检测方法

基于网络流量水平等级预测的自适应随机早期检测算法

基于多尺度特征的网络流量异常检测方法

智能变电站通信业务优先级及其队列调度方法