Analysis and design of an Adaptive Virtual Queue (AVQ) algorithm for active Queue management

Srisankar Kunniyur, Rayadurgam Srikant

Research output: Contribution to journalConference article

Abstract

Virtual Queue-based marking schemes have been recently 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.

Original languageEnglish (US)
Pages (from-to)123-134
Number of pages12
JournalComputer Communication Review
Volume31
Issue number4
DOIs
StatePublished - Oct 31 2001
EventACM SIGCOMM 2001- Applications, Technologies, Architectures, and Protocols for Computers Communications- - San Diego, CA, United States
Duration: Aug 27 2001Aug 31 2001

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Analysis and design of an Adaptive Virtual Queue (AVQ) algorithm for active Queue management'. Together they form a unique fingerprint.

  • Cite this