CSQF-based hybrid traffic scheduling method for wide area networks

Abstract

This study addresses hybrid traffic scheduling challenges in time-sensitive networking (TSN) over wide area networks (WANs) by proposing a dynamic collaborative scheduling algorithm based on cyclic specified queuing and forwarding (CSQF). Fixed resource blocks (FBs) and elastic resource blocks (EBs) are partitioned to isolate time-triggered (TT) and audio-video bridging (AVB) flows. Dynamic cycle scaling and sliding window preemption further optimize resource efficiency. Simulations show the algorithm achieves 75.6% AVB flow scheduling success under 3 000 total flows, reduces resource fragmentation by 28% compared to static strategies, and ensures 100% TT flow success. Results demonstrate its effectiveness in balancing strict TT delay constraints with enhanced hybrid traffic performance, offering a practical solution for deterministic WAN transmission.

Keywords

time-sensitive networking (TSN) / hybrid traffic scheduling / cyclic specified queuing and forwarding (CSQF) / dynamic collaboration

References

[1] XU C I, YU H B, JIN X, et al. Industrial Internet for intelligent manufacturing: Past, present, and future. Frontiers of Information Technology & Electronic Engineering, 2024, 25(9): 1173-1192.

[2] STÜBER T, OSSWALD L, LINDNER S, et al. A survey of scheduling algorithms for the time-aware shaper in time-sensitive networking (TSN). IEEE Access, 2023, 11: 61192-61233.

[3] WANG X L, YAO H P, MAI T L, et al. Joint routing and scheduling with cyclic queuing and forwarding for time-sensitive networks. IEEE Transactions on Vehicular Technology, 2023, 72(3): 3793-3804.

[4] NAYAK N G, DÜRR F, ROTHERMEL K . Incremental flow scheduling and routing in time-sensitive software-defined networks. IEEE Transactions on Industrial Informatics, 2018, 14(5): 2066-2075.

[5] CHEN S, LEGUAY J, MARTIN S, et al. Load balancing for deterministic networks. Proceedings of the 2020 IFIP Networking Conference, 2020, Jun 22-26, Paris, France. Piscataway, NJ, USA: IEEE, 2020: 785-790.

[6] EVELEENS J. Ethernet AVB overview and status. Proceedings of the SMPTE 2014 Annual Technical Conference & Exhibition, 2014, Oct 20-23, Hollywood, CA, USA. SMPTE(Society of Motion Picture and Television Engineers), 2014: 11p.

[7] KRISHNAN A, LEE H J, EMONTSBOTZ J, et al. Bridging depths and data in mines: 5G-based point cloud mapping in unstructured environments. Construction Robotics, 2024, 8(1): Article 9.

[8] POP P, LANDER RAAGAARD M, CRACIUNAS S S, et al. Design optimization of cyber-physical distributed systems using IEEE time-sensitive networks (TSN). IET Cyber-Physical Systems: Theory and Applications, 2016, 1(1): 86-94.

[9] PEI J C, HU Y X, TIAN L, et al. A hybrid traffic scheduling strategy for time-sensitive networking. Electronics, 2022, 11(22): Article 3762.

[10] GUO M, SUN Y F, GU C J, et al. Exploiting dependency-aware priority adjustment for mixed-criticality TSN flow scheduling. Proceedings of the IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS'24), 2024, Jun 19-21, Guangzhou, China. Piscataway, NJ, USA: IEEE, 2024: 6p.

[11] CAO Z P, LIU Q R, LIU D P, et al. Enhanced system design and scheduling strategy for switches in time-sensitive networking. IEEE Access, 2021, 9: 42621-42634.

[12] AKRAM B O, NOORDIN N K, HASHIM F, et al. Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming. IEEE Access, 2023, 11: 142764-142779.

[13] BUJOK P, TVRDÍK J, POLÁKOVÁ R. Adaptive differential evolution vs. nature-inspired algorithms: An experimental comparison. Proceedings of the 2017 IEEE Symposium Series on Computational Intelligence (SSCI'17), 2017, Nov 27-Dec 1, Honolulu, HI, USA. Piscataway, NJ, USA: IEEE, 2017: 8p.

[14] BARZEGARAN M, REUSCH N, ZHAO L, et al. Real-time guarantees for critical traffic in IEEE 802.1 Qbv TSN networks with unscheduled and unsynchronized end-systems. arXiv Preprint, arXiv: 2105.01641, 2021.

[15] RATHEE A. Performance evaluation of THT deployment with different scheduling methods in WSN. International Journal of Computer Applications, 2011, 23(9): 44-47.

[16] ZHAI H T, ZHANG Q R, TANG R, et al. RETRACTED ARTICLE: Hybrid traffic security shaping scheme combining TAS and CQSF of time-sensitive networks in smart grid. EURASIP Journal on Wireless Communications and Networking, 2023: Article 106.

[17] WANG J X, YANG S J, ZHUANG L, et al. Multi-objective online hybrid traffic scheduling algorithm in time-sensitive networks. Computer Science, 2023, 50(7): 286-292 (in Chinese)

[18] KROLIKOWSKI J, MARTIN S, MEDAGLIANI P, et al. Joint routing and scheduling for large-scale deterministic IP networks. Computer Communications, 2021, 165: 33-42.

[19] ZHENG L, ZHANG K Y, WEI G D, et al. Mixed-criticality traffic scheduling in time-sensitive networking using multiple combinatorial packing based on free time domain. Electronics, 2024, 13(13): Article 2644.

[20] HUANG J Y, HSU M H, SHEN C A . A novel routing algorithm for the acceleration of flow scheduling in time-sensitive networks. Sensors, 2020, 20(21): Article 6400.

[21] LIU H, MUKERJEE M K, LI C L, et al. Scheduling techniques for hybrid circuit/packet networks. Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT'15), 2015, Dec 1-4, Heidelberg, Germany. New York, NY, USA: ACM, 2015: 13p.

[22] BRAKMO L S, PETERSON L L . TCP vegas: End to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 1995, 13(8): 1465-1480.

[23] ALIZADEH M, GREENBERG A, MALTZ D A, et al. Data center TCP (DCTCP). Proceedings of the ACM SIGCOMM 2010 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'10), 2010, Aug 30-Sept 3, New Delhi, India. New York, NY, USA: ACM, 2010: 63-74.

[24] CASTILLO-VELAZQUEZ J I, SERRANO-MARTINEZ D J, MORALES A . Emulation of the connectivity of backbone and management for the layer 3 service of INTERNET2: 2016 topology. Proceedings of the IEEE 37th Central America and Panama Convention (CONCAPAN'17), 2017, Nov 15-17, Managua, Nicaragua. Piscataway, NJ, USA: IEEE, 2017: 4p.

[25] ZHENG G, GUO Y X . A routing strategy with link disruption tolerance for multilayered satellite networks. International Journal of Communications, Network and System Sciences, 2010, 3(11): 835-842.