Analysis and design of controllers for AQM routers supporting TCP flows

@article{Hollot2002AnalysisAD,
  title={Analysis and design of controllers for AQM routers supporting TCP flows},
  author={Christopher V. Hollot and Vishal Misra and Donald F. Towsley and Weibo Gong},
  journal={IEEE Trans. Autom. Control.},
  year={2002},
  volume={47},
  pages={945-959}
}
In active queue management (AQM), core routers signal transmission control protocol (TCP) sources with the objective of managing queue utilization and delay. It is essentially a feedback control problem. Based on a recently developed dynamic model of TCP congestion-avoidance mode, this paper does three things: 1) it relates key network parameters such as the number of TCP sessions, link capacity and round-trip time to the underlying feedback control problem; 2) it analyzes the present de facto… 

AQM Routers Supporting TCP Flows

A new PI controller is designed analytically using H ∞ optimal control theory and tuned by a single parameter for the nominal performance and robustness of AQM control system to show the advantage of the new PI controllers for AQM routers supporting TCP flows.

Analysis of AQM router of network supporting multiple TCP flows

  • P. DashS. Bisoy
  • Business, Computer Science
    2014 IEEE International Conference on Computational Intelligence and Computing Research
  • 2014
The impact of buffer size and round trip time (RTT) on AQM router where TCP Reno is used as transport protocol in single bottleneck dumbbell topology is explored.

Robust Queue Management over a Link with varying Capacity

Results showing impact of probability of drop on packet drop and capacity utilization is given and control theoretic approach is developed for the design of AQM Controller using Linear Quadratic Gaussian (LQG) theory and H∞ control technique.

Congestion Control in TCP/IP Networks with Classical Control Algorithms for Multi Router

  • Elahe Moradi
  • Computer Science
    2010 Second International Conference on Future Networks
  • 2010
The objective of this paper is study the small signal stability of congested TCP networks, and compares queue length in PID controller and PI controller and RED controller for n sources and m routers.

Performance Improvement on the Robustness of TCP/Active Queue Management with ECN

A new framework of AQM, namely Variable Structure (VS) based control scheme to handle delays in active queue management algorithm supporting explicit congestion notification (ECN) is proposed, and the proposed design outperforms the peer AQM schemes in terms of packet loss, link utilization and buffer fluctuation.

A variable structure control approach to active queue management for TCP with ECN

This paper designs a variable structure (VS) based control scheme in active queue management (AQM) supporting explicit congestion notification (ECN) and shows that the proposed design significantly outperforms the peer AQM schemes in terms of packet loss ratio, throughput and buffer fluctuation.

Design and Analysis of a Stable Queue Control Scheme for the Internet

The simulation results have demonstrated that the proposed NPD-RED algorithm outperforms the existing AQM schemes in terms of average queue length, average throughput, and stability.

Stability of TCP/RED systems in AQM routers

It is found that the TCP/RED system is stable in terms of the average queue length and improved performance is better than that of three other typical active queue management schemes-the random exponential marking (REM), proportional-integral (PI) controller, and adaptive virtual queue (AVQ) schemes.
...

References

SHOWING 1-10 OF 34 REFERENCES

On designing improved controllers for AQM routers supporting TCP flows

  • C. HollotV. MisraD. TowsleyW. Gong
  • Computer Science
    Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
A previously developed linearized model of TCP and active queue management (AQM) is studied, and the proportional integral (PI) controller is shown to outperform RED significantly.

On the design of AQM supporting TCP flows using robust control theory

A robust controller is designed based on the known techniques for H/sup /spl infin// control of systems with time delays based on a delay differential equations model of TCPs congestion-avoidance mode.

A self-tuning structure for adaptation in TCP/AQM networks

This paper proposes a self-tuning structure wherein AQM parameters are automatically tuned in response to on-line estimation of link capacity and traffic load, applicable to any AQM scheme that is parameterizable in terms of linkcapacity and TCP load.

LRED: a robust active queue management scheme based on packet loss ratio

The proposed AQM scheme, called loss ratio based RED (LRED), measures the latest packet loss ratio, and uses it as a complement to queue length in order to dynamically adjust packet drop probability, and is responsive even if the number of TCP flows varies significantly.

A control theoretic analysis of RED

  • C. HollotV. MisraD. TowsleyW. Gong
  • Computer Science
    Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
This work uses a previously developed nonlinear dynamic model of TCP to analyze and design active queue management (AQM) control systems using random early detection (RED) and presents guidelines for designing linearly stable systems subject to network parameters like propagation delay and load level.

A state feedback control approach to stabilizing queues for ECN-enabled TCP connections

  • Yuan GaoJ. Hou
  • Computer Science
    IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 2003
An analytical TCP model is presented that takes into account several issues that were ignored in the other existing models, and an AQM controller is designed, based on the enhanced TCP model, to stabilize the queue length at routers.

BLUE: A New Class of Active Queue Management Algorithms

Stochastic Fair BLUE is proposed and evaluated, a queue management algorithm which can identify and rate-limit non-responsive flows using a very small amount of state information and a novel technique for enforcing fairness among a large number of flows.

Internet congestion control

An optimization-based framework is described that provides an interpretation of various flow control mechanisms, in particular, the utility being optimized by the protocol's equilibrium structure, and presents a new protocol that overcomes limitations and provides stability in a way that is scalable to arbitrary networks, link capacities, and delays.

Analytic evaluation of RED performance

  • T. BonaldM. MayJ. Bolot
  • Computer Science
    Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • 2000
This paper examines the impact of RED on the loss and delay suffered by bursty and less bursty traffic (such as TCP and UDP traffic, respectively) and describes simple analytic models for RED, and uses these models to quantify the benefits (or lack thereof) brought about by RED.

A self-configuring RED gateway

  • W. FengD. KandlurD. SahaK. Shin
  • Computer Science
    IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)
  • 1999
This paper shows that the effectiveness of RED depends, to a large extent, on the appropriate parameterization of the RED queue, and proposes and experiments with more adaptive RED gateways which self-parameterize themselves based on the traffic mix.