Mathematical Model of Queue Management with Flows Aggregation and Bandwidth Allocation

  • Oleksandr Lemeshko
  • Tetiana Lebedenko
  • Oleksandra Yeremenko
  • Oleksandr Simonenko
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 754)


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.


Quality of Service Mathematical model Bandwidth allocation Queue Flows aggregation 


  1. 1.
    Barreiros, M., Lundqvist, P.: QOS-Enabled Networks: Tools and Foundations. Wiley Series on Communications Networking & Distributed Systems, 2nd edn. (2016)CrossRefGoogle Scholar
  2. 2.
    Stallings, W.: Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional, Boston (2015)Google Scholar
  3. 3.
    Alvarez, S.: QoS for IP/MPLS Networks. Cisco Press, Indianapolis (2006)Google Scholar
  4. 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. 5.
    Varma, S.: Internet Congestion Control. Morgan Kaufmann, San Francisco (2015)Google Scholar
  6. 6.
    Haghighi, A., Mishev, D.: Delayed and Network Queues. Wiley, Hoboken (2016)zbMATHGoogle Scholar
  7. 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). Scholar
  8. 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. 9.
    Lenas, S., Dimitriou, S., Tsapeli, F., Tsaoussidis, V.: Queue-management architecture for delay tolerant networking. Wired/Wirel. Internet Commun., 470–482 (2011).
  10. 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).
  11. 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. 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. 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. 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). Scholar
  15. 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) Scholar
  16. 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). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Kharkiv National University of Radio ElectronicsKharkivUkraine
  2. 2.Ivan Kozhedub Kharkiv National Air Force UniversityKharkivUkraine

Personalised recommendations