Design of Active Queue Management for Robust Control on Access Router for Heterogeneous Networks

The Internet architecture is a packet switching technology that allows dynamic sharing of bandwidth among different flows with in an IP network. Packets are stored and forwarded from one node to the next until reaching their destination. Major issues in this integration are congestion control and how to meet different quality of service requirements associated with various services. In other words streaming media quality degrades with increased packet delay and jitter caused by network congestion. To mitigate the impact of network congestion, various techniques have been used to improve multimedia quality and one of those techniques is Active Queue Management (AQM). Access routers require a buffer to hold packets during times of congestion. A large buffer can absorb the bursty arrivals, and this tends to increase the link utilizations but results in higher queuing delays. Traffic burstiness has a considerable negative impact on network performance. AQM is now considered an effective congestion control mechanism for enhancing transport protocol performance over wireless links. In order to have good link utilization, it is necessary for queues to adapt to varying traffic loads. This paper considers a particular scheme which is called Adaptive AQM (AAQM) and studies its performance in the presence of feedback delays and its ability to maintain a small queue length as well as its robustness in the presence of traffic burstiness. The paper also presents a method based on the well-known Markov Modulated Poisson Process (MPP) to capture traffic burstiness and buffer occupancy. To demonstrate the generality of the presented method, an analytic model is described and verified by extensive simulations of different adaptive AQM algorithms. The analysis and simulations show that AAQM outperforms the other AQMs with respect to responsiveness and robustness.

[1]  G. De Micheli,et al.  Computer-Oriented Formulation of Transition-Rate Matrices via Kronecker Algebra , 1981, IEEE Transactions on Reliability.

[2]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[3]  David McDysan,et al.  QoS and Traffic Management in IP and ATM Networks , 1999 .

[4]  James Aweya,et al.  Rate‐based proportional–integral control scheme for active queue management , 2006, Int. J. Netw. Manag..

[5]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  V. Lal,et al.  Widely tunable monolithically integrated all-optical wavelength converters in InP , 2005, Journal of Lightwave Technology.

[8]  Darleen Fisher US National Science Foundation and the Future Internet Design , 2007, CCRV.

[9]  FisherDarleen US National Science Foundation and the Future Internet Design , 2007 .

[10]  David E. McDysan QoS & traffic management in IP & ATM networks , 2000 .

[11]  Vikrant Lal,et al.  Novel compact InP-based monolithic widely tunable differential Mach-Zehnder interferometer wavelength converter for 40 Gbps operation , 2005, International Conference on Indium Phosphide and Related Materials, 2005.

[12]  Hiroshi Yamada,et al.  A Traffic Measurement Method and its Application for Cell Loss Probability Estimation in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[13]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

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

[15]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[16]  R. Rahmani,et al.  Adaptive active queue management in heterogeneous networks , 2004, 26th International Conference on Information Technology Interfaces, 2004..

[17]  Larry A. Coldren,et al.  NOVEL COMPACT TnP-BASED MONOLITHIC WIDELY TUNABLE WAVELENGTH CONVERTER FOR 40Gbps OPERATION DIFFERENTIAL MACH-ZEHNDER INTERFEROMETER , 2005 .

[18]  J. Bowers,et al.  40-Gb/s optical buffer design and simulation , 2004, Proceedings of the 4th International Conference on Numerical Simulation of Optoelectronic Devices, 2004. NUSOD '04..

[19]  Frank H. P. Fitzek,et al.  Video Traces for Network Performance Evaluation , 2006 .

[20]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[21]  Frank H. P. Fitzek,et al.  Video Traces for Network Performance Evaluation: A Comprehensive Overview and Guide on Video Traces and Their Utilization in Networking Research , 2006 .

[22]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[23]  Sachin Garg,et al.  Proxy-RED: an AQM scheme for wireless local area networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

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

[25]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[26]  Sally Floyd,et al.  Congestion Control Principles , 2000, RFC.

[27]  Chunming Qiao,et al.  Advances in Active Queue Management (AQM) Based TCP Congestion Control , 2004, Telecommun. Syst..

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

[29]  Donald F. Towsley,et al.  Unresponsive flows and AQM performance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[31]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

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