Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169221343> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2169221343 abstract "Abstract-Over the past two decades, numerous optimal scheduling algorithms for real-time systems on multiprocessor platforms have been proposed for the Liu & Layland task model. However, recent studies showed that even if optimal algorithms can theoretically schedule any feasible task set, suboptimal algorithms usually perform better when executed on real computation platforms. This can be explained by the runtime overheads that such optimal algorithms induce. We have observed that all current optimal online multiprocessor real-time scheduling algorithms are (completely or partially) based on the notion of fairness. The respect of this fairness can be the cause of numerous preemptions and migrations. We therefore propose a new algorithm -named U-EDF- which releases the property of fairness and instead use an EDF-like scheduling policy. The simulation results are really encouraging since they show that, in average, U-EDF produces less than one preemption and one migration per job released during the schedule. Furthermore, we strongly believe in the optimality of our algorithm since all tested task sets were correctly scheduled under U-EDF." @default.
- W2169221343 created "2016-06-24" @default.
- W2169221343 creator A5023696057 @default.
- W2169221343 creator A5056611420 @default.
- W2169221343 creator A5057707555 @default.
- W2169221343 creator A5081469761 @default.
- W2169221343 date "2011-08-01" @default.
- W2169221343 modified "2023-09-23" @default.
- W2169221343 title "Reducing Preemptions and Migrations in Real-Time Multiprocessor Scheduling Algorithms by Releasing the Fairness" @default.
- W2169221343 cites W1628974215 @default.
- W2169221343 cites W1805570991 @default.
- W2169221343 cites W1967109142 @default.
- W2169221343 cites W2012059473 @default.
- W2169221343 cites W2016946898 @default.
- W2169221343 cites W2066160033 @default.
- W2169221343 cites W2066995704 @default.
- W2169221343 cites W2101144036 @default.
- W2169221343 cites W2104338317 @default.
- W2169221343 cites W2109488193 @default.
- W2169221343 cites W2112837133 @default.
- W2169221343 cites W2114238413 @default.
- W2169221343 cites W2141389846 @default.
- W2169221343 cites W2148960429 @default.
- W2169221343 cites W2158343672 @default.
- W2169221343 cites W2167030445 @default.
- W2169221343 doi "https://doi.org/10.1109/rtcsa.2011.57" @default.
- W2169221343 hasPublicationYear "2011" @default.
- W2169221343 type Work @default.
- W2169221343 sameAs 2169221343 @default.
- W2169221343 citedByCount "19" @default.
- W2169221343 countsByYear W21692213432012 @default.
- W2169221343 countsByYear W21692213432013 @default.
- W2169221343 countsByYear W21692213432014 @default.
- W2169221343 countsByYear W21692213432017 @default.
- W2169221343 countsByYear W21692213432018 @default.
- W2169221343 countsByYear W21692213432019 @default.
- W2169221343 countsByYear W21692213432020 @default.
- W2169221343 countsByYear W21692213432021 @default.
- W2169221343 crossrefType "proceedings-article" @default.
- W2169221343 hasAuthorship W2169221343A5023696057 @default.
- W2169221343 hasAuthorship W2169221343A5056611420 @default.
- W2169221343 hasAuthorship W2169221343A5057707555 @default.
- W2169221343 hasAuthorship W2169221343A5081469761 @default.
- W2169221343 hasConcept C107568181 @default.
- W2169221343 hasConcept C111919701 @default.
- W2169221343 hasConcept C11413529 @default.
- W2169221343 hasConcept C120314980 @default.
- W2169221343 hasConcept C122141398 @default.
- W2169221343 hasConcept C126255220 @default.
- W2169221343 hasConcept C127456818 @default.
- W2169221343 hasConcept C173608175 @default.
- W2169221343 hasConcept C206729178 @default.
- W2169221343 hasConcept C206952183 @default.
- W2169221343 hasConcept C2984822820 @default.
- W2169221343 hasConcept C32310161 @default.
- W2169221343 hasConcept C33923547 @default.
- W2169221343 hasConcept C41008148 @default.
- W2169221343 hasConcept C45374587 @default.
- W2169221343 hasConcept C4822641 @default.
- W2169221343 hasConcept C68387754 @default.
- W2169221343 hasConcept C85924588 @default.
- W2169221343 hasConceptScore W2169221343C107568181 @default.
- W2169221343 hasConceptScore W2169221343C111919701 @default.
- W2169221343 hasConceptScore W2169221343C11413529 @default.
- W2169221343 hasConceptScore W2169221343C120314980 @default.
- W2169221343 hasConceptScore W2169221343C122141398 @default.
- W2169221343 hasConceptScore W2169221343C126255220 @default.
- W2169221343 hasConceptScore W2169221343C127456818 @default.
- W2169221343 hasConceptScore W2169221343C173608175 @default.
- W2169221343 hasConceptScore W2169221343C206729178 @default.
- W2169221343 hasConceptScore W2169221343C206952183 @default.
- W2169221343 hasConceptScore W2169221343C2984822820 @default.
- W2169221343 hasConceptScore W2169221343C32310161 @default.
- W2169221343 hasConceptScore W2169221343C33923547 @default.
- W2169221343 hasConceptScore W2169221343C41008148 @default.
- W2169221343 hasConceptScore W2169221343C45374587 @default.
- W2169221343 hasConceptScore W2169221343C4822641 @default.
- W2169221343 hasConceptScore W2169221343C68387754 @default.
- W2169221343 hasConceptScore W2169221343C85924588 @default.
- W2169221343 hasLocation W21692213431 @default.
- W2169221343 hasOpenAccess W2169221343 @default.
- W2169221343 hasPrimaryLocation W21692213431 @default.
- W2169221343 hasRelatedWork W1485588597 @default.
- W2169221343 hasRelatedWork W1567341438 @default.
- W2169221343 hasRelatedWork W2030015138 @default.
- W2169221343 hasRelatedWork W2162284428 @default.
- W2169221343 hasRelatedWork W2180341352 @default.
- W2169221343 hasRelatedWork W2299328032 @default.
- W2169221343 hasRelatedWork W2329825021 @default.
- W2169221343 hasRelatedWork W2905579395 @default.
- W2169221343 hasRelatedWork W2980054296 @default.
- W2169221343 hasRelatedWork W3114783092 @default.
- W2169221343 isParatext "false" @default.
- W2169221343 isRetracted "false" @default.
- W2169221343 magId "2169221343" @default.
- W2169221343 workType "article" @default.