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

Autor: Debin WEI, Ting SHEN, Li YANG, Yaowen QI
Jazyk: čínština
Rok vydání: 2020
Předmět:
Zdroj: Tongxin xuebao, Vol 41, Pp 182-189 (2020)
Druh dokumentu: article
ISSN: 1000-436X
DOI: 10.11959/j.issn.1000-436x.2020066
Popis: 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.
Databáze: Directory of Open Access Journals