Robust Active Queue Management for Wireless Networks

Active Queue Management (AQM) algorithms have been extensively studied in the literature in the context of wired networks. In this paper, we study AQM for wireless networks. Unlike a wired link, which is assumed to have a fixed capacity, a wireless link has a capacity that is time-varying due to fading. Thus, the controller is required to meet performance objectives in the presence of these capacity variations. We propose a robust controller design that maintains the queue length close to an operating point. We treat capacity variations as an external disturbance and design a robust controller using H∞ control techniques. 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 by allowing direct use of systematic controller design methods and/or design packages. We demonstrate the robustness of the controller to changes in the load condition and in the round-trip time through ns-2 simulations.

[1]  Tommaso Cotroneo.  Algorithms in behavioral systems theory , 2001 .

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

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

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

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

[6]  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).

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

[8]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[10]  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).

[11]  M. Vajta.  Some remarks on Padé-approximations , 2000 .

[12]  H. Ozbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[15]  M. Safonov,et al.  Simplifying the H∞ theory via loop-shifting, matrix-pencil and descriptor concepts , 1989 .

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

[17]  Feng Zheng,et al.  An Hinfinity approach to congestion control design for AQM routers supporting TCP flows in wireless access networks , 2007, Comput. Networks.

[18]  Hans Zwart,et al.  On 𝒽∞ control for dead-time systems , 2000, IEEE Trans. Autom. Control..

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

[20]  Antonio Pietrabissa,et al.  A multi-model reference control approach for bandwidth-on-demand protocols in satellite networks , 2008 .

[21]  Chung-Yao Kao,et al.  Simple stability criteria for systems with time-varying delays , 2004, Autom..

[22]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[23]  Onur Toker,et al.  Mathematics of Control , Signals , and Systems Complexity Issues in Robust Stability of Linear Delay-Differential Systems * , 2005 .

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

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

[26]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[27]  Przemyslaw Ignaciuk,et al.  Linear Quadratic Optimal Discrete-Time Sliding-Mode Controller for Connection-Oriented Communication Networks , 2008, IEEE Transactions on Industrial Electronics.

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

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

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