Title
Formal timing analysis of non-scheduled traffic in automotive scheduled TSN networks.
Abstract
To cope with requirements for low latency, the upcoming Ethernet standard Time-Sensitive Networking (TSN) provides enhancements for scheduled traffic, enabling mixed-criticality networks where critical messages are sent according to a system-wide schedule. While these networks provide a completely predictable behavior of the scheduled traffic by construction, timing analysis of the critical non-scheduled traffic with hard deadlines remains an unsolved issue. State-of-the-art analysis approaches consider the interference that unscheduled messages impose on each other, but there is currently no approach to determine the worst-case interference that can be imposed by scheduled traffic, the so-called schedule interference (SI), without relying on restrictions of the shape of the schedule. Considering all possible interference scenarios during each calculation of the SI is impractical, as it results in an explosion of the computation time. As a remedy, this paper proposes a) an approach to integrate the analysis of the worst-case SI into state-of-the-art timing analysis approaches and b) preprocessing techniques that reduce the computation time of the SI-calculation by several orders of magnitude without introducing any pessimism.
Year
Venue
Field
2017
DATE
Computer science,Real-time computing,Ethernet,Static timing analysis,Schedule,Interference (wave propagation),Jitter,Latency (engineering),Automotive industry,Computation
DocType
ISSN
Citations 
Conference
1530-1591
3
PageRank 
References 
Authors
0.41
2
4
Name
Order
Citations
PageRank
Fedor Smirnov1114.01
Michael Glaß251045.33
Felix Reimann323115.04
Jürgen Teich42886273.54