Active Queue Management Based on Q-Learning Traffic Predictor

Jingyun Liu, Debin Wei
{"title":"Active Queue Management Based on Q-Learning Traffic Predictor","authors":"Jingyun Liu, Debin Wei","doi":"10.1109/ICCSI55536.2022.9970698","DOIUrl":null,"url":null,"abstract":"With the rapid development of 5G and the Internet of Things, billions of smart devices will be connected to the network, the Internet will be more heterogeneous and complex, and network traffic will further increase. How to better manage queues and reduce congestion while meeting users' requirements for low network latency and high throughput is an urgent problem that needs to be solved. The traditional AQM algorithm adjusts the packet drop probability according to the current and previous network traffic intensity, network load, queue length, queuing delay and other factors. In the face of a network environment with drastic changes in network traffic, the shortcomings of its relative lag and difficulty in responding quickly to traffic changes are more obvious, resulting in an increase in the number of congestion occurrences, an increase in the packet loss rate of the link, and difficulty in ensuring the utilization rate. This paper proposes an active queue management algorithm QP-AQM algorithm based on Q-learning traffic predictor. It uses Markov decision process to model network traffic, and uses improved Q-Learning algorithm to predict network traffic, then convert the traffic prediction result into the prediction value of the average queue length, and use the prediction result to adaptively modify the parameters in the ARED algorithm, which solves the problem of poor performance of the ARED algorithm when dealing with highly congested links, and further improves the AQM algorithm. throughput and latency performance.","PeriodicalId":421514,"journal":{"name":"2022 International Conference on Cyber-Physical Social Intelligence (ICCSI)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Cyber-Physical Social Intelligence (ICCSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCSI55536.2022.9970698","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

With the rapid development of 5G and the Internet of Things, billions of smart devices will be connected to the network, the Internet will be more heterogeneous and complex, and network traffic will further increase. How to better manage queues and reduce congestion while meeting users' requirements for low network latency and high throughput is an urgent problem that needs to be solved. The traditional AQM algorithm adjusts the packet drop probability according to the current and previous network traffic intensity, network load, queue length, queuing delay and other factors. In the face of a network environment with drastic changes in network traffic, the shortcomings of its relative lag and difficulty in responding quickly to traffic changes are more obvious, resulting in an increase in the number of congestion occurrences, an increase in the packet loss rate of the link, and difficulty in ensuring the utilization rate. This paper proposes an active queue management algorithm QP-AQM algorithm based on Q-learning traffic predictor. It uses Markov decision process to model network traffic, and uses improved Q-Learning algorithm to predict network traffic, then convert the traffic prediction result into the prediction value of the average queue length, and use the prediction result to adaptively modify the parameters in the ARED algorithm, which solves the problem of poor performance of the ARED algorithm when dealing with highly congested links, and further improves the AQM algorithm. throughput and latency performance.
基于q -学习流量预测器的主动队列管理
随着5G和物联网的快速发展,数十亿智能设备将接入网络,互联网将更加异构和复杂,网络流量将进一步增加。如何在满足用户对网络低时延、高吞吐量的要求的同时,更好地管理队列,减少拥塞,是一个迫切需要解决的问题。传统的AQM算法根据当前和以前的网络流量强度、网络负载、队列长度、排队延迟等因素来调整丢包概率。面对网络流量剧烈变化的网络环境,其相对滞后、难以快速响应流量变化的缺点更加明显,导致拥塞发生次数增加,链路丢包率增加,利用率难以保证。提出了一种基于q -学习流量预测器的主动队列管理算法QP-AQM。采用马尔可夫决策过程对网络流量进行建模,并采用改进的Q-Learning算法对网络流量进行预测,然后将流量预测结果转化为平均队列长度的预测值,并利用预测结果自适应修改ARED算法中的参数,解决了ARED算法在处理高度拥塞链路时性能不佳的问题,进一步改进了AQM算法。吞吐量和延迟性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信