Skip to Main content Skip to Navigation
Conference papers

Probabilistic real-time scheduling

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, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Proposed originally as stochastic scheduling, the probabilistic real-time scheduling concerns real-time systems with at least one parameter described by a random variable. Any parameter of the task may have such description, but the existing work concentrates on the probabilistic worst-case execution times. This lecture will provide the main results for such systems in the case of one processor and a list of the open problems. The second part of the lecture deals with real-time systems that have stochastic description of the parameters. All the probabilistic operations are based on convolutions and the complexity of these operations may be a problem for realistic implementations. Sampling techniques providing decreased complexity are presented. The lecture ends with the presentation of the main open directions for probabilistic real-time systems and their impact on real-time systems in general.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00920517
Contributor : Liliana Cucu-Grosjean <>
Submitted on : Wednesday, December 18, 2013 - 3:58:51 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:21 PM

Identifiers

  • HAL Id : hal-00920517, version 1

Citation

Liliana Cucu-Grosjean. Probabilistic real-time scheduling. ETR 2013 - Ecole d'été temps réel, Aug 2013, Toulouse, France. ⟨hal-00920517⟩

Share

Metrics

Record views

546