Priority-based scheduling of mixed-critical jobs
| Autor: | Dario Socci, Peter Poplavko, Saddek Bensalem, Marius Bozga |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Job scheduler
Earliest deadline first scheduling Mixed criticality Mathematical optimization Control and Optimization Computational complexity theory Computer Networks and Communications Computer science Mission critical Multiprocessing computer.software_genre Computer Science Applications Scheduling (computing) Criticality Control and Systems Engineering Modeling and Simulation Electrical and Electronic Engineering computer |
| Zdroj: | Real-Time Systems. 55:709-773 |
| ISSN: | 1573-1383 0922-6443 |
| Popis: | Modern real-time systems tend to be mixed-critical, in the sense that they integrate on the same computational platform applications at different levels of criticality (e.g., safety critical and mission critical). Scheduling of such systems is a popular topic in literature due to the complexity and importance of the problem. In this paper we propose two algorithms for job scheduling in mixed critical systems: mixed criticality earliest deadline first (MCEDF) and mixed critical priority improvement (MCPI). MCEDF is a single processor algorithm that theoretically dominates state-of-the-art fixed-priority algorithm own criticality based priority (OCBP), while having a better computational complexity. The dominance is achieved by profiting from a common extension of fixed-priority online policy to mixed criticality. MCPI is a multiprocessor algorithm that supports dependency constraints. Experiments show good schedulability results. Also we formally prove that both MCEDF and MCPI are optimal in a particular class of algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink