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

Domański, Adam; Domańska, Joanna; Czachórski, Tadeusz; Klamka, Jerzy

doi:10.1515/amcs-2016-0055

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.

References

Augustyn, D., Domański, A. and Domańska, J. (2010). Active queue management with nonlinear packet dropping function, Proceedings of the 6th International Conference on Performance Modelling and Evaluation of Heterogeneous Networks, HET-NETs, Zakopane, Poland, pp. 133-142.
Search in Google Scholar Back to article
Bhattacharjee, A. and Nandi, S. (2010). Statistical analysis of network traffic inter-arrival, Proceedings of the 12th International Conference on Advanced Communication Technology, Gangwon-Do, South Korea, pp. 1052-1057.
Search in Google Scholar Back to article
Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J. and Zhang, L. (1998). Recommendations on queue management and congestion avoidance in the internet, RFC 2309, Internet Performance Recommendations, Network Working Group.10.17487/rfc2309
Search in Google Scholar Back to article
Chang Feng, W., Kandlur, D. and Saha, D. (1999). Adaptive packet marking for maintaining end to end throughput in a differentiated service internet, IEEE/ACM Transactions on Networking 7(5): 685-697.10.1109/90.803383
Search in Google Scholar Back to article
Chen, Q. and Yang, Q. (2007). Robust controller design for AQM router, IEEE Transactions on Automatic Control 52(5): 938-943.10.1109/TAC.2007.895873
Search in Google Scholar Back to article
Chen, Y., Petras, I. and Xue, D. (2009). Fractional order control-a tutorial, American Control Conference, St. Louis, MO, USA, pp. 1397-1411.
Search in Google Scholar Back to article
Ciesielski, J.L. (2006). A numerical method for solution of ordinary differential equations of fractional order, in R. Wyrzykowski (Eds.) Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, Vol. 2328, Springer, Berlin/Heidelberg, pp. 695-702.
Search in Google Scholar Back to article
Cox, D. (1984). Long-range dependance: A review, in W. Palma (Ed.), Statistics: An Appraisal, Iowa State University Press, Ames, IO, pp. 55-74.
Search in Google Scholar Back to article
Crovella, M. and Bestavros, A. (1997). Self-similarity in world wide web traffic: Evidence and possible causes, IEEE/ACM Transactions on Networking 5(6): 835-846.10.1109/90.650143
Search in Google Scholar Back to article
Domańska, J., Augustyn, D. and Domański, A. (2012). The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic, Bulletin of the Polish Academy of Sciences: Technical Sciences 60(4): 779-786.10.2478/v10175-012-0090-x
Search in Google Scholar Back to article
Domańska, J. and Domański, A. (2005). The influence of traffic self-similarity on QoS mechanism, Proceedings of the International Symposium on Applications and the Internet, SAINT, Trento, Italy, pp. 300-303.
Search in Google Scholar Back to article
Domańska, J. and Domański, A. (2008). Active queue management in Linux based routers, in J. Klamka et al. (Eds.), Advanced Problems of Internet Technologies, WSB, Da˛browa Górnicza, pp. 63-73.
Search in Google Scholar Back to article
Domańska, J., Domański, A., Augustyn, D.R. and Klamka, J. (2014a). A RED modified weighted moving average for soft real-time application, International Journal of Applied Mathematics and Computer Science 24(3): 697-707, DOI:10.2478/amcs-2014-0051.10.2478/amcs-2014-0051
Search in Google Scholar Back to article
Domańska, J., Domański, A. and Czachórski, T. (2007). The drop-from-front strategy in AQM, in Y. Koucheyavy et al. (Eds.), Next Generation Teletraffic and Wired/Wireless Advanced Networking, Lecture Notes in Computer Science, Vol. 4712, Springer, Berlin/Heidelberg, pp. 61-72.10.1007/978-3-540-74833-5_6
Search in Google Scholar Back to article
Domańska, J., Domański, A. and Czachórski, T. (2008). Implementation of modified AQM mechanisms in IP routers, Journal of Communications Software and Systems 4(1): 61-70.10.24138/jcomss.v4i1.234
Search in Google Scholar Back to article
Domańska, J., Domański, A. and Czachórski, T. (2013). Fluid flow analysis of RED algorithm with modified weighted moving average, in A. Dudin et al. (Eds.), Modern Probabilistic Methods for Analysis of Telecommunication Networks, Communications in Computer and Information Science, Vol. 356, Springer-Verlag, Berlin/Heidelberg, pp. 50-58.10.1007/978-3-642-35980-4_7
Search in Google Scholar Back to article
Domańska, J., Domański, A. and Czachórski, T. (2014b). A few investigation of long-range dependence in network traffic, in T. Czachórski et al. (Eds.), Information Science and Systems 2014, Springer International Publishing, Cham, pp. 137-144.10.1007/978-3-319-09465-6_15
Search in Google Scholar Back to article
Domańska, J., Domański, A. and Czachórski, T. (2015). Estimating the intensity of long-range dependence in real and synthetic traffic traces, in P. Gaj et al. (Eds.), Computer Networks, Communications in Computer and Information Science, Vol. 522, Springer International Publishing, Cham, pp. 11-22.10.1007/978-3-319-19419-6_2
Search in Google Scholar Back to article
Domański, A., Domańska, J. and Czachórski, T. (2008). The impact of self-similarity on traffic shaping in wireless LAN, in Y. Koucheryavy et al. (Eds.), Next Generation Teletraffic and Wired/Wireless Advanced Networking, Lecture Notes in Computer Science, Vol. 5174, Springer, Berlin/Heidelberg, pp. 166-168.10.1007/978-3-540-85500-2_14
Search in Google Scholar Back to article
Domański, A., Domańska, J. and Czachórski, T. (2012). Comparison of AQM control systems with the use of fluid flow approximation, in P. Gaj et al. (Eds.), Computer Networks, Communications in Computer and Information Science, Vol. 291, Springer-Verlag, Berlin/Heidelberg, pp. 82-90.10.1007/978-3-642-31217-5_9
Search in Google Scholar Back to article
Domańska, J., Domański, A., Czachórski, T. and Klamka, J. (2014c). Fluid flow approximation of time-limited TCP/UDP/XCP streams, Bulletin of the Polish Academy of Sciences: Technical Sciences 62(2): 217-225.10.2478/bpasts-2014-0021
Search in Google Scholar Back to article
Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4): 397-413.10.1109/90.251892
Search in Google Scholar Back to article
Gong, W.-B., Liu, Y., Misra, V. and Towsley, D. (2005). Self-similarity and long range dependence on the internet: A second look at the evidence, origins and implications, Computer Networks 48: 377-399.10.1016/j.comnet.2004.11.026
Search in Google Scholar Back to article
Hassan, M. and Jain, R. (2004). High Performance TCP/IP Networking, Prentice-Hall, Inc., Upper Saddle River, NJ.
Search in Google Scholar Back to article
Hollot, C., Misra, V. and Towsley, D. (2001a). A control theoretic analysis of RED, IEEE/INFOCOM 2001, Anchorage, AK, USA, pp. 1510-1519.
Search in Google Scholar Back to article
Hollot, C., Misra, V., Towsley, D. and Gong, W. (2001b). On designing improved controllers for AQM routers supporting TCP flows, IEEE/INFOCOM 2001, Anchorage, AK, USA, pp. 1726-1734.
Search in Google Scholar Back to article
Hollot, C.,Misra, V., Towsley, D. and Gong,W. (2002). Analysis and design of controllers for AQM routers supporting TCP flows, IEEE Transactions on Automatic Control 47(6): 945-959.10.1109/TAC.2002.1008360
Search in Google Scholar Back to article
Karagiannis, T., Molle, M. and Faloutsos, M. (2004). Long-range dependence: Ten years of internet traffic modeling, IEEE Internet Computing 8(5): 57-64.10.1109/MIC.2004.46
Search in Google Scholar Back to article
Kiddle, C., Simmonds, R.,Williamson, C. and Unger, B. (2003). Hybrid packet/fluid flow network simulation, 17th Workshop on Parallel and Distributed Simulation, San Diego, CA, USA, pp. 143-152.
Search in Google Scholar Back to article
Krajewski, W. and Viaro, U. (2014). On robust fractional order PI controller for TCP packet flow, BOS Conference: Systems and Operational Research, Warsaw, Poland, pp. 493-505.
Search in Google Scholar Back to article
Lopez-Ardao, J., Lopez-Garcia, C., Suarez-Gonzalez, A., Fernandez-Veiga, M. and Rodriguez-Rubio, R. (2000). On the use of self-similar processes in network simulation, ACM Transactions on Modeling and Computer Simulation 10(2): 125-151.10.1145/364996.365004
Search in Google Scholar Back to article
Luo, Y. and Chen, Y. (2009). Fractional-order proportional derivative controller for a class of fractional order systems, Automatica 45(10): 2446-2450.10.1016/j.automatica.2009.06.022
Search in Google Scholar Back to article
Mandelbrot, B. and Ness, J. (1968). Fractional Brownian motions, fractional noises and applications, SIAM Review 10(4): 422-437.10.1137/1010093
Search in Google Scholar Back to article
Manfredi, S., Bernardo, M. and Garofalo, F. (2009). Design, validation and experimental testing of a robust AQM control, Control Engineering Practice 17(3): 394-407.10.1016/j.conengprac.2008.09.013
Search in Google Scholar Back to article
May, M., Diot, C., Lyles, B. and Bolot, J. (2000). Influence of active queue management parameters on aggregate traffic performance, Technical report, Institut de Recherche en Informatique et en Automatique, Rocquencourt, Le Chesnay.
Search in Google Scholar Back to article
Melchor-Aquilar, D. and Castillo-Tores, V. (2007). Stability analysis of proportional-integral AQM controllers supporting TCP flows, Computacion y Sistemas 10(1): 401-414.
Search in Google Scholar Back to article
Melchor-Aquilar, D. and Niculescu, S. (2009). Computing non-fragile PI controllers for delay models of TCP/AQM networks, International Journal of Control 82(12): 2249-2259.10.1080/00207170902984741
Search in Google Scholar Back to article
Michiels, W., Melchor-Aquilar, D. and Niculescu, S. (2006). Stability analysis of some classes of TCP/AQM networks, International Journal of Control 79(9): 1136-1144.10.1080/00207170600810701
Search in Google Scholar Back to article
Miller, K. and Ross, B. (1993). An Introduction to the Fractional Calculus and Fractional Differential Equations, Wiley, New York, NY.
Search in Google Scholar Back to article
Misra, V., Gong, W. and Towsley, D. (2000). Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, Proceedings of ACM/SIGCOMM, Stockholm, Sweden, pp. 151-160.
Search in Google Scholar Back to article
Nogueira, A., Salvador, P., Valadas, R. and Pacheco, A. (2011). Markovian modelling of internet traffic, in D. D. Kouvatsos (Ed.), Network Performance Engineering, Lecture Notes in Computer Science, Vol. 5233, Springer, Heidelberg, pp. 98-124.10.1007/978-3-642-02742-0_5
Search in Google Scholar Back to article
Nycz, M., Nycz, T. and Czachorski, T. (2015). Modelling dynamics of TCP flows in very large network topologies, 30th International Symposium on Computer and Information Science, London, UK, pp. 251-259.
Search in Google Scholar Back to article
Paxson, V. (1997). Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic, ACM SIGCOMM Computer Communication Review 27(5): 5-18.10.1145/269790.269792
Search in Google Scholar Back to article
Podlubny, I. (1999a). Fractional Differential Equations, Academic Press, San Diego, CA.
Search in Google Scholar Back to article
Podlubny, I. (1999b). Fractional order systems and PIλdμ controllers, IEEE Transactions on Automatic Control 44(1): 208-214.10.1109/9.739144
Search in Google Scholar Back to article
Quet, P. and Ozbay, H. (2004). On the design of AQM supporting TCP flows using robust control theory, IEEE Transactions on Automatic Control 49(6): 1031-1036.10.1109/TAC.2004.829643
Search in Google Scholar Back to article
Samorodnitsky, G. and Taqqu, M. (1994). Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance, Chapman and Hall, New York, NY.
Search in Google Scholar Back to article
Stallings, W. (1998). High-Speed Networks: TCP/IP and ATM Design Principles, Prentice-Hall, New York, NY.
Search in Google Scholar Back to article
Tan, L., Zhang, W., Peng, G. and Chen, G. (2006). Stability of TCP/RED systems in AQM routers, IEEE Transactions on Automatic Control 51(8): 1393-1398.10.1109/TAC.2006.876802
Search in Google Scholar Back to article
Unal, H., Melchor-Aguilar, D., Ustebay, D., Niculescu, S.-I. and Ozbay, H. (2013). Comparison of PI controllers designed for the delay model of TCP/AQM, Computer Communications 36: 1225-1234.10.1016/j.comcom.2013.03.001
Search in Google Scholar Back to article
Ustebay, D., and Ozbay, H. (2007). Switching resilient PI controllers for active queue management of TCP flows, Proceedings of the 2007 IEEE International Conference on Networking, Sensing and Control, London, UK, pp. 574-578.
Search in Google Scholar Back to article
Wang, L., Li, Z., Chen, Y.-P. and Xue, K. (2005). Fluid-based stability analysis of mixed TCP and UDP traffic under RED, 10th IEEE International Conference on Engineering of Complex Computer Systems, Shanghai, China, pp. 341-348.
Search in Google Scholar Back to article
Yung, T.K., Martin, J., Takai, M., and Bagrodia, R. (2001). Integration of fluid-based analytical model with packet-level simulation for analysis of computer networks, Proceedings of SPIE 4523: 130-143.10.1117/12.434307
Search in Google Scholar Back to article
Zheng, F. and Nelson, J. (2009). An H∞ approach to the controller design of the AQM routers supporting TCP flows, Automatica 45(3): 757-763.10.1016/j.automatica.2008.10.014
Search in Google Scholar Back to article

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

Abstract

Paradigm

My account