Matches in SemOpenAlex for { <https://semopenalex.org/work/W79187567> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W79187567 endingPage "34" @default.
- W79187567 startingPage "23" @default.
- W79187567 abstract "This paper examines the relative effectiveness of fixed priority pre-emptive scheduling in a uniprocessor system, compared to an optimal algorithm such as Earliest Deadline First (EDF). The quantitative metric used in this comparison is the processor speedup factor, defined as the factor by which processor speed needs to increase to ensure that any taskset that is schedulable according to an optimal scheduling algorithm can be scheduled using fixed priority pre-emptive scheduling. For implicit-deadline tasksets, the speedup factor is 1/ln(2) ≈ 1.44270. For constrained-deadline tasksets, the speedup factor is 1/Ω ≈ 1.76322. In this paper, we show that for arbitrary-deadline tasksets, the speedup factor is lower bounded by 1/Ω ≈ 1.76322 and upper bounded by 2. Further, when deadline monotonic priority assignment is used, we show that the speedup factor is exactly 2." @default.
- W79187567 created "2016-06-24" @default.
- W79187567 creator A5008952420 @default.
- W79187567 creator A5038442224 @default.
- W79187567 creator A5049937500 @default.
- W79187567 creator A5053094557 @default.
- W79187567 date "2009-10-26" @default.
- W79187567 modified "2023-09-27" @default.
- W79187567 title "Quantifying the Sub-optimality of Uniprocessor Fixed Priority Pre-emptive Scheduling for Sporadic Tasksets with Arbitrary Deadlines" @default.
- W79187567 cites W1485093219 @default.
- W79187567 cites W1606775714 @default.
- W79187567 cites W194244820 @default.
- W79187567 cites W2015717967 @default.
- W79187567 cites W2019944217 @default.
- W79187567 cites W2042979415 @default.
- W79187567 cites W2043803173 @default.
- W79187567 cites W2068264613 @default.
- W79187567 cites W2078375802 @default.
- W79187567 cites W2086061827 @default.
- W79187567 cites W2086748818 @default.
- W79187567 cites W2093100591 @default.
- W79187567 cites W2127467256 @default.
- W79187567 cites W2141440050 @default.
- W79187567 cites W2145132630 @default.
- W79187567 cites W2166440675 @default.
- W79187567 cites W2167754005 @default.
- W79187567 cites W2262960161 @default.
- W79187567 cites W276536446 @default.
- W79187567 hasPublicationYear "2009" @default.
- W79187567 type Work @default.
- W79187567 sameAs 79187567 @default.
- W79187567 citedByCount "7" @default.
- W79187567 countsByYear W791875672015 @default.
- W79187567 crossrefType "journal-article" @default.
- W79187567 hasAuthorship W79187567A5008952420 @default.
- W79187567 hasAuthorship W79187567A5038442224 @default.
- W79187567 hasAuthorship W79187567A5049937500 @default.
- W79187567 hasAuthorship W79187567A5053094557 @default.
- W79187567 hasConcept C107568181 @default.
- W79187567 hasConcept C11413529 @default.
- W79187567 hasConcept C126255220 @default.
- W79187567 hasConcept C127456818 @default.
- W79187567 hasConcept C134306372 @default.
- W79187567 hasConcept C173608175 @default.
- W79187567 hasConcept C206729178 @default.
- W79187567 hasConcept C31258907 @default.
- W79187567 hasConcept C32310161 @default.
- W79187567 hasConcept C33923547 @default.
- W79187567 hasConcept C34388435 @default.
- W79187567 hasConcept C41008148 @default.
- W79187567 hasConcept C4822641 @default.
- W79187567 hasConcept C5119721 @default.
- W79187567 hasConcept C68339613 @default.
- W79187567 hasConcept C79189994 @default.
- W79187567 hasConceptScore W79187567C107568181 @default.
- W79187567 hasConceptScore W79187567C11413529 @default.
- W79187567 hasConceptScore W79187567C126255220 @default.
- W79187567 hasConceptScore W79187567C127456818 @default.
- W79187567 hasConceptScore W79187567C134306372 @default.
- W79187567 hasConceptScore W79187567C173608175 @default.
- W79187567 hasConceptScore W79187567C206729178 @default.
- W79187567 hasConceptScore W79187567C31258907 @default.
- W79187567 hasConceptScore W79187567C32310161 @default.
- W79187567 hasConceptScore W79187567C33923547 @default.
- W79187567 hasConceptScore W79187567C34388435 @default.
- W79187567 hasConceptScore W79187567C41008148 @default.
- W79187567 hasConceptScore W79187567C4822641 @default.
- W79187567 hasConceptScore W79187567C5119721 @default.
- W79187567 hasConceptScore W79187567C68339613 @default.
- W79187567 hasConceptScore W79187567C79189994 @default.
- W79187567 hasLocation W791875671 @default.
- W79187567 hasOpenAccess W79187567 @default.
- W79187567 hasPrimaryLocation W791875671 @default.
- W79187567 hasRelatedWork W1022426812 @default.
- W79187567 hasRelatedWork W1485093219 @default.
- W79187567 hasRelatedWork W1520445676 @default.
- W79187567 hasRelatedWork W1595529246 @default.
- W79187567 hasRelatedWork W1803225612 @default.
- W79187567 hasRelatedWork W194244820 @default.
- W79187567 hasRelatedWork W1987765111 @default.
- W79187567 hasRelatedWork W2042979415 @default.
- W79187567 hasRelatedWork W2056227251 @default.
- W79187567 hasRelatedWork W2064207294 @default.
- W79187567 hasRelatedWork W2078375802 @default.
- W79187567 hasRelatedWork W2086061827 @default.
- W79187567 hasRelatedWork W2086748818 @default.
- W79187567 hasRelatedWork W2109488193 @default.
- W79187567 hasRelatedWork W2127467256 @default.
- W79187567 hasRelatedWork W2130181800 @default.
- W79187567 hasRelatedWork W2141440050 @default.
- W79187567 hasRelatedWork W2145132630 @default.
- W79187567 hasRelatedWork W2166440675 @default.
- W79187567 hasRelatedWork W2243549378 @default.
- W79187567 isParatext "false" @default.
- W79187567 isRetracted "false" @default.
- W79187567 magId "79187567" @default.
- W79187567 workType "article" @default.