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

• Autorzy: Domański A. , Domańska J. , Czachórski T. , Klamka J.

Identyfikatory

DOI

10.1515/amcs-2016-0055

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

active queue management; PI controller; dropping packets; fractional calculus

PL

aktywne zarządzanie kolejkami; regulator PI; pochodna ułamkowa

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2016
• Tom: Vol. 26, no. 4
• Strony: 777--789
• Opis fizyczny: Bibliogr. 54 poz., rys., tab., wykr.

Twórcy

autor

Domański A.

• Institute of Informatics, Silesian University of Technology, ul. Akademicka 16, 44-100 Gliwice, Poland

autor

Domańska J.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, ul. Bałtycka 5, 44-100 Gliwice, Poland

autor

Czachórski T.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, ul. Bałtycka 5, 44-100 Gliwice, Poland

autor

Klamka J.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, ul. Bałtycka 5, 44-100 Gliwice, Poland

Bibliografia

• [1] 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.
• [2] 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.
• [3] 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.
• [4] 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.
• [5] Chen, Q. and Yang, Q. (2007). Robust controller design for AQM router, IEEE Transactions on Automatic Control 52(5): 938–943.
• [6] Chen, Y., Petras, I. and Xue, D. (2009). Fractional order control—a tutorial, American Control Conference, St. Louis, MO, USA, pp. 1397–1411.
• [7] 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.
• [8] Cox, D. (1984). Long-range dependance: A review, in W. Palma (Ed.), Statistics: An Appraisal, Iowa State University Press, Ames, IO, pp. 55–74.
• [9] 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] 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.
• [11] 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.
• [12] 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, Dąbrowa Górnicza, pp. 63–73.
• [13] 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.
• [14] 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.
• [15] 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.
• [16] 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.
• [17] 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.
• [18] 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.
• [19] 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.
• [20] 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.
• [21] 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.
• [22] Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4): 397–413.
• [23] 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.
• [24] Hassan, M. and Jain, R. (2004). High Performance TCP/IP Networking, Prentice-Hall, Inc., Upper Saddle River, NJ.
• [25] Hollot, C., Misra, V. and Towsley, D. (2001a). A control theoretic analysis of RED, IEEE/INFOCOM 2001, Anchorage, AK, USA, pp. 1510–1519.
• [26] 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.
• [27] 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.
• [28] Karagiannis, T., Molle, M. and Faloutsos, M. (2004). Long-range dependence: Ten years of internet traffic modeling, IEEE Internet Computing 8(5): 57–64.
• [29] 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.
• [30] 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.
• [31] 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.
• [32] Luo, Y. and Chen, Y. (2009). Fractional-order proportional derivative controller for a class of fractional order systems, Automatica 45(10): 2446–2450.
• [33] Mandelbrot, B. and Ness, J. (1968). Fractional Brownian motions, fractional noises and applications, SIAM Review 10(4): 422–437.
• [34] 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.
• [35] 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.
• [36] 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.
• [37] 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.
• [38] 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.
• [39] Miller, K. and Ross, B. (1993). An Introduction to the Fractional Calculus and Fractional Differential Equations, Wiley, New York, NY.
• [40] 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.
• [41] 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.
• [42] 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.
• [43] 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.
• [44] Podlubny, I. (1999a). Fractional Differential Equations, Academic Press, San Diego, CA.
• [45] Podlubny, I. (1999b). Fractional order systems and PIλdμ controllers, IEEE Transactions on Automatic Control 44(1): 208–214.
• [46] 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.
• [47] Samorodnitsky, G. and Taqqu, M. (1994). Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance, Chapman and Hall, New York, NY.
• [48] Stallings, W. (1998). High-Speed Networks: TCP/IP and ATM Design Principles, Prentice-Hall, New York, NY.
• [49] 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.
• [50] 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.
• [51] 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.
• [52] 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.
• [53] 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.
• [54] 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.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.