Probabilistic real-time schedulability: from uniprocessor to multiprocessor when the execution times are uncertain

Liliana Cucu-Grosjean 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we study preemptive fixed- priority scheduling of periodic task systems with execution times that are given by independent random variables. We provide (naive, but efficient) improvements to existing analyses in the case of one processor. These improvements are based on a discussion on the validation of probabilistic schedulability analyses. For the case of several identical processors, we give a new probabilistic schedulability analysis for global fixed-priority scheduling.
Type de document :
Autre publication
Prépublication. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00433845
Contributeur : Liliana Cucu <>
Soumis le : vendredi 20 novembre 2009 - 12:19:49
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00433845, version 1

Collections

Citation

Liliana Cucu-Grosjean. Probabilistic real-time schedulability: from uniprocessor to multiprocessor when the execution times are uncertain. Prépublication. 2009. 〈inria-00433845〉

Partager

Métriques

Consultations de la notice

280