2016 · 35 citations · 23 references
ComputingComputer ScienceComputer SystemsProcess ControlQueuing TheoryReal-time SystemsBuffer ManagementCongestion ControlQueue ManagementQueueing NetworksQueueing SystemsQueueing TheoryActive Queue ManagementControl Of Queueing NetworksHeuristicsInternal Variable ModelsPie ChartsQueueing ControlQueueing Control PoliciesQueueing Stability Analysis
This paper concerns the use of Active Queue Management (AQM) to reduce queuing delay. It offers insight into why it has proved hard for a Proportional Integral (PI) controller to remain both responsive and stable while controlling `Classic' TCP flows, such as TCP Reno and Cubic. Due to their non-linearity, the controller's adjustments have to be smaller when the target drop probability is lower. The PI Enhanced (PIE) algorithm attempts to solve this problem by scaling down the adjustments of the controller using a look-up table. Instead, we control an internal variable that is by definition linearly proportional to the load, then post-process it into the required Classic drop probability---in fact we show that the output simply needs to be squared. This allows tighter control, giving responsiveness and stability better or no worse than PIE achieves, but without all its corrective heuristics.
23
Sangtae Ha, Injong Rhee, Lisong Xu · ACM SIGOPS Operating Systems Review · 2008 · 2.2K citations
A control theoretic analysis of RED
C.V. Hollot, Vishal Misra, Don Towsley et al. · 2002 · 923 citations