Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136737779> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2136737779 abstract "Traditional fixed-priority scheduling analysis for periodic task sets is based on the assumption that all tasks are equally critical to the correct operation of the system. Therefore, every task has to be schedulable under the scheduling policy, and estimates of tasks' worst case execution times must be conservative in case a task runs longer than is usual. To address the significant under-utilization of a system's resources under normal operating conditions that can arise from these assumptions, three main approaches have been proposed: priority assignment, period transformation, and zero-slack scheduling. However, to date there has been no quantitative comparison of system schedulability or run-time overhead for the different approaches. In this paper, we present what is to our knowledge the first side-by-side evaluation of those approaches, for periodic mixed-criticality tasks on uniprocessor systems, under a mixed-criticality scheduling model that is common to all three approaches. To make a fair evaluation of zero-slack scheduling, we also address two previously open issues: how to accommodate execution of a task after its deadline, and how to account for previously unidentified forms of interference between mixed-criticality tasks. Our simulations show that while priority assignment and period transformation are most likely to be able to schedule a randomly selected task set, a small fraction of the task sets are schedulable only under the zero-slack approach. Our empirical evaluation demonstrates that user-space implementations of mechanisms to enforce period transformation and zero-slack scheduling can be achieved on Linux without kernel modification, with suitably low overhead for mixed-criticality real-time task sets." @default.
- W2136737779 created "2016-06-24" @default.
- W2136737779 creator A5004505130 @default.
- W2136737779 creator A5034805517 @default.
- W2136737779 creator A5076029698 @default.
- W2136737779 date "2012-04-01" @default.
- W2136737779 modified "2023-10-05" @default.
- W2136737779 title "Implementation and Evaluation of Mixed-Criticality Scheduling Approaches for Periodic Tasks" @default.
- W2136737779 cites W1991659074 @default.
- W2136737779 cites W2086061827 @default.
- W2136737779 cites W2096840168 @default.
- W2136737779 cites W2099756544 @default.
- W2136737779 cites W2137189977 @default.
- W2136737779 cites W2148810487 @default.
- W2136737779 cites W2152271744 @default.
- W2136737779 cites W4243019016 @default.
- W2136737779 doi "https://doi.org/10.1109/rtas.2012.16" @default.
- W2136737779 hasPublicationYear "2012" @default.
- W2136737779 type Work @default.
- W2136737779 sameAs 2136737779 @default.
- W2136737779 citedByCount "25" @default.
- W2136737779 countsByYear W21367377792012 @default.
- W2136737779 countsByYear W21367377792013 @default.
- W2136737779 countsByYear W21367377792014 @default.
- W2136737779 countsByYear W21367377792015 @default.
- W2136737779 countsByYear W21367377792017 @default.
- W2136737779 countsByYear W21367377792018 @default.
- W2136737779 countsByYear W21367377792019 @default.
- W2136737779 countsByYear W21367377792020 @default.
- W2136737779 countsByYear W21367377792022 @default.
- W2136737779 countsByYear W21367377792023 @default.
- W2136737779 crossrefType "proceedings-article" @default.
- W2136737779 hasAuthorship W2136737779A5004505130 @default.
- W2136737779 hasAuthorship W2136737779A5034805517 @default.
- W2136737779 hasAuthorship W2136737779A5076029698 @default.
- W2136737779 hasBestOaLocation W21367377792 @default.
- W2136737779 hasConcept C107568181 @default.
- W2136737779 hasConcept C111919701 @default.
- W2136737779 hasConcept C120314980 @default.
- W2136737779 hasConcept C121332964 @default.
- W2136737779 hasConcept C122141398 @default.
- W2136737779 hasConcept C125611927 @default.
- W2136737779 hasConcept C126255220 @default.
- W2136737779 hasConcept C127456818 @default.
- W2136737779 hasConcept C173608175 @default.
- W2136737779 hasConcept C185544564 @default.
- W2136737779 hasConcept C206729178 @default.
- W2136737779 hasConcept C2781124451 @default.
- W2136737779 hasConcept C31689143 @default.
- W2136737779 hasConcept C32310161 @default.
- W2136737779 hasConcept C33923547 @default.
- W2136737779 hasConcept C41008148 @default.
- W2136737779 hasConcept C4822641 @default.
- W2136737779 hasConcept C68387754 @default.
- W2136737779 hasConcept C79189994 @default.
- W2136737779 hasConceptScore W2136737779C107568181 @default.
- W2136737779 hasConceptScore W2136737779C111919701 @default.
- W2136737779 hasConceptScore W2136737779C120314980 @default.
- W2136737779 hasConceptScore W2136737779C121332964 @default.
- W2136737779 hasConceptScore W2136737779C122141398 @default.
- W2136737779 hasConceptScore W2136737779C125611927 @default.
- W2136737779 hasConceptScore W2136737779C126255220 @default.
- W2136737779 hasConceptScore W2136737779C127456818 @default.
- W2136737779 hasConceptScore W2136737779C173608175 @default.
- W2136737779 hasConceptScore W2136737779C185544564 @default.
- W2136737779 hasConceptScore W2136737779C206729178 @default.
- W2136737779 hasConceptScore W2136737779C2781124451 @default.
- W2136737779 hasConceptScore W2136737779C31689143 @default.
- W2136737779 hasConceptScore W2136737779C32310161 @default.
- W2136737779 hasConceptScore W2136737779C33923547 @default.
- W2136737779 hasConceptScore W2136737779C41008148 @default.
- W2136737779 hasConceptScore W2136737779C4822641 @default.
- W2136737779 hasConceptScore W2136737779C68387754 @default.
- W2136737779 hasConceptScore W2136737779C79189994 @default.
- W2136737779 hasLocation W21367377791 @default.
- W2136737779 hasLocation W21367377792 @default.
- W2136737779 hasLocation W21367377793 @default.
- W2136737779 hasOpenAccess W2136737779 @default.
- W2136737779 hasPrimaryLocation W21367377791 @default.
- W2136737779 hasRelatedWork W1256898175 @default.
- W2136737779 hasRelatedWork W1712986213 @default.
- W2136737779 hasRelatedWork W177179517 @default.
- W2136737779 hasRelatedWork W2172075652 @default.
- W2136737779 hasRelatedWork W2888222534 @default.
- W2136737779 hasRelatedWork W4231101290 @default.
- W2136737779 hasRelatedWork W4301030381 @default.
- W2136737779 hasRelatedWork W4316659495 @default.
- W2136737779 hasRelatedWork W4381889969 @default.
- W2136737779 hasRelatedWork W2182592860 @default.
- W2136737779 isParatext "false" @default.
- W2136737779 isRetracted "false" @default.
- W2136737779 magId "2136737779" @default.
- W2136737779 workType "article" @default.