Multi-rate fluid scheduling of mixed-criticality systems on multiprocessors
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ramanathan, Saravanan | - |
dc.contributor.author | Easwaran, Arvind | - |
dc.contributor.author | Cho, Hyeonjoong | - |
dc.date.accessioned | 2021-09-02T12:56:03Z | - |
dc.date.available | 2021-09-02T12:56:03Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2018-04 | - |
dc.identifier.issn | 0922-6443 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/76265 | - |
dc.description.abstract | In this paper we consider the problem of mixed-criticality (MC) scheduling of implicit-deadline sporadic task systems on a homogenous multiprocessor platform. Focusing on dual-criticality systems, algorithms based on the fluid scheduling model have been proposed in the past. These algorithms use a dual-rate execution model for each high-criticality task depending on the system mode. Once the system switches to the high-criticality mode, the execution rates of such tasks are increased to meet their increased demand. Although these algorithms are speed-up optimal, they are unable to schedule several feasible dual-criticality task systems. This is because a single fixed execution rate for each high-criticality task after the mode switch is not efficient to handle the high variability in demand during the transition period immediately following the mode switch. This demand variability exists as long as the carry-over jobs of high-criticality tasks, that is jobs released before the mode switch, have not completed. Addressing this shortcoming, we propose a multi-rate fluid execution model for dual-criticality task systems in this paper. Under this model, high-criticality tasks are allocated varying execution rates in the transition period after the mode switch to efficiently handle the demand variability. We derive a sufficient schedulability test for the proposed model and show its dominance over the dual-rate fluid execution model. Further, we also present a speed-up optimal rate assignment strategy for the multi-rate model, and experimentally show that the proposed model outperforms all the existing MC scheduling algorithms with known speed-up bounds. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.title | Multi-rate fluid scheduling of mixed-criticality systems on multiprocessors | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Cho, Hyeonjoong | - |
dc.identifier.doi | 10.1007/s11241-017-9296-1 | - |
dc.identifier.scopusid | 2-s2.0-85032834779 | - |
dc.identifier.wosid | 000428065000001 | - |
dc.identifier.bibliographicCitation | REAL-TIME SYSTEMS, v.54, no.2, pp.247 - 277 | - |
dc.relation.isPartOf | REAL-TIME SYSTEMS | - |
dc.citation.title | REAL-TIME SYSTEMS | - |
dc.citation.volume | 54 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 247 | - |
dc.citation.endPage | 277 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordAuthor | Mixed-criticality | - |
dc.subject.keywordAuthor | Implicit-deadline sporadic tasks | - |
dc.subject.keywordAuthor | Multiprocessors | - |
dc.subject.keywordAuthor | Fluid scheduling | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.