Robust Partitioned Scheduling for Real-Time Multiprocessor Systems

Abstract : In this paper, we consider the problem of fixed-priority partitioned scheduling of sporadic real-time tasks for homogeneous processors. We propose a partitioning heuristic that takes into account possible Worst Case Execution Time (WCET) overruns. Our goal is to maximize the duration a task can be allowed to exceed its WCET without compromising the timeliness constraints of all the tasks. This duration is denoted in the paper the allowance of the task and is computed with a sensitivity analysis. The partitioning heuristic we propose, assigns the tasks to the processors in order (i) to maximize the allowance of the tasks and (ii) to tolerate bounded execution duration overruns. Property (ii) is important as real-time applications are often prone to be subject to OS approximations or software faults that might result in execution duration overruns. We show with performance evaluations that Allowance-Fit-Decreasing partitioning improves the temporal robustness of real-time systems w.r.t. classical {First-Fit/Best-Fit/Next-Fit}-Decreasing partitioning.
Document type :
Conference papers
7th IFIP Conference on Distributed and Parallel Embedded Systems (DIPES'10), Sep 2010, Brisbane, Australia. Springer, pp.193-204, 2010, 〈10.1007/978-3-642-15234-4_19〉
Liste complète des métadonnées

Cited literature [17 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00620370
Contributor : Serge Midonnet <>
Submitted on : Tuesday, March 19, 2013 - 1:11:49 PM
Last modification on : Wednesday, July 4, 2018 - 4:38:05 PM
Document(s) archivé(s) le : Thursday, March 30, 2017 - 2:35:33 PM

File

dipes2010.pdf
Files produced by the author(s)

Identifiers

Citation

Frédéric Fauberteau, Serge Midonnet, Laurent George. Robust Partitioned Scheduling for Real-Time Multiprocessor Systems. 7th IFIP Conference on Distributed and Parallel Embedded Systems (DIPES'10), Sep 2010, Brisbane, Australia. Springer, pp.193-204, 2010, 〈10.1007/978-3-642-15234-4_19〉. 〈hal-00620370〉

Share

Metrics

Record views

341

Files downloads

165