FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1818622034> ?p ?o ?g. }

• W1818622034 abstract "Real-time systems are increasingly running a mix of tasks with different criticality levels: for instance, unmanned aerial vehicle has multiple software functions with different safety criticality levels, but runs them on a single, shared computational platform. In addition, these systems are increasingly deployed on multiprocessor platforms because this can help to reduce their cost, space, weight, and power consumption. To assure the safety of such systems, several mixed-criticality scheduling algorithms have been developed that can provide mixed-criticality timing guarantees. However, most existing algorithms have two important limitations: they do not guarantee strong isolation among the high-criticality tasks, and they offer poor real-time performance for the low-criticality tasks. In this paper, we present a partitioned scheduling scheme for mixed-criticality tasks on multiprocessor platforms that addresses both issues. Our scheduling scheme consists of (i) a task-to-processor packing algorithm that takes into account the demands of tasks with respect to their criticality levels, and (ii) a mixed-criticality uniprocessor scheduling strategy that is based on task grouping. Our strategy associates each high-criticality task with a subset of the low-criticality tasks and encapsulates them in a task group, which is scheduled with the other task groups under the Earliest Deadline First (EDF) policy. Within each task group, the low-criticality task and the high-criticality tasks are scheduled using a server-based strategy, so as to enable more of the former to meet their deadlines without affecting the latter. We present a schedulability analysis for our scheduling strategy, and we show how tasks can be grouped using Mixed Integer Nonlinear Programming. Our evaluation shows that our proposed scheme significantly outperforms existing partitioned mixed-criticality scheduling algorithms, in terms of both the fraction of schedulable task sets and its ability to schedule low-criticality tasks." @default.
• W1818622034 created "2016-06-24" @default.
• W1818622034 creator A5016595900 @default.
• W1818622034 creator A5044382286 @default.
• W1818622034 date "2015-07-01" @default.
• W1818622034 modified "2023-10-17" @default.
• W1818622034 title "Mixed-Criticality Scheduling on Multiprocessors Using Task Grouping" @default.
• W1818622034 cites W1818622034 @default.
• W1818622034 cites W1967193889 @default.
• W1818622034 cites W1980723460 @default.
• W1818622034 cites W1988249672 @default.
• W1818622034 cites W1991592081 @default.
• W1818622034 cites W2012290365 @default.
• W1818622034 cites W2016310113 @default.
• W1818622034 cites W2034608968 @default.
• W1818622034 cites W2044381222 @default.
• W1818622034 cites W2055488171 @default.
• W1818622034 cites W2067239673 @default.
• W1818622034 cites W2109488193 @default.
• W1818622034 cites W2120629818 @default.
• W1818622034 cites W2122770335 @default.
• W1818622034 cites W2136737779 @default.
• W1818622034 cites W2137189977 @default.
• W1818622034 cites W2137654363 @default.
• W1818622034 cites W2141086245 @default.
• W1818622034 cites W3100759067 @default.
• W1818622034 cites W4236319286 @default.
• W1818622034 cites W4246569866 @default.
• W1818622034 doi "https://doi.org/10.1109/ecrts.2015.10" @default.
• W1818622034 hasPublicationYear "2015" @default.
• W1818622034 type Work @default.
• W1818622034 sameAs 1818622034 @default.
• W1818622034 citedByCount "35" @default.
• W1818622034 countsByYear W18186220342015 @default.
• W1818622034 countsByYear W18186220342016 @default.
• W1818622034 countsByYear W18186220342017 @default.
• W1818622034 countsByYear W18186220342018 @default.
• W1818622034 countsByYear W18186220342019 @default.
• W1818622034 countsByYear W18186220342020 @default.
• W1818622034 countsByYear W18186220342021 @default.
• W1818622034 countsByYear W18186220342022 @default.
• W1818622034 countsByYear W18186220342023 @default.
• W1818622034 crossrefType "proceedings-article" @default.
• W1818622034 hasAuthorship W1818622034A5016595900 @default.
• W1818622034 hasAuthorship W1818622034A5044382286 @default.
• W1818622034 hasBestOaLocation W18186220342 @default.
• W1818622034 hasConcept C120314980 @default.
• W1818622034 hasConcept C121332964 @default.
• W1818622034 hasConcept C125611927 @default.
• W1818622034 hasConcept C127413603 @default.
• W1818622034 hasConcept C149635348 @default.
• W1818622034 hasConcept C173608175 @default.
• W1818622034 hasConcept C185544564 @default.
• W1818622034 hasConcept C206729178 @default.
• W1818622034 hasConcept C21547014 @default.
• W1818622034 hasConcept C2781124451 @default.
• W1818622034 hasConcept C41008148 @default.
• W1818622034 hasConcept C4822641 @default.
• W1818622034 hasConcept C79189994 @default.
• W1818622034 hasConceptScore W1818622034C120314980 @default.
• W1818622034 hasConceptScore W1818622034C121332964 @default.
• W1818622034 hasConceptScore W1818622034C125611927 @default.
• W1818622034 hasConceptScore W1818622034C127413603 @default.
• W1818622034 hasConceptScore W1818622034C149635348 @default.
• W1818622034 hasConceptScore W1818622034C173608175 @default.
• W1818622034 hasConceptScore W1818622034C185544564 @default.
• W1818622034 hasConceptScore W1818622034C206729178 @default.
• W1818622034 hasConceptScore W1818622034C21547014 @default.
• W1818622034 hasConceptScore W1818622034C2781124451 @default.
• W1818622034 hasConceptScore W1818622034C41008148 @default.
• W1818622034 hasConceptScore W1818622034C4822641 @default.
• W1818622034 hasConceptScore W1818622034C79189994 @default.
• W1818622034 hasLocation W18186220341 @default.
• W1818622034 hasLocation W18186220342 @default.
• W1818622034 hasOpenAccess W1818622034 @default.
• W1818622034 hasPrimaryLocation W18186220341 @default.
• W1818622034 hasRelatedWork W1509117648 @default.
• W1818622034 hasRelatedWork W1517776641 @default.
• W1818622034 hasRelatedWork W1977787112 @default.
• W1818622034 hasRelatedWork W2045607085 @default.
• W1818622034 hasRelatedWork W2075405644 @default.
• W1818622034 hasRelatedWork W2263961453 @default.
• W1818622034 hasRelatedWork W2726730097 @default.
• W1818622034 hasRelatedWork W3206409858 @default.
• W1818622034 hasRelatedWork W180768750 @default.
• W1818622034 hasRelatedWork W2105876736 @default.
• W1818622034 isParatext "false" @default.
• W1818622034 isRetracted "false" @default.
• W1818622034 magId "1818622034" @default.
• W1818622034 workType "article" @default.