Network queue scheduling algorithm based on self-similar traffic level grading prediction
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 servic...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020066/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539363629957120 |
|---|---|
| author | Debin WEI Ting SHEN Li YANG Yaowen QI |
| author_facet | Debin WEI Ting SHEN Li YANG Yaowen QI |
| author_sort | Debin WEI |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-909c7d979d164201ba793dae856ef973 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-909c7d979d164201ba793dae856ef9732025-01-14T07:19:00ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-04-014118218959734554Network queue scheduling algorithm based on self-similar traffic level grading predictionDebin WEITing SHENLi YANGYaowen QISelf-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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020066/network trafficself-similaritygrading predictionqueue schedulinground robin |
| spellingShingle | Debin WEI Ting SHEN Li YANG Yaowen QI Network queue scheduling algorithm based on self-similar traffic level grading prediction Tongxin xuebao network traffic self-similarity grading prediction queue scheduling round robin |
| title | Network queue scheduling algorithm based on self-similar traffic level grading prediction |
| title_full | Network queue scheduling algorithm based on self-similar traffic level grading prediction |
| title_fullStr | Network queue scheduling algorithm based on self-similar traffic level grading prediction |
| title_full_unstemmed | Network queue scheduling algorithm based on self-similar traffic level grading prediction |
| title_short | Network queue scheduling algorithm based on self-similar traffic level grading prediction |
| title_sort | network queue scheduling algorithm based on self similar traffic level grading prediction |
| topic | network traffic self-similarity grading prediction queue scheduling round robin |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020066/ |
| work_keys_str_mv | AT debinwei networkqueueschedulingalgorithmbasedonselfsimilartrafficlevelgradingprediction AT tingshen networkqueueschedulingalgorithmbasedonselfsimilartrafficlevelgradingprediction AT liyang networkqueueschedulingalgorithmbasedonselfsimilartrafficlevelgradingprediction AT yaowenqi networkqueueschedulingalgorithmbasedonselfsimilartrafficlevelgradingprediction |