Abstract
In this paper the performance of AQM mechanism based on three \(PI^{\alpha }\) controllers and the impact of traffic self-similarity on network utilization are investigated with the use of discrete event simulation modelling. The queue is divided into several thresholds. Each segment of the queue is controlled by a different \(PI^{\alpha }\) mechanism. We analyze in tests the length of the queue and the number of rejected packets. The results obtained by the proposed approach are compared to the results obtained for AQM mechanism based on single \(PI^{\alpha }\) controller.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abry, P., Veitch, D.: Wavelet analysis of long-range-dependent traffic. IEEE Trans. Inf. Theory 44(1), 2–15 (1998). https://doi.org/10.1109/18.650984
Braden, B., et al.: Recommendations on queue management and congestion avoidance in the internet. Network Working Group - Request for Comments: 2309, IETF (1998)
Leszczyński, J., Ciesielski, M.: A numerical method for solution of ordinary differential equations of fractional order. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 695–702. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-48086-2_77
Domańska, J., Domański, A., Czachórski, T.: The drop-from-front strategy in AQM. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 61–72. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74833-5_6
Domański, A., Domańska, J., Czachórski, T., Klamka, J.: Self-similarity traffic and AQM mechanism based on non-integer order \(PI^{\alpha }D^{\beta }\) controller. In: Gaj, P., Kwiecień, A., Sawicki, M. (eds.) CN 2017. CCIS, vol. 718, pp. 336–350. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59767-6_27
Domański, A., Domańska, J., Czachórski, T., Klamka, J., Marek, D., Szyguła, J.: GPU accelerated non-integer order \(PI^{\alpha }D^\beta \) controller used as AQM mechanism. In: Gaj, P., Sawicki, M., Suchacka, G., Kwiecień, A. (eds.) CN 2018. CCIS, vol. 860, pp. 286–299. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-92459-5_23
Domański, A., Domańska, J., Czachórski, T., Klamka, J., Szyguła, J.: The AQM dropping packet probability function based on non-integer order \(PI^{\alpha }D^\beta \) controller. In: Ostalczyk, P., Sankowski, D., Nowakowski, J. (eds.) RRNR 2017. LNEE, vol. 496, pp. 36–48. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-78458-8_4
Domański, A., Domańska, J., Czachórski, T.: Comparison of AQM control systems with the use of fluid flow approximation. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 82–90. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31217-5_9
Domańska, J., Domański, A., Czachórski, T.: Estimating the intensity of long-range dependence in real and synthetic traffic traces. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 11–22. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19419-6_2
Domańska, J., Domański, A., Czachórski, T., Klamka, J.: The use of a non-integer order PI controller with an active queue management mechanism. Int. J. Appl. Math. Comput. Sci. 26, 777–789 (2016). https://doi.org/10.1515/amcs-2016-0055
Domańska, J., Domański, A., Augustyn, D., Klamka, J.: A RED modified weighted moving average for soft real-time application. Int. J. Appl. Math. Comput. Sci. 24(3), 697–707 (2014). https://doi.org/10.2478/amcs-2014-0051
Domańska, J., Domański, A., Czachórski, T.: Modeling packet traffic with the use of superpositions of two-state MMPPs. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 24–36. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07941-7_3
Domański, A., Domańska, J., Czachórski, T., Klamka, J., Marek, D., Szyguła, J.: The influence of the traffic self-similarity on the choice of the non-integer order PI\(^\alpha \) controller parameters. In: Czachórski, T., Gelenbe, E., Grochla, K., Lent, R. (eds.) ISCIS 2018. CCIS, vol. 935, pp. 76–83. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00840-6_9
Estrada-Vargas, L., Torres Roman, D., Toral-Cruz, H.: A study of wavelet analysis and data extraction from second-order self-similar time series. Math. Probl. Eng. 1–14 (2013). https://doi.org/10.1155/2013/102834
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993). https://doi.org/10.1109/90.251892
Miller, K., Ross, B.: An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley, New York (1993)
Paxson, V.: Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic. ACM SIGCOMM Comput. Commun. Rev. 27(5), 5–18 (1997). https://doi.org/10.1145/269790.269792
Podlubny, I.: Fractional Differential Equations, vol. 198. Academic Press, San Diego (1999)
Ramirez-Pacheco, J., Torres-Román, D., Toral-Cruz, H., Estrada-Vargas, L.: High-performance tool for the test of long-memory and self-similarity. In: Simulation Technologies in Networking and Communications: Selecting the Best Tool for the Test. CRC Press/Taylor & Francis Group, pp. 93–114 (2014). https://doi.org/10.1201/b17650-6
Sawicki, M., Kwiecień, A.: Unexpected anomalies of isochronous communication over USB 3.1 Gen 1. Comput. Stand. Interfaces 49, 67–70 (2017). https://doi.org/10.1016/j.csi.2016.08.010
Stolojescu, C., Isar, A.: A comparison of some Hurst parameter estimators. In: 13th International Conference on Optimization of Electrical and Electronic Equipment (OPTIM), pp. 1152–1157 (2012). https://doi.org/10.1109/OPTIM.2012.6231802
Zheng, B., Atiquzzaman, M.: DSRED: a new queue management scheme for the next generation internet. IEICE Trans. Commun. 242–251 (2000). https://doi.org/10.1093/ietcom/e89-b.3.764
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Domański, A., Domańska, J., Czachórski, T., Klamka, J., Marek, D., Szyguła, J. (2019). AQM Mechanism with the Dropping Packet Function Based on the Answer of Several \(PI^{\alpha }\) Controllers. In: Gaj, P., Sawicki, M., Kwiecień, A. (eds) Computer Networks. CN 2019. Communications in Computer and Information Science, vol 1039. Springer, Cham. https://doi.org/10.1007/978-3-030-21952-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-21952-9_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21951-2
Online ISBN: 978-3-030-21952-9
eBook Packages: Computer ScienceComputer Science (R0)