Response Time Analysis for Fixed-Priority Tasks with Multiple Probabilistic Parameters - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00918566 , version 1 (13-12-2013)

Identifiants

  • HAL Id : hal-00918566 , version 1

Citer

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. ⟨hal-00918566⟩
207 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More