Using auto-tuning proportional integral probability to improve random early detection

Hao Wang, Zilong Ye, Bo Wang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

9 Citations (Scopus)

Abstract

Random early detection (RED), a well-known active queue management (AQM) scheme, has been popularly deployed by many router vendors. But RED is very sensitive to traffic load and parameter configuration, and its equilibrium queue length varies greatly with the congestion degree and parameter settings. To solve the above problems, this paper proposes improved RED (named IRED) by using auto-tuning proportional integral (PI) probability. An adaptation mechanism is designed to adjust the maximum packet marking probability for stable average queue length. The key concept is that when the traffic load changes and the queue length deviates from the target value, we adjust the maximum packet marking probability to drive the queue length to the target, which meets the goal of AQM design. Extensive simulations are conducted to verify the validity of IRED. The results confirm that IRED is superior to RED and its variant in terms of stability and robustness. IRED is not sensitive to traffic loads and can maintain stable average queue length in spite of congestion degrees. In addition, IRED makes very few changes to the RED algorithm, and overcomes the RED's shortcomings without introducing extra variable or much overhead.

Original languageEnglish
Title of host publicationICCT2011 - Proceedings
Subtitle of host publication2011 IEEE 13th International Conference on Communication Technology
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1107-1111
Number of pages5
ISBN (Print)9781612843070
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 IEEE 13th International Conference on Communication Technology, ICCT 2011 - Jinan, China
Duration: 25 Sept 201128 Sept 2011

Conference

Conference2011 IEEE 13th International Conference on Communication Technology, ICCT 2011
Country/TerritoryChina
CityJinan
Period25/09/1128/09/11

Cite this