Lightweight pro active queue management

P. G. Kulkarni, S. I. McClean, G. P. Parr, M. M. Black

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


The quest for better resource control has been the driving force behind Active Queue Management (AQM) research. Random Early Detection (RED), the defacto standard and its variants have been proposed as simple solutions to the AQM problem. These approaches, however, are known to suffer from problems like parameter sensitivity and inability to capture input traffic load fluctuations accurately, thereby resulting in instability. This paper presents a proactive queue management algorithm called PAQMAN that captures input traffic load fluctuations accurately and regulates the queue size around the desirable level. PAQMAN draws from the predictability in the underlying traffic by employing the Recursive Least Squares (RLS) algorithm to forecast the average queue size over the next prediction interval using the average queue size information of the past intervals. The packet drop probability is then computed as a function of this predicted average queue size. The performance of PAQMAN has been evaluated and compared against existing AQM schemes through ns-2 simulations that encompass varying network conditions for networks comprising of single as well as multiple bottleneck links. Simulation results demonstrate that PAQMAN maintains a relatively low queue size, while at the same time achieving high link utilization and low packet loss. Moreover, the computational overhead of PAQMAN is negligible (lightweight) which further justifies its use.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalIEEE Transactions on Network and Service Management
Issue number2
Publication statusPublished - Apr 6 2006
Externally publishedYes


  • Proactive management
  • adaptive learning
  • performance management
  • recursive least squares
  • self management

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Lightweight pro active queue management'. Together they form a unique fingerprint.

Cite this