Combined Scheduling of Time-Triggered Plans and Priority Scheduled Task Sets
| Autor: | Real Sáez, Jorge Vicente, Sáez Barona, Sergio, Crespo Lorente, Alfons |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Rate-monotonic scheduling
Earliest deadline first scheduling Priority based scheduling Computer science business.industry Distributed computing Dynamic priority scheduling Realtime scheduling Deadline-monotonic scheduling Time-triggered plans ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES Priority inversion Fixed-priority pre-emptive scheduling Priority inheritance Embedded system General Earth and Planetary Sciences Priority ceiling protocol business General Environmental Science |
| Zdroj: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia instname |
| ISSN: | 1094-3641 |
| DOI: | 10.1145/2971571.2971580 |
| Popis: | [EN] Preemptive, priority-based scheduling on the one hand, and time-triggered scheduling on the other, are the two major techniques in use for development of real-time and embedded software. Both have their advantages and drawbacks with respect to the other, and are commonly adopted in mutual exclusion. In a previous paper, we proposed a software architecture that enables the combined and controlled execution of time-triggered plans and priority-scheduled tasks. The goal was to take advantage of the best of both approaches by providing deterministic, jitter-controlled execution of time-triggered tasks (e.g., control tasks), coexisting with a set of priority-scheduled tasks, with less demanding jitter requirements. In this paper, we briefly describe the approach, in which the time-triggered plan is executed at the highest priority level, controlled by scheduling decisions taken only at particular points in time, signalled by recurrent timing events. The rest of priority levels are used by a set of concurrent tasks scheduled by static or dynamic priorities. We also discuss several open issues such as schedulability analysis, use of the approach in multiprocessor architectures, usability in mixed-criticality systems and needed changes to make this approach Ravenscar compliant. This work has been partly supported by the Spanish Government’s project M2C2 (TIN2014-56158-C4-1-P-AR) and the European Commission’s project EMC2 (ARTEMIS-JU Call 2013 AIPP-5, Contract 621429). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|