Skip to main content
SpringerLink
Log in

Mathematical Model of Queue Management with Flows Aggregation and Bandwidth Allocation

  • Conference paper
  • First Online:
Advances in Computer Science for Engineering and Education (ICCSEEA 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 754))

Abstract

The flow-based mathematical model of queue management on routers of telecommunication networks on the basis of optimal aggregation of flows and bandwidth allocation in queues has been further developed. The novelty of the model is that when flows are queued, they are aggregated based on the comparison of the classes of flows and queues in the course of analyzing the set of classification characteristics. Moreover, the result of calculating the percentage of unused queues in the course of optimal aggregation of flows provided assuming the hypothesis of a uniform or normal distribution of flow service classes within the framework of the model under consideration is presented. Applying the uniform distribution law, it was possible to reduce the number of unused queues by 20%, and by 30% for the normal distribution. Research results confirmed the efficiency of the proposed model.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Similar content being viewed by others

References

  1. Barreiros, M., Lundqvist, P.: QOS-Enabled Networks: Tools and Foundations. Wiley Series on Communications Networking & Distributed Systems, 2nd edn. (2016)

    Book  Google Scholar 

  2. Stallings, W.: Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional, Boston (2015)

    Google Scholar 

  3. Alvarez, S.: QoS for IP/MPLS Networks. Cisco Press, Indianapolis (2006)

    Google Scholar 

  4. Szigeti, T., Hattingh, C., Barton, R., Briley, K.: End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks, 2nd edn. Cisco Press, Indianapolis (2013)

    Google Scholar 

  5. Varma, S.: Internet Congestion Control. Morgan Kaufmann, San Francisco (2015)

    Google Scholar 

  6. Haghighi, A., Mishev, D.: Delayed and Network Queues. Wiley, Hoboken (2016)

    MATH  Google Scholar 

  7. Lu, L., Du, H., Liu, R.P.: CHOKeR: a novel AQM algorithm with proportional bandwidth allocation and TCP protection. IEEE Trans. Ind. Inf., 637–644 (2014). https://doi.org/10.1109/TII.2013.2278618

    Article  Google Scholar 

  8. John, J., Balan, R.: Priority queuing technique promoting deadline sensitive data transfers in router based heterogeneous networks. Int. J. Appl. Eng. Res. 12(15), 4899–4903 (2017)

    Google Scholar 

  9. Lenas, S., Dimitriou, S., Tsapeli, F., Tsaoussidis, V.: Queue-management architecture for delay tolerant networking. Wired/Wirel. Internet Commun., 470–482 (2011). https://doi.org/10.1007/978-3-642-21560-5_39

  10. Lemeshko, O., Yeremenko, O.: Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes. IEEE Smart Syst. Technol. (SST), 225–230 (2016). https://doi.org/10.1109/SST.2016.7765664

  11. Lemeshko, O., Semenyaka, M., Simonenko, O.: Researching and designing of the dynamic adaptive queue balancing method on telecommunication network routers. In: Proceedings of XIIth CADSM 2013, pp. 204–207 (2013)

    Google Scholar 

  12. Lebedenko, T., Simonenko, A., Arif, F.A.R.: A queue management model on the network routers using optimal flows aggregation. In: 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), pp. 605–608. IEEE (2016)

    Google Scholar 

  13. Wang, P.: Dynamics of Delay Differential Equations in Communications Networks: In the Framework of Active Queue Management. LAP Lambert Academic Publishing (2009)

    Google Scholar 

  14. Das, I., Lobiyal, D.K., Katti, C.P.: Queuing effect on multipath routing in mobile ad hoc networks. Int. J. Inf. Eng. Electr. Bus. (IJIEEB) 8(1), 62–68 (2016). https://doi.org/10.5815/ijieeb.2016.01.07

    Article  Google Scholar 

  15. Kushwaha, V., Ratneshwer: Interaction of high speed TCPs with recent AQMs through experimental evaluation. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 8(9), 41–47 (2016) https://doi.org/10.5815/ijcnis.2016.09.06

    Article  Google Scholar 

  16. Maity, D.S., Goswami, S.: Multipath data transmission with minimization of congestion using ant colony optimization for MTSP and total queue length. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 7(3), 26–34 (2015). https://doi.org/10.5815/ijcnis.2015.03.04

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkiv National University of Radio Electronics, Nauka Ave. 14, Kharkiv, Ukraine

    Oleksandr Lemeshko, Tetiana Lebedenko & Oleksandra Yeremenko

  2. Ivan Kozhedub Kharkiv National Air Force University, Sumska St. 77/79, Kharkiv, Ukraine

    Oleksandr Simonenko

Authors
  1. Oleksandr Lemeshko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tetiana Lebedenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oleksandra Yeremenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Oleksandr Simonenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tetiana Lebedenko .

Editor information

Editors and Affiliations

  1. School of Educational Information Technology, Central China Normal University, Wuhan, Hubei, China

    Zhengbing Hu

  2. Mechanical Engineering Research Institute, Russian Academy of Sciences, Moscow, Russia

    Sergey Petoukhov

  3. Faculty of Applied Mathematics, National Technical University of Ukraine “Igor Sikorsky Kiev Polytechnic Institute”, Kiev, Ukraine

    Ivan Dychka

  4. Halmos College of Natural Sciences and Oceanography, Nova Southeastern University, Ft. Lauderdale, Florida, USA

    Matthew He

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lemeshko, O., Lebedenko, T., Yeremenko, O., Simonenko, O. (2019). Mathematical Model of Queue Management with Flows Aggregation and Bandwidth Allocation. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education. ICCSEEA 2018. Advances in Intelligent Systems and Computing, vol 754. Springer, Cham. https://doi.org/10.1007/978-3-319-91008-6_17

Download citation

Publish with us

Policies and ethics

Search

Navigation