Critical instant for probabilistic timing guarantees: Refuted and revisited

KH Chen, M Günzel… - 2022 IEEE Real-Time …, 2022 - ieeexplore.ieee.org
In soft real-time systems, tasks may occasionally miss their deadlines. This possibility has
triggered research on probabilistic timing analysis for the execution time of a single program …

Statistical hypothesis testing of controller implementations under timing uncertainties

B Ghosh, C Hobbs, S Xu, PS Duggirala… - 2022 IEEE 28th …, 2022 - ieeexplore.ieee.org
Software in autonomous systems, owing to performance requirements, is deployed on
heterogeneous hardware comprising task specific accelerators, graphical processing units …

Weaklyhard. jl: Scalable analysis of weakly-hard constraints

N Vreman, R Pates, M Maggio - 2022 IEEE 28th Real-Time and …, 2022 - ieeexplore.ieee.org
Weakly-hard models have been used to analyse real-time systems subject to patterns of
deadline hits and misses. However, the tools that are available in the literature have a set of …

End-To-End Latency of Cause-Effect Chains: A Tutorial

M Günzel, H Teper, G Brüggen, JJ Chen - ACM Transactions on …, 2024 - dl.acm.org
In many applications of cyber-physical systems, a sequence of tasks is necessary to perform
a certain functionality. For example, from a sensor to an actuator, the first task reads the …

A general and scalable method for optimizing real-time systems with continuous variables

S Wang, RK Williams, H Zeng - 2023 IEEE 29th Real-Time and …, 2023 - ieeexplore.ieee.org
In the optimization of real-time systems, designers often face a challenging problem where
the schedulability conditions are non-convex, non-continuous, or lack an analytical form to …

Efficiently approximating the worst-case deadline failure probability under EDF

G von der Brüggen, N Piatkowski… - 2021 IEEE Real …, 2021 - ieeexplore.ieee.org
Probabilistic timing guarantees enable a tradeoff between system safety and hardware costs
in embedded real-time systems. A key metric for assessing whether timing requirements can …

Probabilistic reaction time analysis

M Günzel, N Ueter, KH Chen… - ACM Transactions on …, 2023 - dl.acm.org
In many embedded systems, for instance, in the automotive, avionic, or robotics domain,
critical functionalities are implemented via chains of communicating recurrent tasks. To …

Real-time scheduling with predictions

T Zhao, W Li, AY Zomaya - 2022 IEEE Real-Time Systems …, 2022 - ieeexplore.ieee.org
The recent revival in learning theory gives us improved capabilities for accurate predictions
and increased opportunities for performance enhancement. This work extends the research …

Response time stochastic analysis for fixed-priority stable real-time systems

K Zagalo, Y Abdeddaïm, A Bar-Hen… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
In this paper, we prove that a mean system utilization smaller than one is a necessary
condition for the feasibility of real-time systems. Such systems are defined as stable. Stable …

Characterizing the effect of deadline misses on time-triggered task chains

P Pazzaglia, M Maggio - IEEE Transactions on Computer-Aided …, 2022 - ieeexplore.ieee.org
Modern embedded software includes complex functionalities and routines, often
implemented by splitting the code across different tasks. Such tasks communicate their …