Towards optimal priority assignments for real-time tasks with probabilistic arrivals and execution times

In this paper we present the problem of optimal priority assignments in fixed priority preemptive single processor systems where tasks have probabilistic arrivals and execution times.We show that Rate Monotic is not optimal for our problem.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00766057
Author Maxim, Dorin
Maintainer CCSD
Last Updated May 30, 2026, 16:17 (UTC)
Created May 30, 2026, 16:17 (UTC)
Identifier hal-00766057
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Real time and interoperability (TRIO) ; Centre Inria de l'Université de Lorraine ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Networks, Systems and Services (LORIA - NSS) ; Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA) ; Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
creator Maxim, Dorin
date 2012-12-17T00:00:00
harvest_object_id ca879480-ae8f-4ad8-b8a8-787cba1aec95
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-04T00:00:00
set_spec type:UNDEFINED