@inproceedings{3ad00d77b4fd44088d82bc8029df898a,
title = "Directed acyclic graph scheduling for mixed-criticality systems",
abstract = "Deploying safety-critical systems into constrained embedded platforms is a challenge for developers who must arbitrate between two conflicting objectives: software has to be safe and resources need to be used efficiently. Mixed-criticality (MC) has been proposed to meet a trade-off between these two aspects. Nonetheless, most task models considered in the literature of MC scheduling, do not take into account precedence constraints among tasks. In this paper, we propose a multicore scheduling approach for a model presenting MC tasks and their dependencies as a Directed Acyclic Graph (DAG). We also introduce an evaluation framework for this model, released as an open source software. Evaluation of our scheduling algorithm provides evidence of the difficulty to find correct scheduling for DAGs of MC tasks. Besides, experimentation results provided in this paper show that our scheduling algorithm outperforms existing algorithms for scheduling DAGs of MC tasks.",
keywords = "Directed acyclic graphs, Mixed-criticality, Mode transition, Real-time scheduling",
author = "Roberto Medina and Etienne Borde and Laurent Pautet",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 22nd International Conference on Reliable Software Technologies, Ada-Europe 2017 ; Conference date: 12-06-2017 Through 16-06-2017",
year = "2017",
month = jan,
day = "1",
doi = "10.1007/978-3-319-60588-3\_14",
language = "English",
isbn = "9783319605876",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "217--232",
editor = "Markus Bader and Johann Blieberger",
booktitle = "Reliable Software Technologies - Ada-Europe 2017 - 22nd Ada-Europe International Conference on Reliable Software Technologies, Proceedings",
}