Random early detection with flow number estimation and queue length feedback control

Jung Shian Li, Yong Shun Su

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We evaluate effects of parameters in queue management on performance using 2k factorial designs. Among these systematic and environmental parameters, number of flows and Pmax are two dominant factors affecting RED performance. Then, we propose a novel active queue management scheme, NRED, employing flow number estimation and queue length feedback control, which are motivated from Bloom filter and control theory, respectively. By estimation of number of active flows, NRED is more scalable than FRED which employs per-active-flow accounting. Furthermore, fluctuation of queue length under NRED is smaller than BLUE, REM, SRED and DRED. Especially, NRED can stabilize queue length very fast even when a lot of flows suddenly crowd into the network. NRED is suitable to be deployed in today's networks where hot spot frequently occurs.

Original languageEnglish
Pages (from-to)359-372
Number of pages14
JournalJournal of Systems Architecture
Volume52
Issue number6
DOIs
Publication statusPublished - 2006 Jun 1

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Random early detection with flow number estimation and queue length feedback control'. Together they form a unique fingerprint.

  • Cite this