Abstract:Active queue management (AQM) drops packets early in the growth of a queue, to prevent a capacity-seeking sender (e.g. TCP) from keeping the buffer full. An AQM can mark instead of dropping packets if they indicate support for explicit congestion notification (ECN). Two modern AQMs (PIE and CoDel) are designed to keep queuing delay to a target by dropping packets as load varies. This memo uses Curvy RED and an idealised but sufficient model of TCP traffic to explain why attempting to keep delay constant is a bad idea, because it requires excessively high drop at high loads. This high drop itself takes over from queuing delay as the dominant cause of delay, particularly for short flows. At high load, a link is better able to preserve reasonable performance if the delay target is softened into a curve rather than a hard cap. The analysis proves that the same AQM can be deployed in different parts of a network whatever the capacity with the same optimal configuration. A surprising corollary of this analysis concerns cases with a highly aggregated number of flows through a bottleneck. Although aggregation reduces queue variation, if the target queuing delay of the AQM at that bottleneck is reduced to take advantage of this aggregation, TCP will still increase the loss level because of the reduction in round trip time. The way to resolve this dilemma is to overprovision (a formula is provided). Nonetheless, for traffic with ECN enabled, there is no harm in an AQM holding queuing delay constant or configuring an AQM to take advantage of any reduced delay due to aggregation without over-provisioning. Recently, the requirement of the ECN standard that ECN must be treated the same as drop has been questioned. The insight that the goals of an AQM for drop and for ECN should be different proves that this doubt is justified.

Performance Modeling Of Tcp/Aqm With Generalized Aimd Under Intermediate Buffer Sizes

An extended GIX/M/1/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic

Research on some active queue management algorithms

On Performance Modeling for MANETs under General Limited Buffer Constraint

A new TCP/AQM system analysis

Modeling queuing dynamics of TCP: a simple model and its empirical validation

A Performance-Evaluation Model of Typical AQM Algorithms

Performance Evaluation for AQM Algorithms with Self-Similar Aggregate Traffic

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Adaptation in TCP/AQM Networks

Non-Stationary Characteristics of AQM Based on the Queue Length

ABQ: Active Buffer Queueing in Datacenters

Baimd: A Responsive Rate Control for Tcp over Optical Burst Switched (obs) Networks

Insights from Curvy RED (Random Early Detection)

Blocking and Delay Analysis of Single Wavelength Optical Buffer with General Packet Size Distribution

End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework.

Congestion tracking control of multi-bottleneck TCP networks with input-saturation and dead-zone

The Bufferbloat Problem over Intermittent Multi-Gbps mmWave Links

A Self-Tuning Structure for Adaptation in TCP/AQM Networks

Analytical QoE Models for Bit-Rate Switching in Dynamic Adaptive Streaming Systems