Skip to Main content Skip to Navigation
Conference papers

Towards optimal priority assignment for probabilistic real-time systems with variable execution times

Dorin Maxim 1 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 deal with fixed-priority scheduling of synchronous periodic task systems with variable execution times. The tasks have variable execution times given by independent discrete random variables (that we consider known) and we study the existence of an optimal priority assignment algorithm for such tasks. We provide a first result indicating that Rate Monotonic is not optimal and we prove that optimal priority assignment al- gorithms do exist. Moreover a first intuitive algorithm, that orders the tasks according to their probability of meeting the deadlines, is proved not optimal.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00433897
Contributor : Liliana Cucu-Grosjean <>
Submitted on : Friday, November 20, 2009 - 2:32:46 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM

Identifiers

  • HAL Id : inria-00433897, version 1

Collections

Citation

Dorin Maxim, Liliana Cucu-Grosjean. Towards optimal priority assignment for probabilistic real-time systems with variable execution times. 3rd Junior Researcher Workshop on Real-Time Computing - JRWRTC 2009, Oct 2009, Paris, France. ⟨inria-00433897⟩

Share

Metrics

Record views

249