Analysis of active queue management

Abstract

Abstract

Performance of Nonlinear Queue Management Algorithms in Best-Effort Networks

“…Research issues vary from implementing RED or RED-like AQMs to different network types c.f. ECN (explicit congestion notification) marking systems (Chung and Claypool, 2003) (Athuraliya et al, 2001) and Differentiated Services (Rossides et al, 2002) to their performance on varying traffic conditions, implementation and tuning problems. Although some of them do not strictly use the average queue to compute congestion they have performance goals similar to that of basic RED.…”

“…• Event-based approaches which modify RED's nonlinear drop probability decision curve: for example gentle-RED (Chung and Claypool, 2003) or REM (Athuraliya et al, 2001) • Slow (adaptive/control) algorithms which modify RED's parameters. They normally operate periodically and use average queue length measurements.…”

A non-equilibrium analysis and control framework for active queue management

“…Although much of control-oriented analysis and design has appeared within linear settings, there is significant evidence in literature for complex and chaotic queue behavior in Internettype networks and their models [3], [22], [25], [26]. Nonequilibrium fluctuations in queue behavior has been observed both experimentally and numerically [25], [27].…”

“…Nonequilibrium fluctuations in queue behavior has been observed both experimentally and numerically [25], [27]. For appropriate parameter values, the simplified fluid models also exhibit persistent non-equilibrium behavior [3], [22], [28].…”

Implementation and Performance Analysis of Active Queue Management Mechanisms

“…Details that may be omitted during a modeling process need to be carefully chosen. A model for RED mechanism depends on the number of TCP flows, average size of the TCP window, drop probability, marking probability, roundtrip link delay, and link rates [11]. The RED model may be used to correctly select the RED parameters.…”