Proceedings of International Conference on Applied Innovation in IT  ·  2025/12/22  ·  Vol. 13  ·  Issue 5  ·  pp. 1 –6
Modeling of Traffic Engineering Queues with QoS Differentiation
Oleksandr Lemeshko, Oleksandra Yeremenko and Roman Savchenko
📄 Download PDF DOI: 10.25673/122799
Abstract
The paper analyzes the Class-Based Traffic Engineering Queue (CB-TEQ) model, which provides organization and management of class queues on the router interface, supporting differentiated and balanced packet service. It is demonstrated that the advantage of CB-TEQ lies in the implementation of an optimal interface bandwidth allocation between class queues based on a linear programming problem. At the same time, a shortcoming of the model has been identified, related to the need for heuristic selection of the normalization coefficient. To address this issue, an Enhanced Class-Based Traffic Engineering Queue (ECB-TEQ) model is proposed, in which the normalization coefficient is considered as a control variable. This enabled the calculation of the optimal value of the normalization coefficient by solving a nonlinear optimization problem with a modified criterion and a system of constraints. The results of experimental studies confirmed the efficiency of ECB-TEQ, in particular its ability to provide the maximum level of differentiation when servicing packets in different class queues.
Keywords
Quality of Service Traffic Engineering Queue Classification Optimization Bandwidth Allocation Utilization.
References
  1. S. Troia, L. Borgianni, G. Sguotti, S. Giordano and G. Maier, "A Comprehensive Survey on Software-Defined Wide Area Network," in IEEE Communications Surveys & Tutorials, doi: https://doi.org/10.1109/COMST.2025.3594678.
  2. K. Zanbouri, M. Noor-A-Rahim, J. John, C. J. Sreenan, H. Vincent Poor and D. Pesch, "A Comprehensive Survey of Wireless Time-Sensitive Networking (TSN): Architecture, Technologies, Applications, and Open Issues," in IEEE Communications Surveys & Tutorials, vol. 27, no. 4, pp. 2129-2155, Aug. 2025, doi: https://doi.org/10.1109/COMST.2024.3486618.
  3. T. Vitalii, B. Anna, H. Kateryna and D. Hrebeniuk, "Method of Building Dynamic Multi-Hop VPN Chains for Ensuring Security of Terminal Access Systems," 2020 IEEE International Conference on Problems of Infocommunications. Science and Technology (PIC S&T), Kharkiv, Ukraine, 2020, pp. 613-618, doi: https://doi.org/10.1109/PICST51311.2020.9467953.
  4. J. Relington, QoS in IP Networks: Prioritization, Classification, and Traffic Shaping. Kindle Edition, 2025, 225 p.
  5. Cisco Systems, Inc., QoS: Congestion Management Configuration Guide, Cisco IOS XE 17. San Jose, CA, USA, 2019.
  6. M. Barreiros and P. Lundqvist, QoS-Enabled Networks: Tools and Foundations. Hoboken, NJ, USA: John Wiley & Sons, 2016, 256 p.
  7. H. Chahed, A. Kassler, "TSN Network Scheduling—Challenges and Approaches," in Network, 3, pp. 585-624, 2023, doi: https://doi.org/10.3390/network3040026.
  8. Y. Bernet, P. Ford, R. Yavatkar, F. Baker, L. Zhang, M. Speer, R. Braden, B. Davie, J. Wroclawski, and E. Felstaine, “RFC 2998: A Framework for Integrated Services Operation over Diffserv Networks,” 2000, doi: https://doi.org/10.17487/RFC2998.
  9. D. Black and P. Jones, “RFC 7657: Differentiated services (DiffServ) and real-time communication,” 2015, doi: https://doi.org/10.17487/RFC7657.
  10. Q. Yu, J. Meng and J. J. Xu, "SW-EDF: A Single-Iteration Algorithm for Combined Input- and Output-Queued Switching," 2025 IEEE 26th International Conference on High Performance Switching and Routing (HPSR), Suita, Osaka, Japan, 2025, pp. 1-7, doi: https://doi.org/10.1109/HPSR64165.2025.11038878.
  11. W. Yang, H. Luo, S. Luo, Z. Zhang, X. Wang and T. Liu, "Efficient Scheduling Function for IETF 6TiSCH Networks Based on Multiweight Evaluation and Improved Q-Learning," in IEEE Internet of Things Journal, vol. 12, no. 17, pp. 35731-35743, 1 Sept.1, 2025, doi: https://doi.org/10.1109/JIOT.2025.3579390.
  12. H. Lin, H. Wang, N. Wang and D. Luo, "Research on Dynamic Traffic Scheduling Algorithm Based on Huawei Network Equipment," 2024 IEEE 4th International Conference on Data Science and Computer Application (ICDSCA), Dalian, China, 2024, pp. 578-584, doi: https://doi.org/10.1109/ICDSCA63855.2024.10859565.
  13. F. Alfredsson, P. Hurtig, A. Brunstrom, T. Høiland-Jørgensen and J. D. Brouer, "XDQ: Enhancing XDP with Queuing and Packet Scheduling," 2024 27th Conference on Innovation in Clouds, Internet and Networks (ICIN), Paris, France, 2024, pp. 52-56, doi: https://doi.org/10.1109/ICIN60470.2024.10494444.
  14. X. Yu, W. Chen and Y. Tian, "OWFQ: Reducing Packet Drops for Approximate Weighted Fair Queueing with Calendar Queues," 2023 9th International Conference on Computer and Communications (ICCC), Chengdu, China, 2023, pp. 540-544, doi: https://doi.org/10.1109/ICCC59590.2023.10507624.
  15. Y. Zhu, "Quality of Service Optimization for Satellite-Borne Router With Multi-Priority Scheduling Queues," in IEEE Communications Letters, vol. 27, no. 11, pp. 3003-3007, Nov. 2023, doi: https://doi.org/10.1109/LCOMM.2023.3314633.
  16. C. You, Y. Zhao, G. Feng, T. Q. S. Quek and L. Li, "Hierarchical Multiresource Fair Queueing for Packet Processing," in IEEE Transactions on Network and Service Management, vol. 20, no. 1, pp. 726-740, March 2023, doi: https://doi.org/10.1109/TNSM.2022.3197747.
  17. J. Pan, G. Chen, H. Wu, X. Peng and L. Xia, "Deep Reinforcement Learning-based Dynamic Bandwidth Allocation in Weighted Fair Queues of Routers," 2022 IEEE 18th International Conference on Automation Science and Engineering (CASE), Mexico City, Mexico, 2022, pp. 1580-1587, doi: https://doi.org/10.1109/CASE49997.2022.9926628.
  18. G. Wu, "An Innovative Priority Queueing Strategy for Mitigating Traffic Congestion in Complex Networks," in Mathematics, 13, 495, 2025, doi: https://doi.org/10.3390/math13030495.
  19. O. Lemeshko, A. Persikov, O. Yeremenko, M. Yevdokymenko, "Method of Hierarchical Queue Management on Network Routers Based on the Goal Coordination Principle," in Advanced Smart Information and Communication Technology and Systems. MCT 2024, Lecture Notes in Networks and Systems, Springer: Cham, Switzerland, 2025, Volume 1470, pp. 200–214, doi: https://doi.org/10.1007/978-3-031-94799-5_11.
  20. O. Lemeshko, O. Yeremenko, L. Titarenko, A. Barkalov, "Hierarchical Queue Management Priority and Balancing Based Method under the Interaction Prediction Principle," in Electronics, 12, 675, 2023, doi: https://doi.org/10.3390/electronics12030675.
  21. O. Lemeshko, T. Lebedenko, M. Holoveshko, "Development and Research of Active Queue Management Method on Interfaces of Telecommunication Networks Routers," in Data-Centric Business and Applications, Lecture Notes on Data Engineering and Communications Technologies, Springer: Cham, Switzerland, 2021; Volume 69, pp. 1-20, doi: https://doi.org/10.1007/978-3-030-71892-3_1.

Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0  ·  This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

ICAIIT 2026
International Conference on Applied Innovation in IT
Navigation
Publisher
ISSN2199-8876
Publisher Edition Hochschule Anhalt
Location Anhalt University of Applied Sciences
Email leiterin.hsb@hs-anhalt.de
Phone +49 (0) 3496 67 5611
Address Building 01, Room 425
Bernburger Str. 55
D-06366 Köthen, Germany
Open Access License
CC BY-SA 4.0

All works are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0), unless otherwise noted.

Published by ICAIIT in cooperation with Anhalt University of Applied Sciences.

© 2026 ICAIIT — International Conference on Applied Innovations in IT. Anhalt University of Applied Sciences, Köthen, Germany.
Visitors: site traffic counter