[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

AQM Mechanism with the Dropping Packet Function Based on the Answer of Several \(PI^{\alpha }\) Controllers

  • Conference paper
Computer Networks (CN 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1039))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Braden, B., et al.: Recommendations on queue management and congestion avoidance in the internet. Network Working Group - Request for Comments: 2309, IETF (1998)

    Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  MATH  Google Scholar 

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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

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

    Article  Google Scholar 

  16. Miller, K., Ross, B.: An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley, New York (1993)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  18. Podlubny, I.: Fractional Differential Equations, vol. 198. Academic Press, San Diego (1999)

    MATH  Google Scholar 

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

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

    Article  Google Scholar 

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

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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jakub Szyguła .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics