Network queue scheduling algorithm based on self-similar traffic level grading prediction

Debin WEI; Ting SHEN; Li YANG; Yaowen QI

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

您当前的位置：

首页 >

文章列表页 >

Network queue scheduling algorithm based on self-similar traffic level grading prediction

Correspondences | 更新时间：2024-06-05

- Network queue scheduling algorithm based on self-similar traffic level grading prediction
- Journal on Communications Vol. 41, Issue 4, Pages: 182-189(2020)
- 作者机构：
  
  1. 南京理工大学自动化学院，江苏南京 210094
  2. 大连大学信息工程学院，辽宁大连 116622
  3. 大连大学通信与网络重点实验室，辽宁大连 116622
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61722105);The National Natural Science Foundation of China(61931004)
- DOI：10.11959/j.issn.1000-436x.2020066
  CLC： TP393
- Online First：2020-04，
  
  Published：25 April 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

1482

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Network traffic cognition model based on space-time fractals

Research on traffic representation in network anomaly detection

Network intrusion detection method based on VAE-CWGAN and fusion of statistical importance of feature

Adaptive random early detection algorithm based on network traffic level grade prediction

Network traffic anomaly detection method based on multi-scale characteristic

Related Author

DONG Guoqing

DONG Yuning

ZHANG Hui

TANG Pingping

CHANG Heyu

ZHANG Bin

SUN Jianwen

Yu FU

Related Institution

Anhui Huadong Photoelectric Technology Research Institute Co., Ltd.

College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications

School of Physics and Electronic Information, Anhui Normal University

Cryptography Engineering Institute, Information Engineering University

School of Mathematics and Information Engineering, Xinyang Vocational and Technical College

AI问答

⁰