An Adaptive Virtual Queue (AVQ) algorithm for Active Queue Management

Srisankar S. Kunniyur, R. Srikant

Research output: Contribution to journalArticle

Abstract

Virtual queue-based marking schemes have been recently proposed for Active Queue Management (AQM) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: its 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 linearized model of the system dynamics, 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, Proportional Integral (PI) controller, and a nonadaptive virtual queue algorithm. With a view toward implementation, we show that AVQ can be implemented as a simple token bucket using only a few lines of code.

Original languageEnglish (US)
Pages (from-to)286-299
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume12
Issue number2
DOIs
StatePublished - Apr 1 2004

Keywords

  • Active queue management (AQM)
  • ECN marking
  • Internet congestion control

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An Adaptive Virtual Queue (AVQ) algorithm for Active Queue Management'. Together they form a unique fingerprint.

  • Cite this