Extending typical worst-case analysis using response-time dependencies to bound deadline misses

Abstract : Weakly-hard time constraints have been proposed for applications where occasional deadline misses are permitted. Recently, a new approach called Typical Worst-Case Analysis (TWCA) has been introduced which exploits similar constraints to bound response times of systems with sporadic overload. In this paper, we extend that approach for static priority preemptive and non-preemptive scheduling to determine the maximum number of deadline misses for a given deadline. The approach is based on an optimization problem which trades off higher priority interference versus miss count. We formally derive a lattice structure for the possible combinations that lays the ground for an integer linear programming (ILP) formulation. The ILP solution is evaluated showing effectiveness of the approach and far better results than previous TWCA.
Type de document :
Communication dans un congrès
14th International Conference on Embedded Software 2014 (EMSOFT), Oct 2014, New Delhi, India. 〈10.1145/2656045.2656059〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01097621
Contributeur : Sophie Quinton <>
Soumis le : samedi 20 décembre 2014 - 11:03:04
Dernière modification le : jeudi 5 octobre 2017 - 18:08:01

Identifiants

Collections

Citation

Zain A. H. Hammadeh, Sophie Quinton, Rolf Ernst. Extending typical worst-case analysis using response-time dependencies to bound deadline misses. 14th International Conference on Embedded Software 2014 (EMSOFT), Oct 2014, New Delhi, India. 〈10.1145/2656045.2656059〉. 〈hal-01097621〉

Partager

Métriques

Consultations de la notice

86