Defending Event-Triggered Systems against Out-of-Envelope Environments
Preprint
Abstract
The design of real-time systems is based on assumptions about environmental conditions in which they will operate. We call this their safe operational envelope. Violation of these assumptions, i.e., out-of-envelope environments, can jeopardize timeliness and safety of real-time systems, e.g., by overwhelming them with interrupt storms. A long-lasting debate has been going on over which design paradigm, the time- or event-triggered, is more robust against such behavior. In this work, we investigate the claim that time-triggered systems are immune against out-of-envelope behavior and how event-triggered systems can be constructed to defend against being overwhelmed by interrupt showers. We introduce importance (independently of priority and criticality) as a means to express which tasks should still be scheduled in case environmental design assumptions cease to hold, draw parallels to mixed-criticality scheduling, and demonstrate how event-triggered systems can defend against out-of-envelope behavior.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Mixed Criticality Systems—A History of Misconceptions?IEEE Design & Test, 2016
- M3ACM SIGARCH Computer Architecture News, 2016
- Event-separation properties of event-triggered control systemsIEEE Transactions on Automatic Control, 2014
- Integrated Task and Interrupt Management for Real-Time SystemsACM Transactions on Embedded Computing Systems, 2012
- Parallel, hardware-supported interrupt handling in an event-triggered real-time operating system2009
- Normal accident at three Mile IslandSociety, 1981