Publication
A New Approach for Limited Preemptive Scheduling in Systems with Preemption Overhead
| dc.contributor.author | Nasri, Mitra | |
| dc.contributor.author | Nelissen, Geoffrey | |
| dc.contributor.author | Fohler, Gerhard | |
| dc.date.accessioned | 2017-01-26T14:06:36Z | |
| dc.date.embargo | 2117 | |
| dc.date.issued | 2016 | |
| dc.description | 28th Euromicro Conference on Real-Time Systems (ECRTS 2016). 5 to 8, Jul, 2016. Toulouse, France. | pt_PT |
| dc.description.abstract | This paper considers the problem of reducing the number of preemptions in a system with periodic tasks and preemption overhead. The proposed solution is based on the key observation that for periodic task sets, the task with the smallest period plays an important role in determining the maximum interval of time during which a lower priority task can be executed without being preempted. We use this property to build a new limited preemptive scheduling algorithm, named RSLP, based on fixed-priority scheduling. In RS-LP, the length of each task’s non-preemptive region is varying during the system execution so as to keep the preemptions aligned with the releases of the highest priority task. This simple mechanism allows us to reduce the overall number of preemptions. The proposed algorithm, decides whether or not to preempt the currently executing task based on the maximum blocking tolerance of the higher priority tasks. In any case, the preemptions are authorized only at release instants of the task with the smallest period, thereby limiting the maximum number of preemptions to the number of releases of the highest priority task. Moreover, in this paper, we provide two different preemption overhead aware schedulability tests for periodic and loose-harmonic task sets (i.e., where each period is an integer multiple of the smallest period), together with a lower bound on the maximum number of preemptions. To conclude, extensive experiments comparing RS-LP with the state of the art limited preemptive scheduling algorithms are finally presented. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1109/ECRTS.2016.15 | pt_PT |
| dc.identifier.issn | 2159-3833 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/9440 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Institute of Electrical and Electronics Engineers | pt_PT |
| dc.relation | Embedded Multi-Core Systems for Mixed Criticality Applications in Dynamic and Changeable Real-Time Environments | |
| dc.relation | Guaranteed Component Assembly with Round Trip Analysis for Energy Efficient High-integrity Multi-core Systems | |
| dc.relation.ispartofseries | ECRTS;2016 | |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/document/7557866/ | pt_PT |
| dc.subject | Real-time systems | pt_PT |
| dc.subject | Scheduling algorithms | pt_PT |
| dc.subject | Scheduling | pt_PT |
| dc.subject | Servers | pt_PT |
| dc.subject | Mathematical model | pt_PT |
| dc.subject | Aerospace electronics | pt_PT |
| dc.title | A New Approach for Limited Preemptive Scheduling in Systems with Preemption Overhead | 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.awardTitle | Guaranteed Component Assembly with Round Trip Analysis for Energy Efficient High-integrity Multi-core Systems | |
| oaire.awardURI | info:eu-repo/grantAgreement/EC/FP7/621429/EU | |
| oaire.awardURI | info:eu-repo/grantAgreement/EC/FP7/333053/EU | |
| oaire.citation.conferencePlace | 5 to 8, Jul, 2016. Toulouse, France | pt_PT |
| oaire.citation.title | 28th Euromicro Conference on Real-Time Systems | pt_PT |
| oaire.fundingStream | FP7 | |
| oaire.fundingStream | FP7 | |
| project.funder.identifier | http://doi.org/10.13039/501100008530 | |
| project.funder.identifier | http://doi.org/10.13039/501100008530 | |
| project.funder.name | European Commission | |
| project.funder.name | European Commission | |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isProjectOfPublication | c05ca6d0-eb47-46e6-93ae-3218a8c9ee48 | |
| relation.isProjectOfPublication | 17322fe8-c558-4180-88af-8ed0b847498c | |
| relation.isProjectOfPublication.latestForDiscovery | 17322fe8-c558-4180-88af-8ed0b847498c |