Design and analysis of a self-tuning feedback controller for the Internet

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

10 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1784-1797
Journal / PublicationComputer Networks
Volume53
Issue number11
Publication statusPublished - 28 Jul 2009

Abstract

Active queue management (AQM) is an effective method used in Internet routers for congestion avoidance, and to achieve a tradeoff between link utilization and delay. The de facto standard, the random early detection (RED) AQM scheme, and most of its variants use average queue length as a congestion indicator to trigger packet dropping. This paper proposes a novel packet dropping scheme, called self-tuning proportional and integral RED (SPI-RED), as an extension of RED. SPI-RED is based on a self-tuning proportional and Integral feedback controller, which considers not only the average queue length at the current time point, but also the past queue lengths during a round-trip time to smooth the impact caused by short-lived traffic dynamics. Furthermore, we give theoretical analysis of the system stability and give guidelines for selection of feedback gains for the TCP/RED system to stabilize the average queue length at a desirable level. The proposed method can also be applied to the other variants of RED. Extensive simulations have been conducted with ns2. The simulation results have demonstrated that the proposed SPI-RED algorithm outperforms the existing AQM schemes in terms of drop probability and stability. © 2009.

Research Area(s)

  • Communication networks, Communication system traffic, Computer networks, Feedback systems, Load flow analysis, Load flow control, Real time systems, Traffic control (communication)

Citation Format(s)

Design and analysis of a self-tuning feedback controller for the Internet. / Xiong, Naixue; Pan, Yi; Jia, Xiaohua; Park, Jong Hyuk; Li, Yingshu.

In: Computer Networks, Vol. 53, No. 11, 28.07.2009, p. 1784-1797.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review