Deadline-Aware Online Scheduling of TSN Flows for Automotive Applications

被引:50
作者
Patti, Gaetano [1 ]
Bello, Lucia Lo [1 ]
Leonardi, Luca [1 ]
机构
[1] Univ Catania, Dept Elect Elect & Comp Engn, I-95125 Catania, Italy
关键词
Automotive networks; Deadline-TSN (D-TSN); Earliest Deadline First (EDF); event-driven (ED); IEEE; 802.1; real-time networks; Time-Sensitive Networking (TSN); TIME-SENSITIVE NETWORKING; SCHEDULABILITY ANALYSIS;
D O I
10.1109/TII.2022.3184069
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Time-Sensitive Networking (TSN) set of standards allows to support on the same channel the different kinds of traffic flows that are typically found in automotive scenarios. This article proposes the introduction of online Earliest Deadline First-based scheduling in TSN to provide support for event-driven real-time traffic. The proposed approach, called Deadline-TSN, is an online approach, and therefore, unlike other approaches in the literature, it does not require complex offline schedule calculations. Moreover, Deadline-TSN is able to uniformly deal with real-time periodic and event-driven traffic flows. This article presents Deadline-TSN and provides both worst-case response time analysis and simulative assessments in realistic automotive scenarios.
引用
收藏
页码:5774 / 5784
页数:11
相关论文
共 34 条
[1]   Timing of Autonomous Driving Software: Problem Analysis and Prospects for Future Solutions [J].
Alcon, Miguel ;
Tabani, Hamid ;
Kosmidis, Leonidas ;
Mezzetti, Enrico ;
Abella, Jaume ;
Cazorla, Francisco J. .
2020 IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2020), 2020, :267-280
[2]  
[Anonymous], 2018, 8021Q018 IEEE
[3]   Time-Sensitive Networking in automotive embedded systems: State of the art and research opportunities [J].
Ashjaei, Mohammad ;
Lo Bello, Lucia ;
Daneshtalab, Masoud ;
Patti, Gaetano ;
Saponara, Sergio ;
Mubeen, Saad .
JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 117
[4]   Schedulability analysis of Ethernet Audio Video Bridging networks with scheduled traffic support [J].
Ashjaei, Mohammad ;
Patti, Gaetano ;
Behnam, Moris ;
Nolte, Thomas ;
Alderisi, Giuliana ;
Lo Bello, Lucia .
REAL-TIME SYSTEMS, 2017, 53 (04) :526-577
[5]   Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks [J].
Atallah, Ayman A. ;
Hamad, Ghaith Bany ;
Mohamed, Otmane Ait .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) :4525-4534
[6]  
Broadcom Inc, 2020, BROADC BCM56070 SWIT
[7]  
EEE802.15.4z, 2020, Standard 802.15.4z-2020, P1, DOI DOI 10.1109/IEEESTD.2020.9144691
[8]  
Falk Jonathan., 2019, 2019 International Conference on Networked Systems (NetSys), P1, DOI [10.1109/NetSys.2019.8854500Citedonpages, DOI 10.1109/NETSYS.2019.8854500CITEDONPAGES]
[9]  
George Laurent, 1996, Research Report RR-2966
[10]  
Gutiérrez M, 2017, IEEE INT C EMERG