A New Approach to Estimate RED Parameters Using Global Congestion Notification

Yelbasi, Ozen; Germen, Emin

doi:10.1109/ncis.2011.101

Cited by 4 publications

(5 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the internal parameters of RED made it hardly deployable by default without specific parameterizations that are linked to the deployment use case. Thus, there are many studies that (1) update RED for specific use cases, or (2) trying to optimize its parameterization, or (3) its algorithm to achieve specific goals [23,24,25,26,8,27,28]. An extensive list of these variants can be found in [29].…”

Section: Early Aqms In the 90'smentioning

confidence: 99%

Operating ranges, tunability and performance of CoDel and PIE

Kuhn

Ros

Bagayoko

et al. 2017

Computer Communications

View full text Add to dashboard Cite

Bufferbloat is excessive delay due to the accumulation of packets in a router's oversized queues. CoDel and PIE are two recent Active Queue Management (AQM) algorithms that have been proposed to address bufferbloat by reducing the queuing delay while trying to maintain a high bottleneck utilization. This paper fills a gap by outlining what are the operating ranges, that is the network characteristics (in terms of round-trip times and bottleneck capacity), for which these algorithms achieve their design goals. This new approach to the problem lets us identify deployment scenarios where both AQM schemes result in poor performance when used with default parameters. Because PIE and CoDel have been proposed with RED's deployment issues in mind, it was essential to evaluate to what extent we can tune them to achieve various trade-offs and let them control the queuing delay outside their default operating range. We find that, by appropriate tuning (1) the amount of buffering can easily be controlled with PIE, (2) the Round Trip Time (RTT) sensitivity of CoDel can be reduced. Also, we observe there is more correlation between the congestion level, the achieved queuing delay and the targeted delay with CoDel than with PIE. This paper therefore concludes there is no single overall best AQM scheme, as each scheme proposes a specific trade-off.

show abstract

Section: Early Aqms In the 90'smentioning

confidence: 99%

Operating ranges, tunability and performance of CoDel and PIE

Kuhn

Ros

Bagayoko

et al. 2017

Computer Communications

View full text Add to dashboard Cite

show abstract

“…The new queue management scheme is designed [8] to help the monitoring the global congestion situation of an autonomous system. In order to observe the congestion situation of the system, traffic is generated between routers and a centralized unit.…”

Section: Existing Workmentioning

confidence: 99%

“…Routers are send packets according to current output queue levels. The central unit monitors overall view of congestion and update their random early detection www.ijacsa.thesai.org parameters according to the congestion notification of the control unit [8]. Strategical (RED) Random early detection method is proposed in [4] which use queue parameter.…”

Section: Existing Workmentioning

confidence: 99%

An Ecn Approach to Congestion Control Mechanisms in Mobile Adhoc Networks

Kant¹,

Anurag²

2014

ijacsa

View full text Add to dashboard Cite

Abstract-Node(s)/link(s) of a network are subjected to overloading; network performance deteriorates substantially due to network congestion. Network congestion can be mitigated with the help of Explicit Congestion notification (ECN) technique. ECN notification is carried out by setting ECN bit in the TCP header. This allows for end-to-end notification of network congestion without dropping packets. ECN bit notifies TCP sources of incipient congestion before losses occur. ECN is a binary indicator (1 bit) which does not reflect the congestion level completely and so its convergence speed is relatively low. In our work, we have used an extra ECN bit (2 bit ECN). The extra bit allows for passing of additional congestion feedback to the source node. This enables the source node to determine the level of congestion based on which steps can be taken to ensure faster convergence. In comparison to single bit ECN, the additional information afforded by double bit ECN allows for more flexibility to adjust window size, to handle congestion. Simulation results have shown that the proposed method improves overall performance of the network by over 12%.

show abstract

“…Where, a and b are constants, ( ) p k is the grouping discard ratio of the th k sample intervals, ( ) q k is the instantaneous queue length at the beginning of the th k sample intervals, and ref q is the reference value of the queue. Compared with RED [2] algorithm, PI algorithm has an integration element, which could effectively eliminate steady-state error of queue length and guarantee the stability of queue length. But it has slow response, long convergence time and static configured algorithm parameters.…”

Section: Pi Algorithmmentioning

confidence: 99%

“…Link Algorithm could effectively overcome the deadlock and global synchronization problems of traditional Drop Tail strategy, and its research focus is the algorithm of AQM (Active Queue Management). There are three kinds of AQM algorithm studies and they are RED (Random Early Detection) [2], AQM algorithm based on control theory and AQM algorithm based on optimization theory.…”

Section: Introductionmentioning

confidence: 99%

Study of AQM Congestion Control Algorithm Based On Control Theory

Hao¹,

Wang²,

Luo³

2013

JCIT

View full text Add to dashboard Cite

With the continuous expanding of Internet scale, the network users and application increase rapidly and congestion control has become focus of network study. Several congestion control algorithms have been proposed out and improved for effective reduction of packet loss rate and for better utilization of network bandwidth. AQM (Active Queue Management) controls the queue length through intermediate node, and the congestion could be avoided because it actively discards the packet with predictability. Active Queue Management mechanism designed based on control theory is more scientific, and its parameter configuration is much easier. In this paper several AQM congestion control models based on control theory are presented, and detailed analyses and comparisons of control model, congestion detection method, parameter configuration and robust for congestion control methods such as PI or PID algorithm. Future research direction in this field is analyzed.

show abstract

A New Approach to Estimate RED Parameters Using Global Congestion Notification

Cited by 4 publications

References 6 publications

Operating ranges, tunability and performance of CoDel and PIE

Operating ranges, tunability and performance of CoDel and PIE

An Ecn Approach to Congestion Control Mechanisms in Mobile Adhoc Networks

Study of AQM Congestion Control Algorithm Based On Control Theory

Contact Info

Product

Resources

About