An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach

Random Early Detection (RED) is one of the most commonly used Active Queue Management (AQM) algorithms that is recommended by IETF for deployment in the network. Although RED provides low average queuing delay and high throughput at the same time, but effectiveness of RED is highly sensitive to the...

Full description

Bibliographic Details
Main Authors: S. Jamali, N. Alipasandi, B. Alipasandi
Format: Article
Language:English
Published: Shahid Rajaee Teacher Training University 2014-07-01
Series:Journal of Electrical and Computer Engineering Innovations
Subjects:
Online Access:https://jecei.sru.ac.ir/article_242_df31204b119ce993dcd5825327b524b6.pdf
_version_ 1817993057271808000
author S. Jamali
N. Alipasandi
B. Alipasandi
author_facet S. Jamali
N. Alipasandi
B. Alipasandi
author_sort S. Jamali
collection DOAJ
description Random Early Detection (RED) is one of the most commonly used Active Queue Management (AQM) algorithms that is recommended by IETF for deployment in the network. Although RED provides low average queuing delay and high throughput at the same time, but effectiveness of RED is highly sensitive to the RED parameters setting. As network condition varies largely, setting RED's parameters with fixed values is not an efficient solution. We propose a new method to dynamically tuning RED's parameters. For this purpose, we compute the rate of which the queue is occupied and consider it as a congestion metric that will be forecasted  when the queue is overloaded. This meter is used to dynamically setting RED parameters. The simulation results show the effectiveness of the proposed method. According to the results, we achieve a significantly higher utilization and less packet loss comparing to original RED algorithm in dynamic conditions of the network.
first_indexed 2024-04-14T01:34:42Z
format Article
id doaj.art-527a5b4ff9044d699501495309801962
institution Directory Open Access Journal
issn 2322-3952
2345-3044
language English
last_indexed 2024-04-14T01:34:42Z
publishDate 2014-07-01
publisher Shahid Rajaee Teacher Training University
record_format Article
series Journal of Electrical and Computer Engineering Innovations
spelling doaj.art-527a5b4ff9044d6995014953098019622022-12-22T02:20:02ZengShahid Rajaee Teacher Training UniversityJournal of Electrical and Computer Engineering Innovations2322-39522345-30442014-07-0122576110.22061/jecei.2014.242242An Improvement over Random Early Detection Algorithm: A Self-Tuning ApproachS. Jamali0N. Alipasandi1B. Alipasandi2Computer Engineering Department, University of Mohaghegh Ardabili, Ardabil, IranSama technical and vocational training college, Islamic Azad University, Ardabil Branch, Ardabil, IranYoung Researchers and Elite Club, Ardabil Branch, Islamic Azad University, Ardabil, IranRandom Early Detection (RED) is one of the most commonly used Active Queue Management (AQM) algorithms that is recommended by IETF for deployment in the network. Although RED provides low average queuing delay and high throughput at the same time, but effectiveness of RED is highly sensitive to the RED parameters setting. As network condition varies largely, setting RED's parameters with fixed values is not an efficient solution. We propose a new method to dynamically tuning RED's parameters. For this purpose, we compute the rate of which the queue is occupied and consider it as a congestion metric that will be forecasted  when the queue is overloaded. This meter is used to dynamically setting RED parameters. The simulation results show the effectiveness of the proposed method. According to the results, we achieve a significantly higher utilization and less packet loss comparing to original RED algorithm in dynamic conditions of the network.https://jecei.sru.ac.ir/article_242_df31204b119ce993dcd5825327b524b6.pdfinternetcongestion controlactive queue management (aqm)random early detection (red)self-tuning
spellingShingle S. Jamali
N. Alipasandi
B. Alipasandi
An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
Journal of Electrical and Computer Engineering Innovations
internet
congestion control
active queue management (aqm)
random early detection (red)
self-tuning
title An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
title_full An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
title_fullStr An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
title_full_unstemmed An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
title_short An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach
title_sort improvement over random early detection algorithm a self tuning approach
topic internet
congestion control
active queue management (aqm)
random early detection (red)
self-tuning
url https://jecei.sru.ac.ir/article_242_df31204b119ce993dcd5825327b524b6.pdf
work_keys_str_mv AT sjamali animprovementoverrandomearlydetectionalgorithmaselftuningapproach
AT nalipasandi animprovementoverrandomearlydetectionalgorithmaselftuningapproach
AT balipasandi animprovementoverrandomearlydetectionalgorithmaselftuningapproach
AT sjamali improvementoverrandomearlydetectionalgorithmaselftuningapproach
AT nalipasandi improvementoverrandomearlydetectionalgorithmaselftuningapproach
AT balipasandi improvementoverrandomearlydetectionalgorithmaselftuningapproach