Matches in SemOpenAlex for { <https://semopenalex.org/work/W1923257997> ?p ?o ?g. }
- W1923257997 abstract "In some cases, tasks may be allowed to migrate from one processor to another, e.g., Due to hardware failures or for workload balancing. If a mixed-criticality setting is considered, it is necessary to decide whether new tasks with different levels of criticality may be accepted by a processor without compromising the already running tasks. Since this decision has to be taken on-line, there is a need for fast but yet accurate schedulability tests for mixed-criticality systems. In this paper, we consider that the EDF-VD algorithm is used to schedule tasks on the different processors. EDF-VD assigns virtual deadlines to high-criticality tasks, i.e., It uniformly downscales their real deadlines, to account for a potential increase in their execution demand. A deadline scaling factor is hence computed for the whole processor. However, in the case where the increase in computation demand strongly differs from one task to another, scaling deadlines uniformly makes EDF-VD incur pessimism. Of course, a scaling factor can be computed for every single task, however, this leads to a considerably more complex algorithm which cannot be used in an on-line setting. As a result, we propose an intermediate solution by introducing a bi-level deadline scaling. This way, high-criticality tasks that experience a small increase of workload are assigned one scaling factor, whereas tasks with a large increase of workload are assigned a separate scaling factor. Our experiments show that the proposed approach dominates the original EDF-VD algorithm while it does not increase complexity allowing for constant-time admission control in mixed-criticality systems." @default.
- W1923257997 created "2016-06-24" @default.
- W1923257997 creator A5006238431 @default.
- W1923257997 creator A5021950483 @default.
- W1923257997 creator A5052362859 @default.
- W1923257997 date "2015-08-01" @default.
- W1923257997 modified "2023-09-28" @default.
- W1923257997 title "Bi-Level Deadline Scaling for Admission Control in Mixed-Criticality Systems" @default.
- W1923257997 cites W1674675511 @default.
- W1923257997 cites W1983676215 @default.
- W1923257997 cites W2034608968 @default.
- W1923257997 cites W2067239673 @default.
- W1923257997 cites W2076285066 @default.
- W1923257997 cites W2098912517 @default.
- W1923257997 cites W2105823724 @default.
- W1923257997 cites W2109488193 @default.
- W1923257997 cites W2120629818 @default.
- W1923257997 cites W2127467256 @default.
- W1923257997 cites W2133076265 @default.
- W1923257997 cites W2137189977 @default.
- W1923257997 cites W2137654363 @default.
- W1923257997 cites W2141440050 @default.
- W1923257997 cites W2142177861 @default.
- W1923257997 cites W2168413716 @default.
- W1923257997 cites W4236319286 @default.
- W1923257997 cites W4237560008 @default.
- W1923257997 cites W4239291584 @default.
- W1923257997 doi "https://doi.org/10.1109/rtcsa.2015.35" @default.
- W1923257997 hasPublicationYear "2015" @default.
- W1923257997 type Work @default.
- W1923257997 sameAs 1923257997 @default.
- W1923257997 citedByCount "16" @default.
- W1923257997 countsByYear W19232579972015 @default.
- W1923257997 countsByYear W19232579972016 @default.
- W1923257997 countsByYear W19232579972017 @default.
- W1923257997 countsByYear W19232579972018 @default.
- W1923257997 countsByYear W19232579972019 @default.
- W1923257997 countsByYear W19232579972020 @default.
- W1923257997 countsByYear W19232579972022 @default.
- W1923257997 crossrefType "proceedings-article" @default.
- W1923257997 hasAuthorship W1923257997A5006238431 @default.
- W1923257997 hasAuthorship W1923257997A5021950483 @default.
- W1923257997 hasAuthorship W1923257997A5052362859 @default.
- W1923257997 hasConcept C107568181 @default.
- W1923257997 hasConcept C111919701 @default.
- W1923257997 hasConcept C11413529 @default.
- W1923257997 hasConcept C120314980 @default.
- W1923257997 hasConcept C121332964 @default.
- W1923257997 hasConcept C125611927 @default.
- W1923257997 hasConcept C162324750 @default.
- W1923257997 hasConcept C172828308 @default.
- W1923257997 hasConcept C173608175 @default.
- W1923257997 hasConcept C175154964 @default.
- W1923257997 hasConcept C175893541 @default.
- W1923257997 hasConcept C185544564 @default.
- W1923257997 hasConcept C187736073 @default.
- W1923257997 hasConcept C2524010 @default.
- W1923257997 hasConcept C2778234956 @default.
- W1923257997 hasConcept C2778476105 @default.
- W1923257997 hasConcept C2780451532 @default.
- W1923257997 hasConcept C2781124451 @default.
- W1923257997 hasConcept C31258907 @default.
- W1923257997 hasConcept C33923547 @default.
- W1923257997 hasConcept C41008148 @default.
- W1923257997 hasConcept C45374587 @default.
- W1923257997 hasConcept C5119721 @default.
- W1923257997 hasConcept C68387754 @default.
- W1923257997 hasConcept C79403827 @default.
- W1923257997 hasConcept C99844830 @default.
- W1923257997 hasConceptScore W1923257997C107568181 @default.
- W1923257997 hasConceptScore W1923257997C111919701 @default.
- W1923257997 hasConceptScore W1923257997C11413529 @default.
- W1923257997 hasConceptScore W1923257997C120314980 @default.
- W1923257997 hasConceptScore W1923257997C121332964 @default.
- W1923257997 hasConceptScore W1923257997C125611927 @default.
- W1923257997 hasConceptScore W1923257997C162324750 @default.
- W1923257997 hasConceptScore W1923257997C172828308 @default.
- W1923257997 hasConceptScore W1923257997C173608175 @default.
- W1923257997 hasConceptScore W1923257997C175154964 @default.
- W1923257997 hasConceptScore W1923257997C175893541 @default.
- W1923257997 hasConceptScore W1923257997C185544564 @default.
- W1923257997 hasConceptScore W1923257997C187736073 @default.
- W1923257997 hasConceptScore W1923257997C2524010 @default.
- W1923257997 hasConceptScore W1923257997C2778234956 @default.
- W1923257997 hasConceptScore W1923257997C2778476105 @default.
- W1923257997 hasConceptScore W1923257997C2780451532 @default.
- W1923257997 hasConceptScore W1923257997C2781124451 @default.
- W1923257997 hasConceptScore W1923257997C31258907 @default.
- W1923257997 hasConceptScore W1923257997C33923547 @default.
- W1923257997 hasConceptScore W1923257997C41008148 @default.
- W1923257997 hasConceptScore W1923257997C45374587 @default.
- W1923257997 hasConceptScore W1923257997C5119721 @default.
- W1923257997 hasConceptScore W1923257997C68387754 @default.
- W1923257997 hasConceptScore W1923257997C79403827 @default.
- W1923257997 hasConceptScore W1923257997C99844830 @default.
- W1923257997 hasLocation W19232579971 @default.
- W1923257997 hasOpenAccess W1923257997 @default.
- W1923257997 hasPrimaryLocation W19232579971 @default.
- W1923257997 hasRelatedWork W1479754389 @default.
- W1923257997 hasRelatedWork W1513409726 @default.