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

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

International Journal of Applied Mathematics and Computer Science (2016)

  • Volume: 26, Issue: 4, page 777-789
  • ISSN: 1641-876X

Abstract

top
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.

How to cite

top

Adam Domański, et al. "The use of a non-integer order PI controller with an active queue management mechanism." International Journal of Applied Mathematics and Computer Science 26.4 (2016): 777-789. <http://eudml.org/doc/287178>.

@article{AdamDomański2016,
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.},
author = {Adam Domański, Joanna Domańska, Tadeusz Czachórski, Jerzy Klamka},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {active queue management; PI controller; dropping packets; fractional calculus},
language = {eng},
number = {4},
pages = {777-789},
title = {The use of a non-integer order PI controller with an active queue management mechanism},
url = {http://eudml.org/doc/287178},
volume = {26},
year = {2016},
}

TY - JOUR
AU - Adam Domański
AU - Joanna Domańska
AU - Tadeusz Czachórski
AU - Jerzy Klamka
TI - The use of a non-integer order PI controller with an active queue management mechanism
JO - International Journal of Applied Mathematics and Computer Science
PY - 2016
VL - 26
IS - 4
SP - 777
EP - 789
AB - 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.
LA - eng
KW - active queue management; PI controller; dropping packets; fractional calculus
UR - http://eudml.org/doc/287178
ER -

References

top
  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. Zbl1057.65507
  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. Zbl1322.68030
  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. Zbl1331.93047
  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. Zbl1183.93053
  33. Mandelbrot, B. and Ness, J. (1968). Fractional Brownian motions, fractional noises and applications, SIAM Review 10(4): 422-437. Zbl0179.47801
  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. Zbl1178.93097
  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. Zbl1125.93445
  39. Miller, K. and Ross, B. (1993). An Introduction to the Fractional Calculus and Fractional Differential Equations, Wiley, New York, NY. Zbl0789.26002
  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. Zbl1298.68054
  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. Zbl0924.34008
  45. Podlubny, I. (1999b). Fractional order systems and P I λ d μ controllers, IEEE Transactions on Automatic Control 44(1): 208-214. Zbl1056.93542
  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. Zbl0925.60027
  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. Zbl1168.93352

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.