The use of a non-integer order PI controller with an active queue management mechanism

Abstract In this paper the performance of a fractional order PI controller is compared with that of RED, a well-known active queue management (AQM) mechanism. The article uses fluid flow approximation and discrete-event simulation to investigate the influence of the AQM policy on the packet loss probability, the queue length and its variability. The impact of self-similar traffic is also considered.

[1]  Tadeusz Czachórski,et al.  Modelling Dynamics of TCP Flows in Very Large Network Topologies , 2015, ISCIS.

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

[3]  Feng Zheng,et al.  An H∞ approach to the controller design of AQM routers supporting TCP flows , 2009, Autom..

[4]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[5]  Joanna Domańska,et al.  Fluid flow approximation of time-limited TCP/UDP/XCP streams , 2014 .

[6]  Igor Podlubny,et al.  Fractional-order systems and PI/sup /spl lambda//D/sup /spl mu//-controllers , 1999 .

[7]  Dariusz Rafal Augustyn,et al.  A RED modified weighted moving average for soft real-time application , 2014, Int. J. Appl. Math. Comput. Sci..

[8]  Marc Boisseau,et al.  High-speed networks , 1994, Wiley series in communication and distributed systems.

[9]  Donald F. Towsley,et al.  Self-similarity and long range dependence on the internet: a second look at the evidence, origins and implications , 2005, Comput. Networks.

[10]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

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

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

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

[14]  Yangquan Chen,et al.  Fractional order [proportional derivative] controller for a class of fractional order systems , 2009, Autom..

[15]  Silviu-Iulian Niculescu,et al.  Computing non-fragile PI controllers for delay models of TCP/AQM networks , 2009, Int. J. Control.

[16]  Li Wang,et al.  Fluid-based stability analysis of mixed TCP and UDP traffic under RED , 2005, 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'05).

[17]  I. Podlubny.  Fractional differential equations , 1998 .

[18]  Mineo Takai,et al.  Integration of fluid-based analytical model with packet-level simulation for analysis of computer networks , 2001, SPIE ITCom.

[19]  Tadeusz Czachórski,et al.  Estimating the Intensity of Long-Range Dependence in Real and Synthetic Traffic Traces , 2015, CN.

[20]  Mariusz Ciesielski,et al.  A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order , 2001, PPAM.

[21]  Tadeusz Czachórski,et al.  The Impact of Self-similarity on Traffic Shaping in Wireless LAN , 2008, NEW2AN.

[22]  Mahbub Hassan,et al.  High Performance TCP/IP Networking , 2003 .

[23]  YangQuan Chen,et al.  Fractional order control - A tutorial , 2009, 2009 American Control Conference.

[24]  Dilip D. Kandlur,et al.  Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services internet , 1999, TNET.

[25]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

[26]  Joanna Domańska,et al.  The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic , 2012 .

[27]  Andrés Suárez-González,et al.  On the use of self-similar processes in network simulation , 2000, TOMC.

[28]  Martin May,et al.  Influence of Active Queue Management Parameters on Aggregate Traffic Performance , 2000 .

[29]  Joanna Domańska,et al.  Fluid Flow Analysis of RED Algorithm with Modified Weighted Moving Average , 2013 .

[30]  Dongarra,et al.  [Lecture Notes in Computer Science] Parallel Processing and Applied Mathematics Volume 2328 || A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order , 2002 .

[31]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[32]  Oliver W. W. Yang,et al.  Robust Controller Design for AQM Router , 2007, IEEE Transactions on Automatic Control.

[33]  J. Domańska,et al.  Active Queue Management with non-linear packets dropping function , 2010 .

[34]  I. Podlubny.  Fractional-order systems and PIλDμ-controllers , 1999, IEEE Trans. Autom. Control..

[35]  Wei Zhang,et al.  Stability of TCP/RED systems in AQM routers , 2006, IEEE Transactions on Automatic Control.

[36]  D. Ustebay,et al.  Switching Resilient PI Controllers for Active Queue Management of TCP Flows , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[37]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[38]  Carey L. Williamson,et al.  Hybrid packet/fluid flow network simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[39]  Sukumar Nandi,et al.  Statistical analysis of network traffic inter-arrival , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[40]  Tadeusz Czachórski,et al.  The Influence of Traffic Self-Similarity on QoS Mechanisms , 2005, 2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops).

[41]  Tadeusz Czachórski,et al.  Comparison of AQM Control Systems with the Use of Fluid Flow Approximation , 2012, CN.

[42]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[43]  S. Niculescu,et al.  Stability analysis of some classes of TCP/AQM networks , 2006 .

[44]  António Pacheco,et al.  Markovian Modelling of Internet Traffic , 2011, Network Performance Engineering.

[45]  Michalis Faloutsos,et al.  Long-range dependence ten years of Internet traffic modeling , 2004, IEEE Internet Computing.

[46]  Sabato Manfredi,et al.  Design, validation and experimental testing of a robust AQM control , 2009 .

[47]  Tadeusz Czachórski,et al.  The Drop-From-Front Strategy in AQM , 2007, NEW2AN.

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

[49]  Hitay Özbay,et al.  Comparison of PI controllers designed for the delay model of TCP/AQM networks , 2013, Comput. Commun..

[50]  Leszczynski Jacek,et al.  A numerical method for solution of ordinary differential equations of fractional order , 2002, math/0202276.

[51]  Joanna Domańska,et al.  The Influence of Traffic Self-Similarity on QoS Mechanisms , 2005 .

[52]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[53]  竹中 茂夫.  G.Samorodnitsky,M.S.Taqqu:Stable non-Gaussian Random Processes--Stochastic Models with Infinite Variance , 1996 .

[54]  Joanna Domańska,et al.  Implementation of modified AQM mechanisms in IP routers , 2008 .

[55]  Daniel Alejandro Melchor-Aguilar,et al.  Stability Analysis of Proportional-Integral AQM Controllers Supporting TCP Flows , 2007, Computación y Sistemas.

[56]  Tadeusz Czachórski,et al.  A Few Investigations of Long-Range Dependence in Network Traffic , 2014, ISCIS.