INVESTIGATION OF THE METHOD OF ACTIVE QUEUE MANAGEMENT ON THE INTERFACES OF TELECOMMUNICATION NETWORKS ROUTERS
DOI:
https://doi.org/10.26906/SUNZ.2019.4.057Keywords:
active queue management, congestion management, resource allocation, congestion avoidance, quality of serviceAbstract
The paper presents the results of an investigation of the method of active queue management at the interfaces of telecommunication networks routers. The method is based on mathematical models of linear and quadratic programming. The novelty of these models is a consistent and consistent solution of optimization problems: aggregation and allocation of packet flows over queues formed at the interface (congestion management); distribution of the bandwidth of the router interface between the formed queues (resource allocation), and ensure that the rate of packet flow arriving at the input of the router interface is proactively limited (active queue management). The influence of classes of flows and queues, the type of objective functions and the balancing factor on the character of the distribution of flows among queues, fixing parts of the interface bandwidth to individual queues and possible denials of service are analyzed.Downloads
References
Rao, D. S.: 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 (2012).
Tan, L.: Resource Allocation and Performance Optimization in Comm. Networks and the Internet. CRC Press (2017).
Kamoun, F., Outay, F.: IP/MPLS networks with hardened pipes: service concepts, traffic engineering and design considerations. Journal of Ambient Intelligence and Humanized Computing. 2018. pp. 1-8.
Monge, A., Szarkowicz, K.: MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services. 1st edition. O'Reilly Media (2016).
Li, Y., Panwar, S., Liu, C. J.: On the Performance of MPLS TE Queues for QoS Routing. Vol. 36. Part 3. 2004. pp. 170-174.
Berreiros, M., Lundqvist, P.: QOS-Enabled Networks: Tools and Foundations. 2nd Edition. Wiley Series on Communications Networking & Distributed Systems, Wiley (2016).
Stallings, W.: Foundations of modern networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional (2015).
White, R. Computer Networking Problems and Solutions: An innovative approach to building resilient, modern networks. 1st Edition. Addison-Wesley Professional (2018).
Lemeshko, O., Lebedenko, T., Yeremenko, O., Simonenko, O.: Math. Model of Queue Management with Flows Aggregation and Bandwidth Allocation. In: Int. Conf. on Theory Appl. of Fuzzy Syst. and Soft Comp.. Springer, Cham. 2018. pp. 165-176.
Лемешко, А. В., Лебеденко, Т. Н.: Линейная модель оптимального управления очередями на интерфейсе маршрутизатора телекоммуникационной сети. Information Content and Processing. 2017. Vol. 4, №2. С. 171-181.
Lebedenko, T., Kholodkova, A., Al-Dulaimi, A.: Linear-Quadratic Model of Optimal Queue Management on Interface of Telecommunication Network Router. In: 2018 Third International Conference Information and Telecommunication Technologies and Radio Electronics (UkrMiCo’2018) Proceedings, pp 1-4. IEEE (2018).
Lemeshko, O., Hailan, A., Starkova, O.: Multi-level traffic management in the MPLS-TE DiffServ network. In: 2011 11 Int. Confe. The Experience of Designing and Application of CAD Systems in Microelectronics. Proc., pp. 118-120 (2011).
Lebedenko, T.: Method of Scheduling and Active Queues Management on Routers Interfaces of Telecommunication Networks. In: Innovative Techn. and Sc. Sol. for Industries. 2 (8). 2019. pp. 54-61. DOI: 10.30837/2522-9818.2019.8.054
Lemeshko, O., Ali, S. Ali, Simonenko, O.: A Queue Management Model on Router of Active Network. In: 2015 Thirteenth Int. Conf. The Experience of Designing and Appl. of CAD Systems in Microelectronics. Proc., pp. 419-421. IEEE (2015).
Лебеденко, Т. М., Мокряк, А. А., Симоненко, О . В., Черкасов, А. В., Власенко, А. О.: Вдосконалення та дослідження методу збалансованого управління чергами на інтерфейсах маршрутизаторів телекомунікаційної мережі. Проблеми телекомунікацій. 2018. №2(23). С. 62-74. Avaivable at: http://pt.journal.kh.ua/2018/2/1/182_lebedenko_queue.pdf
Semenyaka, M.: Research of Goal Coordination Method for Congestion Management on Telecommunication Network Nodes. In: 2014 The International Conference Modern Problems of Radio Engineering, Telecommunications, and Computer science (TCSET'2014) Proceedings, pp. 501-503. IEEE (2014).
Лемешко, О. В., Добрышкин, Ю. Н., Дробот, О. А.: Результаты исследования модели управления трафиком с учётом задаваемых приоритетов для многопродуктового и многополюсного случаев. Проблеми телекомунікацій. 2010. №2(2). С. 33-41. Avaivable at: http://pt.journal.kh.ua/2010/2/2/102_lemeshko_rezults.pdf
Lu, L., Du, H., Liu, R. P.: CHOKeR: A novel AQM algorithm with proportional bandwidth allocation and TCP protection. In: IEEE Transactions on Industrial Informatics. 2014. pp. 637-644. DOI: 10.1109/TII.2013.2278618
Wang, P.: Dynamics of Delay Differential Equations in Communications Networks: In the Framework of Active Queue Management. LAP Lambert Academic Publishing (2009).
John, J., Balan, R.: Priority Queuing Technique Promoting Deadline Sensitive Data Transfers in Router based Heterogeneous Networks. International Journal of Applied Engineering Research. 12(15). 2017. pp. 4899-4903.
Lenas, S., Dimitriou, S., Tsapeli, F., Tsaoussidis, V.: Queue-management architecture for delay tolerant networking. Wired/Wireless Internet Communications. 2011. pp. 470-482. DOI: 10.1007/978-3-642-21560-5_39
Kushwaha, V.: Interaction of High Speed TCPs with Recent AQMs through Experimental Evaluation. International Journal of Computer Network & Information Security. 8(9). 2016. pp. 41-47. DOI: 10.5815/ijcnis.2016.09.06
White, R., Tantsura, J. E.: Navigating Network Complexity: Next-generation routing with SDN, service virtualization, and service chaining. Addison-Wesley Professional (2015).
Hahn, B., Valentine, D. T.: Essential MATLAB for Engineers and Scientists. Sixth Edition. Academic Press (2016).
Klee, H., Allen, R.: Simulation of Dynamic Systems with MATLAB® and Simulink®. Third Edition. CRC Press (2017).
