Skip to Main content Skip to Navigation
Other publications

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.
Document type :
Other publications
Complete list of metadata

https://hal.inria.fr/inria-00433845
Contributor : Liliana Cucu-Grosjean Connect in order to contact the contributor
Submitted on : Friday, November 20, 2009 - 12:19:49 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM

Identifiers

  • 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. 2009. ⟨inria-00433845⟩

Share

Metrics

Record views

321