Response Time Analysis for Fixed-Priority Tasks with Multiple Probabilistic Parameters

Dorin Maxim 1 Liliana Cucu-Grosjean 1, 2
1 TRIO - Real time and interoperability
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
2 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper, we consider a probabilistic model for real-time task systems with probabilistic worst-case execution times, probabilistic minimum inter-arrival times and probabilistic deadlines. We propose an analysis computing response time distributions of the tasks scheduled on one processor under a task-level fixed-priority preemptive scheduling policy. The complexity of our method is analyzed and it is improved by re-sampling techniques on worst-case execution time distributions and/or minimal inter-arrival time distributions. The improvements are shown through experimental results. Also, experiments are conducted in order to investigate the improvement obtained by using a probabilistic model in terms of precision and schedulability gained as opposed to a deterministic worst-case reasoning.
Type de document :
Communication dans un congrès
RTSS 2013 - IEEE Real-Time Systems Symposium, Dec 2013, Vancouver, Canada. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00918566
Contributeur : Liliana Cucu <>
Soumis le : vendredi 13 décembre 2013 - 16:45:12
Dernière modification le : jeudi 22 septembre 2016 - 14:32:16

Identifiants

  • HAL Id : hal-00918566, version 1

Collections

Citation

Dorin Maxim, Liliana Cucu-Grosjean. Response Time Analysis for Fixed-Priority Tasks with Multiple Probabilistic Parameters. RTSS 2013 - IEEE Real-Time Systems Symposium, Dec 2013, Vancouver, Canada. 2013. <hal-00918566>

Partager

Métriques

Consultations de la notice

288