Improvement and research of the method of balanced queue management on interfaces of telecommunication network routers
DOI:
https://doi.org/10.30837/pt.2018.2.05Keywords:
Method, Management, Queue, Interface, Balancing, NetworkAbstract
In the work the improvement of a method for balanced queue management on the interface of a telecommunication network router is proposed. The novelty of the proposed method is to provide a consistent solution to the problems of aggregation and distribution of packet flows among queues (Congestion Management tasks), as well as problems of balancing the allocation of the interface band-width among the class queues (Resource Allocation Tasks) in accordance with the principles of the Traffic Engineering Queues concept. Unlike the known approaches, the proposed solution has a positive effect on the computational complexity of the calculations, which is connected, first of all, with the decrease in the size of optimization problems and their linear nature. This was conditioned by the fact that the consistency of the Congestion Management and Resource Allocation processes was ensured on the basis of their agreed solution, since the decision on aggregation and distribution of flows among queues was not connected with the results of the solutions of the Resource Allocation problem. The study of Congestion Management and Resource Allocation processes using the proposed method has confirmed its efficiency and adequacy of the obtained solutions. The aggregation and distribution of packet flows in corresponding queues were carried out in accordance with the values of their classes. While the optimal balanced allocation of the interface bandwidth among the formed class queues was carried out in accordance with the principles of the concept of Traffic Engi-neering Queues - the queue with a higher value of the class had a lower utilization factor.References
Stallings, W. (2015), Foundations of modern networking: SDN, NFV, QoE, IoT, and Cloud. Addison-Wesley Professional, 560 p.
Berreiros, M., Lundqvist, P. (2016), QOS-Enabled Networks: Tools and Foundations. 2nd Edition. Wiley Series on Communications Networking & Distributed Systems, Wiley, 254 p.
Yue, W., Takahashi, Yu., Takagi, H. (2009), Advances in Queueing Theory and Network Applications. Springer, 272 p.
White, R. (2018), Computer Networking Problems and Solutions: An innovative approach to building resilient, modern networks. 1st Edition. Addison-Wesley Professional, 832 p.
Simha, A., Osborne, E. (2002), Traffic Engineering with MPLS. Cisco Press, 608 p.
Monge, A., Szarkowicz, K. (2016), MPLS in the SDN Era: Interoperable Scenarios to Make Networks Scale to New Services. 1st edition. O'Reilly Media, 920 p.
Goldstein A., Goldstein B. (2005), MPLS technology and protocols. BHV–Sankt-Peterburg ,304 p.
Bahnasse, A., Louhab, F., Oulahyane, H., Talea, M., Bakali, A. (2018), “Novel SDN architecture for smart MPLS Traffic Engineering-DiffServ Aware Management”, Future Generation Computer Systems, Vol. 87, P. 115-126.
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, 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. https://doi.org/10.1007/978-3-319-91008-6_17.
Li, Y. Panwar, S. Liu, C.J. (2004), “On the Performance of MPLS TE Queues for QoS Routing”, Simulation series, Vol. 36; part 3, P. 170–174.
Lemeshko, A., Lebedenko, T. (2017), “Linear model of optimal queue management at the interface of the telecommunications network router” [“Linejnaja model' optimal'nogo upravlenija ocheredjami na interfejse marshrutizatora telekommunikacionnoj seti”], International Journal "Information Content and Processing", Vol.4, № 2, P. 171-181.
Ali S. Ali, Simonenko, A. V. (2010), “Dynamic queue flow balancing model in MPLS network with support for Traffic Engineering Queues” [“Potokovaja model' dinamicheskoj balansirovki ocheredej v MPLS-seti s podderzhkoj Traffic Engineering Queues”], available at.: http://pt.journal.kh.ua/2010/1/1/101_ali_balancing.pdf (last accessed 20.10.2018)
Imran, M., Khan, M. A., Qadeer, M. A. (2018), “Design and Simulation of Traffic Engineering using MPLS in GNS3 Environment”, Computing Methodologies and Communication (ICCMC): Proceedings of the Second International Conference, Surya, India, 15-16 Februrary 2018, P. 1026-1030.
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): Proceedings of the Third International Conference, Odessa, Ukraine, 10-14 September 2018, P. 1-4.
Simonenko, A. V., Andrushko, D. V. (2015), “Mathematical model of queue management on telecommunication network routers based on optimal aggregation of flows and packet distribution among queues” [“Matematicheskaja model' upravlenija ocheredjami na marshrutizatorah telekommunikacionnoj seti na osnove optimal'nogo agregirovanija potokov i raspredelenija paketov po ocheredjam”], available at.: http://pt.journal.kh.ua/2015/1/1/151_simonenko_queue.pdf (last accessed 20.10.2018)
Lebedenko, T., Simonenko, A. (2018), “Dynamic queue management model on the router interface of the telecommunication network” [“Dinamicheskaja model' upravlenija ocheredjami na interfejse marshrutizatora telekommunikacionnoj seti”], Radio electronics and Informatics, No1, P. 13-18.
Lemeshko, O., Hailan, A., Starkova, O. (2011), “Multi-level traffic management in the MPLS-TE DiffServ network”, The Experience of Designing and Application of CAD Systems in Microelectronics: Proceedings of the Eleventh International Conference, Polyana-Svalyava-(Zakarpattya), Ukraine, 23 - 25 February 2011, P. 118-120.
Downloads
Published
Issue
Section
License
Copyright (c) 2018 Lebedenko Tetiana Mykolaivna, Mokryak Andrij, Simonenko Olexandr Viktorovych, Cherkasov Anton, Vlasenko Andrij
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License 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-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 work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).