A TSN traffic scheduling algorithm combined with enqueue shaping

Wenxuan HAN; Hailong ZHU; Xinxin HE; Yanjue LI; Changchuan YIN

doi:10.11959/j.issn.2096-3750.2022.00296

您当前的位置：

首页 >

文章列表页 >

A TSN traffic scheduling algorithm combined with enqueue shaping

Theory and Technology | 更新时间：2024-08-16

- A TSN traffic scheduling algorithm combined with enqueue shaping
- Chinese Journal on Internet of Things Vol. 6, Issue 4, Pages: 117-127(2022)
- 作者机构：
  
  1. 北京邮电大学先进信息网络北京实验室，北京 100876
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2022.00296
  CLC： TP393
- Online First：2022-12，
  
  Published：30 December 2022
- 稿件说明：
移动端阅览
Wenxuan HAN, Hailong ZHU, Xinxin HE, et al. A TSN traffic scheduling algorithm combined with enqueue shaping[J]. Chinese Journal on Internet of Things, 2022, 6(4): 117-127.
DOI：

Wenxuan HAN, Hailong ZHU, Xinxin HE, et al. A TSN traffic scheduling algorithm combined with enqueue shaping[J]. Chinese Journal on Internet of Things, 2022, 6(4): 117-127. DOI： 10.11959/j.issn.2096-3750.2022.00296.

摘要

时间敏感网络（TSN

time-sensitive network）中混合流量调度的研究目前主要关注如何保证流预留（SR

stream reservation）流的有界低时延传输，然而SR流长时间阻塞尽力而为（BE

best-effort）流，易导致BE流时延过大，影响网络的状态维护及系统管理。为了减小BE类消息的最大端到端时延，提出了一种结合入队整形的流量调度算法，通过减少SR流的预留带宽降低了它对BE流的阻塞程度。首先，在SR队列前增加入队缓存区；然后，通过设置入队整形时每个入队缓存区中数据帧进入SR队列的数目调整相同优先级流量间的预留带宽比；最后，联合出口整形为每条SR流预留与其时延要求相匹配的带宽资源。实验结果表明，结合入队整形可以将BE类消息的最大端到端时延减小9.66%～75.76%。

Abstract

Most of the existing studies on the scheduling of mixed traffic in time-sensitive network (TSN) focus on how to ensure low-latency of stream reservation (SR) traffic.However

SR traffic blocks best-effort (BE) traffic for a long time will lead to excessive delay in BE traffic

which is not conducive to the state maintenance of network and the management of system.In order to reduce the maximum end-to-end delay of BE messages

a traffic scheduling algorithm which combines with enqueue shaping was proposed.It reduced the blocking of BE traffic by reducing the reserved bandwidth of SR traffic.The algorithm first added enqueue buffers in front of SR queues.Then

the reserved bandwidth ratio among the same priority traffic was adjusted by setting the number of frames in each enqueue buffer entering the SR queue during enqueue shaping.Finally

it jointed egress shaping to reserve bandwidth resources for each SR flow to match its latency requirement.Simulation results showed that combining enqueue shaping can reduce the maximum end-to-end delay of BE messages by 9.66%～75.76%.

关键词

Keywords

references

KINABO A B D , MWANGAMA J B , LYSKO A A . An overview of time-sensitive communications for the factory floor [C ] // 2021 IST-Africa Conference (IST-Africa) . Piscataway:IEEE Press , 2021 : 1 - 9 .

NASRALLAH A , THYAGATURU A S , ALHARBI Z , et al . Ultra-low latency (ULL) networks:the IEEE TSN and IETF DetNet standards and related 5G ULL research [J ] . IEEE Communications Surveys ＆Tutorials , 2019 , 21 ( 1 ): 88 - 145 .

IEEE . IEEE standard for local and metropolitan area networks -bridges and bridged networks amendment 25:enhancements for scheduled traffic:IEEE Std 802.1Qbv-2015 [S ] . 2015 .

IEEE . IEEE Standard for local and metropolitan area networks -virtual bridged local area networks amendment 12:forwarding and queuing enhancements for time-sensitive streams:IEEE Std 802.1Qav-2009 [S ] . 2009 .

IEEE . IEEE standard for local and metropolitan area networks -bridges and bridged networks amendment 34:asynchronous traffic shaping:IEEE Std 802.1Qcr-2020 [S ] . 2020 .

IEEE . IEEE standard for local and metropolitan area networks -bridges and bridged networks amendment 29:cyclic queuing and forwarding:IEEE Std 802.1Qch-2017 [S ] . 2017 .

IEEE . IEEE standard for local and metropolitan area networks -bridges and bridged networks:IEEE Standard 802.1Q-2018 [S ] . 2018 .

HOUTAN B , ASHJAEI M , DANESHTALAB M , et al . Schedulability analysis of best-effort traffic in TSN networks [C ] // 2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) . Piscataway:IEEE Press , 2021 : 1 - 8 .

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

尹震宇 , 刘浩林 , 张飞青 , 等 . 一种基于时间感知整形器的TAS-WRR 调度算法研究与实现 [J ] . 小型微型计算机系统 , 2021 , 42 ( 5 ): 1077 - 1081 .

YIN Z Y , LIU H L , ZHANG F Q , et al . Research and implementation of TAS-WRR scheduling algorithm based on time awareness shaper [J ] . Journal of Chinese Computer Systems , 2021 , 42 ( 5 ): 1077 - 1081 .

HOUTAN B , ASHJAEI M , DANESHTALAB M , et al . Work in progress:investigating the effects of high priority traffic on the best effort traffic in TSN networks [C ] // Proceedings of 2019 IEEE Real-Time Systems Symposium . Piscataway:IEEE Press , 2019 : 556 - 559 .

HOUTAN B , ASHJAEI M , DANESHTALAB M , et al . Synthesising schedules to improve QoS of best-effort traffic in TSN networks [C ] // Proceedings of RTNS'2021:29th International Conference on Real-Time Networks and Systems .[S.l.:s.n ] , 2021 : 68 - 77 .

王跃飞 , 黄斌 , 吴源 , 等 . 面向智能汽车的Ethernet AVB网络设计与优化 [J ] . 机械工程学报 , 2019 , 55 ( 6 ): 166 - 177 .

WANG Y F , HUANG B , WU Y , et al . Design and optimization of Ethernet AVB network for intelligent vehicle [J ] . Journal of Mechanical Engineering , 2019 , 55 ( 6 ): 166 - 177 .

张景龙 , 陈彩莲 , 许齐敏 , 等 . 面向工业互联网的异构时间敏感数据流协同传输机制设计 [J ] . 中国科学:技术科学 , 2022 , 52 ( 1 ): 138 - 151 .

ZHANG J L , CHEN C L , XU Q M , et al . Design of coordinated transmission mechanism of heterogeneous time-sensitive data flow for industrial Internet [J ] . Scientia Sinica (Technologica) , 2022 , 52 ( 1 ): 138 - 151 .

张磊 , 王盼盼 . 时间敏感网络流量整形技术综述 [J ] . 微电子学与计算机 , 2022 , 39 ( 1 ): 46 - 53 .

ZHANG L , WANG P P . Survey of traffic shaping and scheduling in timesensitive network [J ] . Microelectronics ＆ Computer , 2022 , 39 ( 1 ): 46 - 53 .

DENG L B , XIE G Q , LIU H , et al . A survey of real-time Ethernet modeling and design methodologies:from AVB to TSN [J ] . ACM Computing Surveys , 2023 , 55 ( 2 ): 1 - 36 .

PATTI G , BELLO L L . Performance assessment of the IEEE 802.1Q in automotive applications [C ] // 2019 AEIT International Conference of Electrical and Electronic Technologies for Automotive . Piscataway:IEEE Press , 2019 : 1 - 6 .

LI C , ZHANG C Y , ZHENG W , et al . Joint routing and scheduling for dynamic applications in multicast time-sensitive networks [C ] // Proceedings of 2021 IEEE International Conference on Communications Workshops . Piscataway:IEEE Press , 2021 : 1 - 6 .

SHALGHUM K M , NOORDIN N K , SALI A , et al . Worst-case latency analysis for AVB traffic under overlapping-based time-triggered windows in time-sensitive networks [J ] . IEEE Access , 2022 , 10 : 43187 - 43208 .

REUSCH N , ZHAO L X , CRACIUNAS S S , et al . Window-based schedule synthesis for industrial IEEE 802.1Qbv TSN networks [C ] // Proceedings of 2020 16th IEEE International Conference on Factory Communication Systems . Piscataway:IEEE Press , 2020 : 1 - 4 .

LI E S , HE F , LI Q , et al . Bandwidth allocation of stream-reservation traffic in TSN [J ] . IEEE Transactions on Network and Service Management , 2022 , 19 ( 1 ): 741 - 755 .

GAVRILUT V , POP P . Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications [C ] // 2018 14th IEEE International Workshop on Factory Communication Systems (WFCS) . Piscataway:IEEE Press , 2018 : 1 - 4 .

NAVET N , MIGGE J , VILLANUEVA J , et al . Pre-shaping bursty transmissions under IEEE 802.1Q as a simple and efficient QoS mechanism [J ] . SAE International Journal of Passenger Cars-Electronic and Electrical Systems , 2018 , 11 ( 3 ): 1 - 5 .

JOUNG J . Regulating scheduler (RSC):a novel solution for IEEE 802.1 time sensitive network (TSN) [J ] . Electronics , 2019 , 8 ( 2 ): 189 - 206 .

GRIGORJEW A , BAIER C , METZGER F , et al . Distributed implementation of deterministic networking in existing non-TSN ethernet switches [C ] // 2021 IEEE International Conference on Communications Workshops (ICC Workshops) . Piscataway:IEEE Press , 2021 : 1 - 6 .

CAO J , ASHJAEI M , CUIJPERS P J L , et al . An independent yet efficient analysis of bandwidth reservation for credit-based shaping [C ] // 2018 14th IEEE International Workshop on Factory Communication Systems (WFCS) . Piscataway:IEEE Press , 2018 : 1 - 10 .

ZHAO L X , POP P , ZHENG Z , et al . Timing analysis of AVB traffic in TSN networks using network calculus [C ] // Proceedings of 2018 IEEE Real-Time and Embedded Technology and Applications Symposium . Piscataway:IEEE Press , 2018 : 25 - 36 .

KENNEDY J , EBERHART R . Particle swarm optimization [C ] // Proceedings of ICNN'95 - International Conference on Neural Networks . Piscataway:IEEE Press , 1995 : 1942 - 1948 .

EBERHART R , KENNEDY J . A new optimizer using particle swarm theory [C ] // MHS'95.Proceedings of the Sixth International Symposium on Micro Machine and Human Science . Piscataway:IEEE Press , 1995 : 39 - 43 .

LO BELLO L , PATTI G , VASTA G . Assessments of real-time communications over TSN automotive networks [J ] . Electronics , 2021 , 10 ( 5 ): 556 .

Views

501

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Time-aware traffic scheduling algorithm based on maximum matching for in-vehicle time-sensitive networks

A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking

Related Author

ZHENG Ling

WEI Guodong

PAN Weitao

ZHANG Keyao

CHU Hongyun

Related Institution

School of Communication and Information Engineering, Xi′an University of Posts and Telecommunications, Xi′an

State Key Laboratory of Integrated Services Networks, Xidian University, Xi′an

⁰