Uniprocessor Schedulability and Sensitivity Analysis of Multiple Criticality Tasks with Fixed-PrioritiesReport as inadecuate




Uniprocessor Schedulability and Sensitivity Analysis of Multiple Criticality Tasks with Fixed-Priorities - Download this document for free, or read online. Document in PDF available to download.

1 LISI - ENSMA - Laboratoire d-Informatique Scientifique et Industrielle 2 ULB - Département d-Informatique Bruxelles

Abstract : Safety-critical real-time standards define several criticality levels for the tasks e.g., DO-178B - Software Considerations in Airborne Systems and Equipment Certification. Classical models do not take into account these levels. Vestal introduced a new multiple criticality model, to model more precisely existing real-time systems, and algorithms to schedule such systems. Such task model represents a potentially very significant advance in the modeling of safety-critical real-time systems. Baruah and Vestal continues this investigation, with a new algorithm under fixed and dynamic priority policies. In this paper, we provide some results about the optimality of Vestal-s algorithm and analyze an interesting property of this algorithm. We also adapt sensitivity analysis developed by Bini et al. for multiple criticality systems





Author: François Dorin - Pascal Richard - Michael Richard - Joël Goossens -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents