Loading [a11y]/accessibility-menu.js
Stability analysis and filter design for LRED algorithm | IEEE Conference Publication | IEEE Xplore

Stability analysis and filter design for LRED algorithm


Abstract:

Loss ratio based random early detection (LRED) scheme has been recently proposed for improving the response and robustness of active queue management (AQM) in Internet ro...Show More

Abstract:

Loss ratio based random early detection (LRED) scheme has been recently proposed for improving the response and robustness of active queue management (AQM) in Internet routers. It measures the latest packet loss ratio periodically, and adjusts its packet loss probability around the measured value. Our goal is to identify the key factors that drive the effectiveness of this design. We present a stability analysis for the TCP/LRED delayed feedback system. Our analysis suggests that the stability of LRED scheme can be decoupled from TCP load N. Thus LRED scales well with a wide range of traffic conditions. Furthermore, based on the stability analysis, we propose a scalable algorithm both for TCP load N and for link capacity C. In the end, we study the packet loss ratio estimate scheme, which is a key factor of LRED, and present a full average loss (FAL) filter algorithm. Simulations validate that the proposed filter algorithm responds quickly to the change of traffic conditions and achieves a steady estimate in the presence of extremely short term flows.
Date of Conference: 08-10 June 2005
Date Added to IEEE Xplore: 01 August 2005
ISBN Information:

ISSN Information:

Conference Location: Portland, OR, USA

Contact IEEE to Subscribe

References

References is not available for this document.