METHOD OF SCHEDULING AND ACTIVE QUEUES MANAGEMENT ON ROUTERS INTERFACES OF TELECOMMUNICATION NETWORKS
DOI:
https://doi.org/10.30837/2522-9818.2019.8.054Keywords:
active queues management, congestion management, resource allocation, congestion avoidance, bandwidth, router interface, telecommunication network, quality of serviceAbstract
The subject matter of the article is the method of scheduling and active queues management on routers interfaces of telecommunication networks. The goal of the work is to develop and improve the method related to the optimization of queues management processes on routers interfaces of telecommunication networks and aimed at improving the indicators of the quality of service. The article solves optimization problems of Congestion Management, Resource Allocation and Congestion Avoidance on routers interfaces of telecommunication networks in the framework of the two-stage calculation method. Research methods are based on the results of analytical calculations obtained in the course of using the Optimization Toolbox package of the Mat lab environment. Wherein in the course of improving the queue management method on routers interfaces of telecommunication networks, a mathematical programming apparatus was used, containing linear programming functions. The following results were obtained – the improved method of scheduling and active queues management on routers interfaces of telecommunication networks with the coordinated, sequential and two-stage solution of such interface problems as Congestion Management, Resource Allocation, and Congestion Avoidance. Conclusions: using the proposed method of scheduling and active queue management had made to achieve an agreed solution to Congestion Management, Resource Allocation, and Congestion Avoidance problems. In the course of solving the optimization problem of Congestion Management, which was conditionally related to the first stage of calculations, it was possible to achieve optimal aggregation and allocation of packet flows over queues formed on the router interface based on the commensurability of their classes. In the course of solving the optimization problems of resource allocation, and congestion avoidance, which were conditionally related to the second stage of calculations, it was possible to achieve an optimal bandwidth allocation of the router interface between the queues formed on it, and minimize possible denials of service.
References
Marsic, I. (2013), Computer Networks: Performance and Quality of Service, Rutgers University, 500 p.
Rao, S. S. (2019), Engineering Optimization: Theory and Practice, John Wiley & Sons, 5th Edition, 880 p.
Barreiros, M., Lundqvist, P. (2016), QOS-Enabled Networks: Tools and Foundations, Wiley Series on Communications Networking & Distributed Systems, Wiley, 2nd Edition, 254 p.
Szigeti, T., Hattingh, C., Barton, R., Briley, Jr. K. (2013), End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks. Cisco Press, 768 p.
Rao, D. S. (2012), Queue Management and Quality of Service (QoS) in the Internet: A Novel Approach for Flow Protection for providing Better than Best-Effort Service in the Internet, LAP LAMBERT Academic Publishing, 188 p.
Smith, J. M. (2009), Introduction to Queueing Networks: Theory ∩ Practice, Springer, 562 p.
Yue, W., Takahashi, Yu., Takagi, H. (2009), Advances in Queueing Theory and Network Applications. Springer, 316 p.
Giambene, G. (2014), Queuing Theory and Telecommunications, Springer US, 2nd Edition, 516 p.
Kamoun, F., Outay F. (2018), "IP/MPLS Networks with Hardened Pipes: Service Concepts, Traffic Engineering and Design Considerations", Journal of Ambient Intelligence and Humanized Computing, P. 1–8.
Lemeshko, A. V., Dobryshkin, Yu. N., Shcherbinin, S. A. (2008), "Investigation of a traffic control model with an analysis of areas of preventive limitation of its intensity at the network boundary" ["Issledovanie modeli upravleniya trafikom s analizom oblastey preventivnogo ogranicheniya ego intensivnosti na granitse seti"], Modelyuvannya ta informacijni texnologiyi, No. 49, P. 65-71.
Simonenko, A. V., Andrushko, D. V. (2008), "Mathematical model of queue management on telecommunication network routers based on optimal aggregation of flows and packet allocation among queues" ["Matematicheskaya model' upravleniya ocheredyami na marshrutizatorakh telekommunikatsi-onnoy seti na osnove optimal'nogo agregirovaniya potokov i raspredeleniya paketov po ocheredyam"], available at : http://pt.journal.kh.ua/2015/1/1/151_simonenko_queue.pdf (last accessed 23. 05. 2019)
Lemeshko, O., Lebedenko, T., Yeremenko, O., Simonenko, O. (2018), "Mathematical Model of Queue Management with Flows Aggregation and Bandwidth Allocation", International Conference on Theory and Applications of Fuzzy Systems and Soft Computing, Springer, Cham, P. 165–176. DOI:10.1007/978-3-319-91008-6_17
Tan, L. (2017), Resource Allocation and Performance Optimization in Communication Networks and the Internet, CRC Press, 503 p.
Fei, Z., Xing, C., Li, N. (2015), "QoE-Driven Resource Allocation for Mobile IP Services in Wireless Network", Science China Information Sciences, No. 1 (58), P. 1–10.
Lemeshko, A. V., Semenyaka, M. V. (2012), "Researching of Mathematical Models Based on Optimal Control Approaches for Congestion Control in Telecommunication Network", East-West Design & Test Symposium (EWDTS’2012): Proceedings of IEEE East-West Design & Test Symposium (Kharkiv, Ukraine, 14-17 Sept. 2012), Kharkiv, P. 341–344.
Okokpujie, K. O., Chukwu, E. C., Noma-Osaghae, E., Okokpujie, I. P. (2018), "Novel Active Queue Management Scheme for Routers in Wireless Networks", International Journal on Communications Antenna and Propagation (I. Re. CAP), No. 8 (1), Р. 53–61.
Lemeshko, A. V., Semenyaka, M. V. (2014), "Model and method of preventing overloads with active control of the queue length on the telecommunication network nodes" ["Model' i metod predotvrashcheniya peregruzok s aktivnym upravleniem dlinnoy ocheredi na uzlakh telekommunikatsionnoy seti"], available at : http://pt.journal.kh.ua/2014/3/1/123_model_peregruzka.pdf (last accessed 21.11. 2018)
Lebedenko, T. N., Simonenko, A. V. (2018), "Dynamic model of queues management on router interface of telecommunication network" ["Dinamicheskaya model' upravleniya ocheredyami na interfeyse marshrutizatora telekom-munikatsionnoy seti"], Radioelektronika i informatika, No. 1, P. 13–18.
Lemeshko, O. V., Ali, S., Semenyaka, M. V. (2012), "Results of the Dynamic Flow-Based Queue Balancing Model Research", Modern Problems of Radio Engineering Telecommunications and Computer Science (TCSET’2012): Proceedings of the International Conference (Lviv-Slavske, Ukraine, 21-24 Feb. 2012), Lviv, P. 318–319.
Lemeshko, A. V., Lebedenko, T. N. (2018), "Linear model of optimal queues management on router interface of telecommunication network" ["Lineynaya model' optimal'nogo upravleniya ocheredyami na interfeyse marshrutizatora telekommunikatsionnoy seti"], Information Content and Processing, Vol. 4, No. 2, P. 171–181.
Lebedenko, T., Kholodkova, A., Al-Dulaimi, A. (2018), "Linear-Quadratic Model of Optimal Queue Management on Interface of Telecommunication Network Router", Information and Telecommunication Technologies and Radio Electronics (UkrMiCo’2018): Proceedings of the Third International Conference (Odessa, Ukraine, 10-14 September 2018), Odessa, IEEE, P. 1–4.
Lebedenko, T. M., Mokryak, A. A., Symonenko, O. V., Cherkasov, A. V., Vlasenko, A. O. (2018), "Improvement and research of the method of balanced queue management on routers interfaces of telecommunication networks" ["Vdoskonalennya ta doslidzhennya metodu zbalansovanogo upravlinnya chergamy` na interfejsax marshruty`zatoriv telekomunikacijnoyi merezhi"], available at : http://pt.journal.kh.ua/2018/2/1/182_lebedenko_queue.pdf (last accessed 23. 05. 2019)
Ploskas, N., Samaras, N. (2017), Linear Programming Using MATLAB® (Springer Optimization and Its Applications), Springer, 637 p.
Lopez, C. (2014), MATLAB Optimization Techniques, Apress, 292 p.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Tetiana Lebedenko
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.
