Verifying Weakly-Hard Real-Time Properties of Traffic Streams in Switched Networks

Abstract : In this paper, we introduce the first verification method which is able to provide weakly-hard real-time guarantees for tasks and task chains in systems with multiple resources under partitioned scheduling with fixed priorities. Existing weakly-hard real-time verification techniques are restricted today to systems with a single resource. A weakly-hard real-time guarantee specifies an upper bound on the maximum number m of deadline misses of a task in a sequence of k consecutive executions. Such a guarantee is useful if a task can experience a bounded number of deadline misses without impacting the system mission. We present our verification method in the context of switched networks with traffic streams between nodes, and demonstrate its practical applicability in an automotive case study.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.inria.fr/hal-01903759
Contributor : Sophie Quinton <>
Submitted on : Wednesday, October 24, 2018 - 3:58:05 PM
Last modification on : Friday, October 26, 2018 - 8:39:09 AM
Document(s) archivé(s) le : Friday, January 25, 2019 - 2:28:06 PM

File

p15-ahrendts.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Leonie Ahrendts, Sophie Quinton, Thomas Boroske, Rolf Ernst. Verifying Weakly-Hard Real-Time Properties of Traffic Streams in Switched Networks. ECRTS 2018 - 30th Euromicro Conference on Real-Time Systems, Jul 2018, Barcelona, Spain. pp.1-22, ⟨10.4230/LIPIcs.ECRTS.2018.15⟩. ⟨hal-01903759⟩

Share

Metrics

Record views

84

Files downloads

33