Probabilistic real-time scheduling - 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

Probabilistic real-time scheduling

Résumé

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

Dates et versions

hal-00920517 , version 1 (18-12-2013)

Identifiants

  • HAL Id : hal-00920517 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More