Adaptive random early detection algorithm based on network traffic level grade prediction
In view of the problem that the calculation of average queue length and maximum packet drop probability in random early detection algorithm and its variants reflect the changes of network traffic slowly, an adaptive random early detection algorithm based on network traffic level grade prediction was...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023092/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850121567415042048 |
|---|---|
| author | Debin WEI Chengsheng PAN Li YANG Zuoren YAN |
| author_facet | Debin WEI Chengsheng PAN Li YANG Zuoren YAN |
| author_sort | Debin WEI |
| collection | DOAJ |
| description | In view of the problem that the calculation of average queue length and maximum packet drop probability in random early detection algorithm and its variants reflect the changes of network traffic slowly, an adaptive random early detection algorithm based on network traffic level grade prediction was proposed.Based on the statistical characteristics of self-similar network traffic, the transition probability table of network traffic level grade was established, and a grade prediction method of self-similar network traffic level with low complexity and high accuracy was proposed.Furthermore, the prediction results were applied to calculate the average queue length in equal interval and adjust the maximum packet drop probability.Under the condition of fixed and variable bottleneck link capacity, it is found that regardless of the degree of self-similarity of network traffic, the proposed algorithm can improve the throughput and packet loss rate, especially when the Hurst parameter is large and the traffic is light. |
| format | Article |
| id | doaj-art-71c6a9e1138a499a9be4650446eeea77 |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-71c6a9e1138a499a9be4650446eeea772025-08-20T02:35:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-06-014415416659386552Adaptive random early detection algorithm based on network traffic level grade predictionDebin WEIChengsheng PANLi YANGZuoren YANIn view of the problem that the calculation of average queue length and maximum packet drop probability in random early detection algorithm and its variants reflect the changes of network traffic slowly, an adaptive random early detection algorithm based on network traffic level grade prediction was proposed.Based on the statistical characteristics of self-similar network traffic, the transition probability table of network traffic level grade was established, and a grade prediction method of self-similar network traffic level with low complexity and high accuracy was proposed.Furthermore, the prediction results were applied to calculate the average queue length in equal interval and adjust the maximum packet drop probability.Under the condition of fixed and variable bottleneck link capacity, it is found that regardless of the degree of self-similarity of network traffic, the proposed algorithm can improve the throughput and packet loss rate, especially when the Hurst parameter is large and the traffic is light.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023092/active queue managementnetwork trafficself-similartraffic level grade prediction |
| spellingShingle | Debin WEI Chengsheng PAN Li YANG Zuoren YAN Adaptive random early detection algorithm based on network traffic level grade prediction Tongxin xuebao active queue management network traffic self-similar traffic level grade prediction |
| title | Adaptive random early detection algorithm based on network traffic level grade prediction |
| title_full | Adaptive random early detection algorithm based on network traffic level grade prediction |
| title_fullStr | Adaptive random early detection algorithm based on network traffic level grade prediction |
| title_full_unstemmed | Adaptive random early detection algorithm based on network traffic level grade prediction |
| title_short | Adaptive random early detection algorithm based on network traffic level grade prediction |
| title_sort | adaptive random early detection algorithm based on network traffic level grade prediction |
| topic | active queue management network traffic self-similar traffic level grade prediction |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023092/ |
| work_keys_str_mv | AT debinwei adaptiverandomearlydetectionalgorithmbasedonnetworktrafficlevelgradeprediction AT chengshengpan adaptiverandomearlydetectionalgorithmbasedonnetworktrafficlevelgradeprediction AT liyang adaptiverandomearlydetectionalgorithmbasedonnetworktrafficlevelgradeprediction AT zuorenyan adaptiverandomearlydetectionalgorithmbasedonnetworktrafficlevelgradeprediction |