Impact of job dropping on the schedulability of uniprocessor probabilistic real-time systems with variable execution times

Olivier Buffet 1 Liliana Cucu-Grosjean 2
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we address the problem of uniprocessor probabilistic scheduling of real-time systems with variable execution times. For these systems the tasks have an associated probability of missing the deadline, i.e., some jobs may miss their deadlines without affecting the schedulability of the system. Therefore dropping these jobs does not affect the schedulability of the system and it could increase the probability of other jobs to meet their deadline. The problem of deciding what jobs to drop is not trivial and we discuss a possible solution.
Type de document :
Communication dans un congrès
1st International Real-Time Scheduling Open Problems Seminar : RTSOPS 2010, Jul 2010, Bruxelles, Belgium. 2010, Proceedings of the 1st International Real-Time Scheduling Open Problems Seminar
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00535561
Contributeur : Olivier Buffet <>
Soumis le : jeudi 11 novembre 2010 - 20:41:04
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 15:26:55

Fichier

rtsops10.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00535561, version 1

Collections

Citation

Olivier Buffet, Liliana Cucu-Grosjean. Impact of job dropping on the schedulability of uniprocessor probabilistic real-time systems with variable execution times. 1st International Real-Time Scheduling Open Problems Seminar : RTSOPS 2010, Jul 2010, Bruxelles, Belgium. 2010, Proceedings of the 1st International Real-Time Scheduling Open Problems Seminar. 〈inria-00535561〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

102