Robustness of real and virtual queue-based active queue management schemes
- 7 March 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 13 (1), 81-93
- https://doi.org/10.1109/tnet.2004.842225
Abstract
In this paper, we evaluate the performance of both real and virtual queue-based marking schemes designed for use at routers in the Internet. Using fluid flow models, we show via analysis and simulations that Virtual Queue (VQ)-based marking schemes outperform Real Queue (RQ)-based marking schemes in terms of robustness to disturbances and the ability to maintain low queueing delays. In fact, we prove that a linearized model of RQ-based marking schemes exhibit a lack of robustness to constant but otherwise unknown levels of disturbances. The analytical results we present are applicable to combinations of proportionally fair and TCP-type congestion controllers at the source, and Random Exponential Marking (REM) and Proportional Control (PC) schemes at the router. The behavior of Random Early Discard (RED) and Proportional-Integral (PI) control schemes at the router are also studied via simulations.Keywords
This publication has 16 references indexed in Scilit:
- An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue ManagementIEEE/ACM Transactions on Networking, 2004
- A Mathematical Framework for Designing a Low-Loss, Low-Delay InternetNetworks and Spatial Economics, 2004
- Stable, scalable, fair congestion control and aqm schemes that achieve high utilization in the internetIEEE Transactions on Automatic Control, 2003
- End-to-end congestion control schemes: utility functions, random losses and ecn marksIEEE/ACM Transactions on Networking, 2003
- A time-scale decomposition approach to adaptive explicit congestion notification (ECN) markingIEEE Transactions on Automatic Control, 2002
- Bandwidth sharing: objectives and algorithmsIEEE/ACM Transactions on Networking, 2002
- Internet congestion controlIEEE Control Systems, 2002
- Quantum InformationPublished by Springer Nature ,2001
- Resource pricing and the evolution of congestion controlAutomatica, 1999
- On sufficient conditions for stability independent of delayIEEE Transactions on Automatic Control, 1995