Computer Science

Computer Science ›› 2026, Vol. 53 ›› Issue (7): 315-323.doi: 10.11896/jsjkx.250600095

• Computer Network • Previous Articles     Next Articles

Dynamic Window Extension Mechanism for Emergency Burst Traffic Awareness in Time-sensitive Networking

LI Haoran1, ZHANG Tong1, ZHU Kun1, REN Fengyuan2   

  1. 1 College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
    2 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
  • Received:2025-06-13 Revised:2025-10-10 Online:2026-07-15 Published:2026-07-10
  • About author:LI Haoran,born in 2000,postgraduate,is a member of CCF(No.W6789G).His main research interests include flow scheduling and real-time communication in time-sensitive networking.
    ZHANG Tong,born in 1992,Ph.D,associate professor,master's supervisor,is a senior member of CCF(No.G3977S).Her main research interests include flow scheduling in data center networks and traffic management in time-sensitive networking.
  • Supported by:
    General Program of the National Natural Science Foundation of China(62472219) and Key Program of the National Natural Science Foundation of China(62132007).

PDF (PC)

9

Abstract: Time-sensitive networking(TSN) is a key technology for real-time transmission,which provides low-latency and deterministic transmission guarantees for scheduled traffic through traffic scheduling and shaping mechanisms.However,in actual transmission scenarios such as autonomous driving and aviation control,the existence of emergency burst traffic poses new challenges to existing scheduling and shaping mechanisms.Traditional time-aware shapers(TAS) strictly plan time windows for scheduled traffic,making it difficult to effectively handlesuch emergency burst traffic while ensuring the transmission perfor-mance of scheduled traffic.To address this problem,this paper proposes a new dynamic window extension mechanism called E-DWE.By adjusting the queue allocation rules and expanding the scheduling window online,priority scheduling of emergency burst traffic is achieved,alleviating the transmission conflict between them and scheduled traffic.Simulation experiments under a variety of typical topologies and complex load conditions show that E-DWE can not only minimize the interference of emergency burst traffic on scheduled traffic,but also reduce the cascade delay of scheduled traffic by an average of about 45% while ensuring low-latency transmission of emergency burst traffic.In addition,E-DWE exhibits good scheduling robustness in high-concurrency emergency burst traffic scenarios,can accommodate more emergency burst traffic,and demonstrates strong engineering applicabi-lity and scheduling flexibility.

Key words: Time-sensitive networking, Time-aware shaper, Traffic scheduling, Emergency burst traffic, Dynamic window extension

CLC Number: 

  • TP393
[1]KIM H J,LEE K C,KIM M H,et al.Optimal scheduling of time-sensitive networks for automotive Ethernet based on genetic algorithm[J].Electronics,2022,11(6):926.
[2]FIORI T,LAVACCA F G,VALENTE F,et al.Proposal and investigation of a lite time sensitive networking solution for the support of real time services in space launcher networks[J].IEEE Access,2024,12:10664-10680.
[3]ZHANG T,WANG G,XUE C,et al.Time-sensitive networking(TSN) for industrial automation:Current advances and future directions[J].ACM Computing Surveys,2024,57(2):1-38.
[4]STEINBACH T,LIM H T,KORF F,et al.Tomorrow's in-car interconnect? A competitive evaluation of IEEE 802.1 AVB and Time-Triggered Ethernet(AS6802)[C]//2012 IEEE Vehicular Technology Conference(VTC Fall).IEEE,2012:1-5.
[5]JANSEN D,BUTTNER H.Ethernet:EtherCAT[J].Computing and Control Engineering,2004,15(1):16-21.
[6]Time-Sensitive Networking Task Group[S/OL].(2017-05-03)[2020-01-17].https://www.ieee802.org/1/pages/tsn.html.
[7]Time-Sensitive Networking Task Group.IEEE Std 802.1Qbv-2015(Amendment to IEEE Std 802.1Q)IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks-Amendment 25:Enhancements for Scheduled Traffic[S].Piscataway,NJ:IEEE,2016.
[8]IEEE Standards Association.802.1 AS-2011-IEEE Standard for Local and Metropolitan Area Networks-Timing and Synchronization for Time-Sensitive Applications in Bridged Local Area Networks,no.March 30[S].Piscataway,NJ:IEEE,2011.
[9]Amrit Gopa.Traffic Categories & Overall Performance Goals[EB/OL].(2022-02-15)[2024-02-12].https://www.ieee802.org/1/files/public/docs2022/dg-gopal-TrafficClassification-0222-v01.pdf.
[10]Traffic Type Descriptions[EB/OL].(2021-01-22).https://www.ieee802.org/1/files/public/docs2021/60802-woods-Traffic-Type-Descriptions-0121-v01.pdf.
[11]Abdul Jabbar.Summary of Aerospace Traffic Types[EB/OL].(2021-05-05).https://www.ieee802.org/1/files/public/docs2021/dp-Jabbar-Aerospace-TrafficTypes-Summary-0521-v02.pdf.
[12]ZHANG T,FENG J,MA Y,et al.A survey on traffic scheduling in time-sensitive networks[J].Journal of Computer Research and Development,2022,59(4):747-764.
[13]STÜBER T,OSSWALD L,LINDNER S,et al.A survey of scheduling algorithms for the time-aware shaper in time-sensitive networking(TSN)[J].IEEE Access,2023,11:61192-61233.
[14]CRACIUNAS S S,OLIVER R S,CHMELÍK M,et al.Scheduling real-time communication in IEEE 802.1 Qbv time sensitive networks[C]//Proceedings of the 24th International Conference on Real-Time Networks and Systems.2016:183-192.
[15]ZHOU W,LI Z.Implementation and Evaluation of SMT-based Real-time Communication Scheduling for IEEE 802.1 Qbv in Next-generation in-vehicle network[C]//2020 2nd International Conference on Information Technology and Computer Application(ITCA).IEEE,2020:457-461.
[16]CRACIUNAS S S,OLIVER R S.Out-of-sync schedule robustness for time-sensitive networks[C]//2021 17th IEEE International Conference on Factory Communication Systems(WFCS).IEEE,2021:75-82.
[17]VLK M,HANZÁLEK Z,BREJCHOVÁ K,et al.Enhancingschedulability and throughput of time-triggered traffic in IEEE 802.1 Qbv time-sensitive networks[J].IEEE Transactions on Communications,2020,68(11):7023-7038.
[18]NIE H,LI S,LIU Y.An enhanced routing and scheduling mechanism for time-triggered traffic with large period differences in time-sensitive networking[J].Applied Sciences,2022,12(9):4448.
[19]DÜRR F,NAYAK N G.No-wait packet scheduling for IEEEtime-sensitive networks(TSN)[C]//Proceedings of the 24th International Conference on Real-time Networks and Systems.2016:203-212.
[20]LIN J,LI W,FENG X,et al.Rethinking the use of network cycle in time-sensitive networking(TSN) flow scheduling[C]//2022 IEEE/ACM 30th International Symposium on Quality of Service(IWQoS).IEEE,2022:1-11.
[21]WANG X,YAO H,MAI T,et al.Deep reinforcement learning aided no-wait flow scheduling in time-sensitive networks[C]//2022 IEEE Wireless Communications and Networking Con-ference(WCNC).IEEE,2022:812-817.
[22]HE X,ZHU G X,DANG F,et al.DeepScheduler:Enablingflow-aware scheduling in time-sensitive networking[C]//IEEE INFOCOM 2023-IEEE Conference on Computer Communications.IEEE,2023:1-10.
[23]ZHAO Y,YANG Z,HE X,et al.E-TSN:Enabling event-trig-gered critical traffic in time-sensitive networking for industrial applications[C]//2022 IEEE 42nd International Conference on Distributed Computing Systems(ICDCS).IEEE,2022:691-701.
[24]YIN S,WANG S,HUANG Y,et al.Critical event-triggeredflows tolerance in time-sensitive networks[C]//2021 IEEE International Conference on Communications Workshops(ICC Workshops).IEEE,2021:1-6.
[25]KIM M,HYEON D,PAEK J.ETAS:Enhanced time-awareshaper for supporting nonisochronous emergency traffic in time-sensitive networks[J].IEEE Internet of Things Journal,2021,9(13):10480-10491.
[26]DE MOURA L,BJØRNER N.Z3 Theorem Prover(Version 4.13.0) [EB/OL].[2024-06-02].https://github.com/Z3Prover/z3/releases/tag/z3-4.13.0.
[27]OMNeT++.OMNeT+＋Discrete Event Simulator(Version 6.0.3) [EB/OL].[2024-02-28].https://omnetpp.org/.
[28]INET Framework.INET Framework for OMNeT++(Version 4.5.3) [EB/OL].[2024-09-12].https://inet.omnetpp.org/.
[29]WANG S,XU Q,ZHANG Y,et al.Hybrid traffic schedulingbased on adaptive time slot slicing in time-sensitive networking[C]//2022 IEEE International Conference on Industrial Technology(ICIT).IEEE,2022:1-7.
[30]Industrial Internet Consortium and OpenFog.Time sensitivenetworks for flexible manufacturing testbed characterization and mapping of converged traffic types[EB/OL].[2018-03-28].https://www.iiconsortium.org/pdf/IIC_TSN_Testbed_Char_Mapping_of_Converged_Traffic_Types_Whitepaper_20180328.pdf.
[1] XU Jia, TANG Qun, WANG Naimin, XU Lijie. Traffic Scheduling Algorithm Based on Peak Link Load in Time-sensitive Networks [J]. Computer Science, 2026, 53(7): 324-335.
[2] XU Jing, LIU Chunlong, HUO Jiahao, HUANGFU Wei. Traffic Scheduling Mechanism for Time-sensitive Networks Based on Satisfiability Modulo Theories [J]. Computer Science, 2025, 52(11A): 250300028-6.
[3] WANG Jiaxing, YANG Sijin, ZHUANG Lei, SONG Yu, YANG Xinyu. Multi-objective Online Hybrid Traffic Scheduling Algorithm in Time-sensitive Networks [J]. Computer Science, 2023, 50(7): 286-292.
[4] DOU Hao-ming, JIANG Hui, CHEN Si-guang. SDN-based Network Controller Algorithm for Load Balancing [J]. Computer Science, 2019, 46(6A): 312-316.
[5] JIN Yong, LIU Yi-xing, WANG Xin-xin. SDN-based Multipath Traffic Scheduling Algorithm for Data Center Network [J]. Computer Science, 2019, 46(6): 90-94.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.