TSN Network Scheduling-Challenges and Approaches

被引:6
作者
Chahed, Hamza [1 ]
Kassler, Andreas [1 ,2 ]
机构
[1] Karlstad Univ, Dept Comp Sci, S-65634 Karlstad, Sweden
[2] Deggendorf Inst Technol, Intelligent Networks & Syst, D-94469 Deggendorf, Germany
来源
NETWORK | 2023年 / 3卷 / 04期
关键词
Time-Sensitive Networking (TSN); scheduling; shaping; network configuration; Time-Aware Shaper (TAS); Cyclic Queuing and Forwarding (CQF); asynchronous traffic shaping (ATS); TIME-SENSITIVE NETWORKING; ALGORITHM; LATENCY; COMMUNICATION; OPTIMIZATION; PERFORMANCE;
D O I
10.3390/network3040026
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Time-Sensitive Networking (TSN) is a set of Ethernet standards aimed to improve determinism in packet delivery for converged networks. The main goal is to provide mechanisms that enable low and predictable transmission latency and high availability for demanding applications such as real-time audio/video streaming, automotive, and industrial control. To provide the required guarantees, TSN integrates different traffic shaping mechanisms including 802.1Qbv, 802.1Qch, and 802.1Qcr, allowing for the coexistence of different traffic classes with different priorities on the same network. Achieving the required quality of service (QoS) level needs proper selection and configuration of shaping mechanisms, which is difficult due to the diversity in the requirements of the coexisting streams under the presence of potential end-system-induced jitter. This paper discusses the suitability of the TSN traffic shaping mechanisms for the different traffic types, analyzes the TSN network configuration problem, i.e., finds the optimal path and shaper configurations for all TSN elements in the network to provide the required QoS, discusses the goals, constraints, and challenges of time-aware scheduling, and elaborates on the evaluation criteria of both the network-wide schedules and the scheduling algorithms that derive the configurations to present a common ground for comparison between the different approaches. Finally, we analyze the evolution of the scheduling task, identify shortcomings, and suggest future research directions.
引用
收藏
页码:585 / 624
页数:40
相关论文
共 129 条
[71]  
Liu Y., 2022, P 2022 7 INT C COMP, P1, DOI [10.1109/ICCCS55155.2022.9846349, DOI 10.1109/ICCCS55155.2022.9846349]
[72]   A Perspective on IEEE Time-Sensitive Networking for Industrial Communication and Automation Systems [J].
Lo Bello, Lucia ;
Steiner, Wilfried .
PROCEEDINGS OF THE IEEE, 2019, 107 (06) :1094-1120
[73]   Security-aware Routing and Scheduling for Control Applications on Ethernet TSN Networks [J].
Mahfouzi, Rouhollah ;
Aminifar, Amir ;
Samii, Soheil ;
Eles, Petru ;
Peng, Zebo .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2020, 25 (01)
[74]  
Mahfouzi R, 2018, DES AUT TEST EUROPE, P682, DOI 10.23919/DATE.2018.8342096
[75]   Performance Comparison of IEEE 802.1 TSN Time Aware Shaper (TAS) and Asynchronous Traffic Shaper (ATS) [J].
Nasrallah, Ahmed ;
Thyagaturu, Akhilesh S. ;
Alharbi, Ziyad ;
Wang, Cuixiang ;
Shao, Xing ;
Reisslein, Martin ;
Elbakoury, Hesham .
IEEE ACCESS, 2019, 7 :44165-44181
[76]   Ultra-Low Latency (ULL) Networks: The IEEE TSN and IETF DetNet Standards and Related 5G ULL Research [J].
Nasrallah, Ahmed ;
Thyagaturu, Akhilesh S. ;
Alharbi, Ziyad ;
Wang, Cuixiang ;
Shao, Xing ;
Reisslein, Martin ;
ElBakoury, Hesham .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (01) :88-145
[77]  
Nayak Naresh Ganesh, 2018, ACM SIGBED Review, V15, P13, DOI [10.1145/3267419.3267421, 10.1145/3267419.3267421]
[78]   Incremental Flow Scheduling and Routing in Time-Sensitive Software-Defined Networks [J].
Nayak, Naresh Ganesh ;
Duerr, Frank ;
Rothermel, Kurt .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (05) :2066-2075
[79]   An Enhanced Routing and Scheduling Mechanism for Time-Triggered Traffic with Large Period Differences in Time-Sensitive Networking [J].
Nie, Hongrui ;
Li, Shaosheng ;
Liu, Yong .
APPLIED SCIENCES-BASEL, 2022, 12 (09)
[80]   IEEE 802.1Qbv Gate Control List Synthesis using Array Theory Encoding [J].
Oliver, Ramon Serna ;
Craciunas, Silviu S. ;
Steiner, Wilfried .
24TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2018), 2018, :13-24