Skip to main content

GPU Accelerated Non-integer Order \(PI^{\alpha }D^\beta \) Controller Used as AQM Mechanism

  • Conference paper
  • First Online:

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

Abstract

The goal of this article was to reduce the time of dropping packed decisions for Active Queue Mechanisms based on \(PI^{\alpha }D^\beta \). This article introduces a new way of performing calculations in a non-integer order controller using CUDA technology.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • 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

Learn about institutional subscriptions

References

  1. CUDA programming guide (2012)

    Google Scholar 

  2. Al-Faiz, M.Z., Sabry, S.S.: Optimal linear quadratic controller based on genetic algorithm for TCP/AQM router. In: International Conference on Future Communication Networks (2012)

    Google Scholar 

  3. Bell, N., Garland., M.: Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (2009)

    Google Scholar 

  4. Chhabra, P., Chuig, S., Goel, A., John, A., Kumar, A., Saran, H., Shorey, R.: Xchoke: malicious source control for congestion avoidance at internet gateways. In: 10th IEEE International Conference on Network Protocols (2002)

    Google Scholar 

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

  6. Domańska, J., Domański, A., Augustyn, D., J. Klamka: A RED modified weighted moving average for soft real-time application. Int. J. Appl. Math. Comput. Sci. 24(3), 697–707 (2014)

    Google Scholar 

  7. Domańska, J., Domański, A., Czachórski, T., Klamka, J.: Use of a non integer order PI controller to active queue management mechanism. Int. J. Appl. Math. Comput. Sci. 26 (2016)

    Google Scholar 

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

  9. 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  Google Scholar 

  10. Domański, A., Domańska, J., Czachórski, T.: GPU-accelerated fluid flow approximation of the Active Queues Management algorithms. Theor. Appl. Inf. (2013)

    Google Scholar 

  11. Eshete, A., Jiang, Y.: Generalizing the choke flow protection. Comput. Netw. 57(1), 147–161 (2013)

    Article  Google Scholar 

  12. Feng, W., Shin, K., Kandlur, D., Saha., D.: The BLUE active queue management algorithms. IEEE/ACM Trans. Netw. (2002)

    Google Scholar 

  13. Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: an algorithm for increasing the robustness of RED’s active queue management. IEEE Trans. Control Syst. Technol. (2001)

    Google Scholar 

  14. Fujii, Y., Azumi, T., Nishio, N., Kato, S., Edahiro, M.: Data transfer matters for GPU computing. In: Parallel and Distributed Systems (ICPADS) (2013)

    Google Scholar 

  15. Hassan, M., Jain, R.: High Performance TCP/IP Networking. Pearson Education Inc. (2004)

    Google Scholar 

  16. Klöckner, A., Pinto, N., Lee, Y., Catanzaro, B., Ivanov, P., Fasih, A.: GPU run-time code generation for high-performance computing. Parallel Comput. (2009)

    Google Scholar 

  17. Krajewski, W., Viaro, U.: On robust fractional order PI controller for TCP packet flow. In: BOS Coference: Systems and Operational Research, Warsaw, Poland, September 2014

    Google Scholar 

  18. Michiels, W., Melchor-Aquilar, D., Niculescu, S.: Stability analysis of some classes of TCP/AQM networks. Int. J. Control 79, 1136–1144 (2006)

    Article  MathSciNet  Google Scholar 

  19. Miller, K., Ross, B.: An introduction to the fractional calculus and fractional differential equations. Wiley, New York (1993)

    MATH  Google Scholar 

  20. Pibiri, G., Goldrick, C.M., Huggard, M.: Enhancing AQM performance on wireless networks. In: IFIP Wireless Days (2012)

    Google Scholar 

  21. Podlubny, I.: Fractional differential equations. Academic Press, San Diego (1999)

    MATH  Google Scholar 

  22. Pan, R., Balaji Prabhakar, K.P.: Estatles AQM scheme for approximating fair bandwidth allocation. IEEE INFOCOM (2000)

    Google Scholar 

  23. Sanders, J., Kandrot., E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional (2010). ISBN 0131387685

    Google Scholar 

  24. Sawicki, M., Kwiecień, A.: Unexpected anomalies of isochronous communication over USB 3.1 gen 1. Comput. Stand. Interfaces (2017)

    Google Scholar 

  25. Tan, L., Zhang, W., Peng, G., Chen, G.: Stability of TCP/RED systems in AQM routers. IEEE Trans. Autom. Control 51(8), 1393–1398 (2006)

    Article  MathSciNet  Google Scholar 

  26. Unal, H., Melchor-Aguilar, D., Ustebay, D., Niculescu, S.I., Ozbay, H.: Comparison of PI controllers designed for the delay model of TCP/AQM. Comput. Commun. 36, 1225–1234 (2013)

    Article  Google Scholar 

  27. Ustebay, D., Ozbay, H.: Switching resilient pi controllers for active queue management of TCP flows. In: Proceedings of the 2007 IEEE International Conference on Networking, Sensing and Control, pp. 574–578 (2007)

    Google Scholar 

  28. Wodziński, M., Krzyżanowska, A.: Sequential Classification of Palm Gestures Based on Algorithm and MLP Neural Network for Quadrocopter Control. Metrol. Meas. Syst. (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adam Domański .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Domański, A., Domańska, J., Czachórski, T., Klamka, J., Marek, D., Szyguła, J. (2018). GPU Accelerated Non-integer Order \(PI^{\alpha }D^\beta \) Controller Used as AQM Mechanism. In: Gaj, P., Sawicki, M., Suchacka, G., Kwiecień, A. (eds) Computer Networks. CN 2018. Communications in Computer and Information Science, vol 860. Springer, Cham. https://doi.org/10.1007/978-3-319-92459-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92459-5_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92458-8

  • Online ISBN: 978-3-319-92459-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics