Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Abstract
Virtual Queue-based marking schemes have been recently proposed for AQM (Active Queue Management) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: stability in the presence of feedback delays, its ability to maintain small queue lengths and its robustness in the presence of extremely short flows (the so-called web mice ). Using a mathematical tool motivated by the earlier work of Hollot et al, we present a simple rule to design the parameters of the AVQ algorithm. We then compare its performance through simulation with several well-known AQM schemes such as RED, REM, PI controller and a non-adaptive virtual queue algorithm. With a view towards implementation, we show that AVQ can be implemented as a simple token bucket using only a few lines of code.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Random early detection gateways for congestion avoidance
Floyd, S., & Jacobson, V. (1993) · IEEE/ACM Transactions on Networking · doi:10.1109/90.251892 · Cited by 6,290
Cited by
The BLUE active queue management algorithms
Feng, W.-C., Shin, K. G., Kandlur, D. D., & Saha, D. (2002) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2002.801399 · Cited by 576
An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management
Kunniyur, S. S., & Srikant, R. (2004) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2004.826291 · Cited by 368
Self-citationActive Queue Management: A Survey
Adams, R. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.082212.00018 · Cited by 283
IAPI: An intelligent adaptive PI active queue management scheme
Sun, J., Chan, S., & Zukerman, M. (2012) · Computer Communications · doi:10.1016/j.comcom.2012.07.013 · Cited by 19
α_ SNFAQM: an active queue management mechanism using neurofuzzy prediction
Zhani, M. F., Elbiaze, H., & Kamoun, F. (2007) · 2007 12th IEEE Symposium on Computers and Communications · doi:10.1109/iscc.2007.4381596 · Cited by 11
Metadata
- Authors
- Kunniyur, S., & Srikant, R.
- Venue
- ACM SIGCOMM Computer Communication Review
- Published
- 2001-08-27
- Volume
- 31
- Issue
- 4
- Pages
- 123-134
- ISSN
- 0146-4833 (ISSN-L)
- OpenAlex
- W3160197501
- Cited by
- 133
- References
- 1
- FWCI
- 10.62
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. https://app.cochat.ai/papers/10.1145/964723.383069
- The paper
- Kunniyur, S., & Srikant, R. (2001). Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. ACM SIGCOMM Computer Communication Review. https://doi.org/10.1145/964723.383069
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.