Improving RED algorithm congestion control by using the Markov decision process
Open Access
- 3 August 2022
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 12 (1) , 1-9
Abstract
Congestion control plays an essential role on the internet to manage overload, which affects data transmission performance. The random early detection (RED) algorithm belongs to active queue management (AQM), which is used to manage internet traffic. The RED is used to eliminate weakness in default control of the Transport Control Protocol (TCP) drop-tail mechanism. The drawback of RED is parameter tuning, while adaptive RED (ARED) automatically adjusts these parameters. In this study, the suggested algorithm, the Markov decision process RED (MDPRED) uses the Markov decision process (MDP) to suitably adapt values for queue weight in the RED algorithm based on average queue length to enhance the performance of the traditional RED during TCP Slow Startup phase. This study is conducted based on fluctuations among the rate of service, queuing weight, and the mean queue length by using open-source network simulator NS3. The study shows efficient results by fluctuating end-to-end packet throughput and fast response to the inception of congestion in the network. The modified algorithm achieves a low level of drop packets by evaluating the results with other five algorithms, which is done by increasing the algorithm’s response when the average queue size becomes close to the maximum queue length threshold.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- An approximate mean queue length formula for queueing systems with varying service rateJournal of Industrial and Management Optimization, 2021
- A Review on Applications of Markov Decision Process Model and Energy Efficiency in Wireless Sensor NetworksProcedia Computer Science, 2020
- Intelligent Active Queue Management Using Explicit Congestion Notification2019
- Designing Transmission Strategies for Enhancing Communications in Medical IoT Using Markov Decision ProcessSensors, 2018
- Defending SDN-based IoT Networks Against DDoS Attacks Using Markov Decision Process2018
- TCP congestion control with MDP algorithm for IoT over heterogeneous network2017
- Markov-Modulated Bernoulli-Based Performance Analysis for Gentle BLUE and BLUE Algorithms under Bursty and Correlated TrafficJournal of Computer Science, 2016
- IETF Recommendations Regarding Active Queue Management2015
- TCP Congestion Control2009
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993