Publication
Semi-partitioned mixed-criticality scheduling
| dc.contributor.author | Awan, Muhammad Ali | |
| dc.contributor.author | Bletsas, Konstantinos | |
| dc.contributor.author | Souto, Pedro | |
| dc.contributor.author | Tovar, Eduardo | |
| dc.date.accessioned | 2017-04-13T09:29:14Z | |
| dc.date.available | 2017-04-13T09:29:14Z | |
| dc.date.issued | 2017-04 | |
| dc.description | Paper presented at the 30TH INTERNATIONAL CONFERENCE ON ARCHITECTURE OF COMPUTING SYSTEMS (ARCS 2017). 3 to 6, Apr, 2017, Session 6: Scheduling. Vienna, Austria. | pt_PT |
| dc.description.abstract | Scheduling isolation in mixed-criticality systems is challenging without sacrificing performance. In response, we propose a scheduling approach that combines server-based semi-partitioning and deadline scaling. Semi-partitioning (whereby only some tasks migrate, in a carefully managed manner), hitherto used in single criticality systems, offers good performance with low overheads. Deadline-scaling selectively prioritizes high-criticality tasks in parts of the schedule to ensure their deadlines are met even in rares case of execution time overrun. Our new algorithm NPS-F-MC brings semi-partitioning to mixed-criticality scheduling and uses Ekberg and Yi’s state-of-the-art deadline scaling approach. It ensures scheduling isolation among different-criticality tasks and only allows low-criticality task migration. We also explore variants that disallow migration entirely or relax the isolation between different criticalities (SP-EKB) in order to evaluate the performance tradeoffs associated with more flexible or rigid safety and isolation requirements. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1007/978-3-319-54999-6_16 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/9803 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.relation | Embedded Multi-Core Systems for Mixed Criticality Applications in Dynamic and Changeable Real-Time Environments | |
| dc.relation.ispartofseries | ARCS 2017; | |
| dc.title | Semi-partitioned mixed-criticality scheduling | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | Embedded Multi-Core Systems for Mixed Criticality Applications in Dynamic and Changeable Real-Time Environments | |
| oaire.awardURI | info:eu-repo/grantAgreement/EC/FP7/621429/EU | |
| oaire.fundingStream | FP7 | |
| person.familyName | Tovar | |
| person.givenName | Eduardo | |
| person.identifier.ciencia-id | 6017-8881-11E8 | |
| person.identifier.orcid | 0000-0001-8979-3876 | |
| person.identifier.scopus-author-id | 7006312557 | |
| project.funder.identifier | http://doi.org/10.13039/501100008530 | |
| project.funder.name | European Commission | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
| relation.isAuthorOfPublication.latestForDiscovery | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
| relation.isProjectOfPublication | c05ca6d0-eb47-46e6-93ae-3218a8c9ee48 | |
| relation.isProjectOfPublication.latestForDiscovery | c05ca6d0-eb47-46e6-93ae-3218a8c9ee48 |