一种结合入队整形的TSN流量调度算法

doi:10.11959/j.issn.2096-3750.2022.00296

Abstract

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%.

Key words: enqueue shaping, traffic scheduling, reserved bandwidth, end-to-end delay, TSN

CLC Number:

TP393

Wenxuan HAN, Hailong ZHU, Xinxin HE, Yanjue LI, Changchuan YIN. A TSN traffic scheduling algorithm combined with enqueue shaping[J]. Chinese Journal on Internet of Things, 2022, 6(4): 117-127.

Figures/Tables 12

References 30

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	IEEE. IEEE standard for local and metropolitan area networks -bridges and bridged networks:IEEE Standard 802.1Q-2018[S]. 2018.
[8]	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.
[9]	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.
[10]	尹震宇, 刘浩林, 张飞青 ,等. 一种基于时间感知整形器的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.
[11]	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.
[12]	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.
[13]	王跃飞, 黄斌, 吴源 ,等. 面向智能汽车的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.
[14]	张景龙, 陈彩莲, 许齐敏 ,等. 面向工业互联网的异构时间敏感数据流协同传输机制设计[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.
[15]	张磊, 王盼盼 . 时间敏感网络流量整形技术综述[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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	JOUNG J . Regulating scheduler (RSC):a novel solution for IEEE 802.1 time sensitive network (TSN)[J]. Electronics, 2019,8(2): 189-206.
[25]	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.
[26]	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.
[27]	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.
[28]	KENNEDY J , EBERHART R . Particle swarm optimization[C]// Proceedings of ICNN'95 - International Conference on Neural Networks. Piscataway:IEEE Press, 1995: 1942-1948.
[29]	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.
[30]	LO BELLO L , PATTI G , VASTA G . Assessments of real-time communications over TSN automotive networks[J]. Electronics, 2021,10(5): 556.

Metrics

Recommended 0

No Suggested Reading articles found!

消息流ID	消息来源	消息大小	周期	截止时间	优先级
1	高清摄像机1	86 KB	16 ms	16 ms	SR_A
2	激光雷达1	1 248 B	310 μs	310 μs	ST
3	毫米波雷达1	200 KB	60 ms	60 ms	SR_B
4	高清摄像机2	120 KB	33 ms	33 ms	SR_A
5	激光雷达2	1 248 B	310 μs	310 μs	ST
6	毫米波雷达2	240 KB	40 ms	40 ms	SR_B
7	高清摄像机3	120 KB	16 ms	16 ms	SR_A
8	激光雷达3	1 248 B	310 μs	310 μs	ST
9	毫米波雷达3	200 KB	40 ms	40 ms	SR_B
10	高清摄像机4	86 KB	33 ms	33 ms	SR_A
11	激光雷达4	1 248 B	310 μs	310 μs	ST
12	毫米波雷达4	240 KB	60 ms	60 ms	SR_B
13	高清摄像机5	86 KB	16 ms	16 ms	SR_A
14	激光雷达5	1 248 B	310 μs	310 μs	ST
15	毫米波雷达5	200 KB	60 ms	60 ms	SR_B
16	高清摄像机6	120 KB	33 ms	33 ms	SR_A
17	激光雷达6	1 248 B	310 μs	310 μs	ST
18	毫米波雷达6	240 KB	40 ms	40 ms	SR_B
	检测设备	100 KB	—	—	BE

A TSN traffic scheduling algorithm combined with enqueue shaping

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 30

Related Articles 15

Metrics

Recommended 0

[1]	Guanglei GENG, Bo GAO, Ke XIONG, Pingyi FAN, Yang LU, Yuwei WANG. A survey of federated learning for 6G networks [J]. Chinese Journal on Internet of Things, 2023, 7(2): 50-66.
[2]	Chao HU, Bangyan LU, Yanbing YANG, Zhe CHEN, Lei ZHANG, Liangyin CHEN. Human activity recognition system based on low-cost IoT chip ESP32 [J]. Chinese Journal on Internet of Things, 2023, 7(2): 133-142.
[3]	Zhihong WANG, Supeng LENG, Kai XIONG. Multi-agent resource allocation strategy for UAV swarm-based cooperative sensing [J]. Chinese Journal on Internet of Things, 2023, 7(1): 18-26.
[4]	Nongyu WEI, Zilong JIANG, Fangjiong CHEN. AODV protocol for acoustic-radio integrated network based on location information and energy balance [J]. Chinese Journal on Internet of Things, 2023, 7(1): 27-36.
[5]	Cenhuishan LIAO, Junyan CHEN, Guanping LIANG, Xiaolan XIE, Xiaoye LU. Quality of service optimization algorithm based on deep reinforcement learning in software defined network [J]. Chinese Journal on Internet of Things, 2023, 7(1): 73-82.
[6]	Bei TANG, Qian WANG, Siguang CHEN. Radio frequency energy harvesting-combined collaborative energy-saving computation offloading mechanism [J]. Chinese Journal on Internet of Things, 2023, 7(1): 83-92.
[7]	Yao LIU, Yueyuan HE, Hongjing ZHOU, Chaoliang LI, Chuang LI. Partial computation offloading method based on joint resource allocation for mobile edge computing [J]. Chinese Journal on Internet of Things, 2023, 7(1): 140-148.
[8]	Huanhuan ZHANG, Anfu ZHOU, Huadong MA. Reinforcement learning-based real-time video streaming control and on-device training research [J]. Chinese Journal on Internet of Things, 2022, 6(4): 1-13.
[9]	Yingyun GUO, Bo GAO, Zhifei ZHANG, Yu ZHANG, Ke XIONG. An incentive mechanism with bandwidth allocation for federated learning [J]. Chinese Journal on Internet of Things, 2022, 6(4): 82-92.
[10]	Fangyuan XING, Shibo HE, Mingyang SUN, Jiming CHEN. Carbon emission monitoring based on internet of things with cloud-tube-edge-end structure [J]. Chinese Journal on Internet of Things, 2022, 6(4): 53-64.
[11]	Jin QI, Wei WANG, Mengxi CHEN, Bin XU, Zhenjiang DONG, Yanfei SUN. Concept, architecture and key technologies of industrial internet [J]. Chinese Journal on Internet of Things, 2022, 6(2): 38-49.
[12]	Kailei ZHU, Aijing SUN. WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means [J]. Chinese Journal on Internet of Things, 2022, 6(1): 73-81.
[13]	Wei WANG, Renqian GU, Li3 PENG, Jijun ZHAO, Zhongcheng WEI, Cunxi CHANG. Robust optimization of air based relay for internet of things based on UAV [J]. Chinese Journal on Internet of Things, 2022, 6(1): 101-112.
[14]	Jiandong XU, Ruisong LI, Hao CHANG, Yi YANG, Sheng ZHANG, Tianling REN. Recent progresses and challenges in smart contact lens [J]. Chinese Journal on Internet of Things, 2022, 6(1): 1-12.
[15]	Ning LUAN, Ke XIONG, Yu ZHANG, Ruisi HE, Gang QU, Bo AI. 6G: typical applications, key technologies and challenges [J]. Chinese Journal on Internet of Things, 2022, 6(1): 29-43.