A Robust Active Queue Management Algorithm for Wireless Network

Active Queue Management (AQM) has been extensively studied in the context of wired Internet. In this paper, we propose an AQM algorithm for a bottleneck node with wireless link. Specifically, we propose a robust controller design method that maintains the queue length close to an operating point. We treat capacity variation as an external disturbance and design the controller using H∞ control techniques. This results in the controller being robust to changes in the design parameters of the system, while it meets the performance objectives. We also consider the effect of round trip time in our model. Our method of incorporating the delay into the discretized model simplifies controller design.

[1]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[2]  Tong Heng Lee,et al.  A heuristic approach to solving a class of bilinear matrix inequality problems , 2002, Syst. Control. Lett..

[3]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[5]  NelsonJohn,et al.  An H∞ approach to congestion control design for AQM routers supporting TCP flows in wireless access networks , 2007 .

[6]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[7]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[8]  Kang G. Shin,et al.  BLUE: an alternative approach to active queue management , 2001, NOSSDAV '01.

[9]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[11]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[12]  B. Engquist,et al.  Mathematics Unlimited: 2001 and Beyond , 2001 .

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[15]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[16]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[17]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[18]  G.R. Arce,et al.  Signal processing challenges in active queue management , 2004, IEEE Signal Processing Magazine.

[19]  Hitay Özbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2004, IEEE Transactions on Automatic Control.

[20]  P. Michor.  Mathematics unlimited-2001 and Beyond , 2005 .