摘要
网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法--P-DWRR。该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率。仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR。
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.
作者
魏德宾
沈婷
杨力
戚耀文
WEI Debin;SHEN Ting;YANG Li;QI Yaowen(School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China;School of Information Engineering,Dalian University,Dalian 116622,China;Communication and Network Laboratory,Dalian University,Dalian 116622,China)
出处
《通信学报》
EI
CSCD
北大核心
2020年第4期182-189,共8页
Journal on Communications
基金
国家自然科学基金资助项目(No.61722105,No.61931004)。
关键词
网络流量
自相似性
分级预测
队列调度
轮询
network traffic
self-similarity
grading prediction
queue scheduling
round robin
