A novel low-latency scheduling approach of TSN for multi-link rate networking

Zheng，Xiao1,5; Liu，Yan1,2,3,5; Zhan，Shuangping2; Xin，Yao4; Wang，Yi2,3,6

2024-02-01

10.1016/j.comnet.2024.110184

Computer Networks   影响因子和分区

1389-1286

Time Sensitive Networks (TSN), as an important representative of deterministic networks, provide low-latency and highly reliable communication services for the growing network applications that have strict requirements. Cyclic Queuing and Forwarding (CQF) is a well-known mechanism proposed by IEEE 802.1Qch for low-latency flow control of time-sensitive networks. It achieves bounded end-to-end delay and jitter transmission through a set of queues without complicated queue gating. However, most of the current work overlooks the widespread existence of multi-link rate networks in LANs and WANs, and the single-cycle CQF is unable to adjust different link rates, resulting in low bandwidth utilization and high latency. In this paper, we propose a novel scheduling approach named Multi-Cycle CQF (MCCQF) to solve the transmission problem in multi-link rate networks, aiming to reduce deterministic end-to-end delay and improve link bandwidth utilization. In addition, we formulate the scheduling constraints, being of guiding significance for designing the transmission of multi-link-rate networks, and we design an online scheduling algorithm based on it. We compare the proposed scheme with the single-cycle CQF online scheduling algorithm in hierarchical multi-link-rate networking scenarios, and the evaluation shows that our algorithm achieves better end-to-end ultra-low latency (38.9% reduction) with a smaller schedulability gap compared with single-cycle CQF. And we also improved the schedulability based on MCCQF by utilizing internal offset.

Cyclic queuing and forwarding Deterministic networks Queue mapping Scheduling algorithm Time-sensitive networks

SCI ; EI

英语

通讯

2-s2.0-85183469394

Scopus

1.Anhui University of Technology,Maanshan,243032,China
2.Peng Cheng Laboratory,Shenzhen,518055,China
3.Southern University of Science and Technology,Shenzhen,518055,China
4.Guangzhou University,Guangzhou,510006,China
5.Anhui Engineering Research Center for Intelligent Applications and Security of Industrial Internet,Maanshan,243032,China
6.Heyuan Bay Area Digital Economy Technology Innovation Center,Heyuan,517025,China

Zheng，Xiao,Liu，Yan,Zhan，Shuangping,et al. A novel low-latency scheduling approach of TSN for multi-link rate networking[J]. Computer Networks,2024,240.

Zheng，Xiao,Liu，Yan,Zhan，Shuangping,Xin，Yao,&Wang，Yi.(2024).A novel low-latency scheduling approach of TSN for multi-link rate networking.Computer Networks,240.

Zheng，Xiao,et al."A novel low-latency scheduling approach of TSN for multi-link rate networking".Computer Networks 240(2024).