Matches in SemOpenAlex for { <https://semopenalex.org/work/W200088336> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W200088336 abstract "Abstract Most real-time scheduling problems are known to be NP-complete. To enable accurate comparison between the schedules of heuristic algorithms and the optimal schedule, we introduce an omniscient oracle. This oracle provides schedules for periodic task sets with harmonic periods and variable resource requirements. Three different job value functions are described and implemented. Each corresponds to a different system goal. The oracle is used to examine the performance of different on-line schedulers under varying loads, including overload. We have compared the oracle against Rate Monotonic Scheduling, Statistical Rate Monotonic Scheduling, and Slack Stealing Job Admission Control Scheduling. Consistently, the oracle provides an upper bound on performance for the metric under consideration." @default.
- W200088336 created "2016-06-24" @default.
- W200088336 creator A5005398588 @default.
- W200088336 creator A5035171744 @default.
- W200088336 date "1998-09-02" @default.
- W200088336 modified "2023-09-28" @default.
- W200088336 title "An Omniscient Scheduling Oracle for Systems with Harmonic Periods" @default.
- W200088336 hasPublicationYear "1998" @default.
- W200088336 type Work @default.
- W200088336 sameAs 200088336 @default.
- W200088336 citedByCount "0" @default.
- W200088336 crossrefType "journal-article" @default.
- W200088336 hasAuthorship W200088336A5005398588 @default.
- W200088336 hasAuthorship W200088336A5035171744 @default.
- W200088336 hasConcept C107568181 @default.
- W200088336 hasConcept C111919701 @default.
- W200088336 hasConcept C112866106 @default.
- W200088336 hasConcept C115903868 @default.
- W200088336 hasConcept C126255220 @default.
- W200088336 hasConcept C127456818 @default.
- W200088336 hasConcept C134306372 @default.
- W200088336 hasConcept C206729178 @default.
- W200088336 hasConcept C33923547 @default.
- W200088336 hasConcept C41008148 @default.
- W200088336 hasConcept C55166926 @default.
- W200088336 hasConcept C68387754 @default.
- W200088336 hasConcept C72169020 @default.
- W200088336 hasConcept C77553402 @default.
- W200088336 hasConceptScore W200088336C107568181 @default.
- W200088336 hasConceptScore W200088336C111919701 @default.
- W200088336 hasConceptScore W200088336C112866106 @default.
- W200088336 hasConceptScore W200088336C115903868 @default.
- W200088336 hasConceptScore W200088336C126255220 @default.
- W200088336 hasConceptScore W200088336C127456818 @default.
- W200088336 hasConceptScore W200088336C134306372 @default.
- W200088336 hasConceptScore W200088336C206729178 @default.
- W200088336 hasConceptScore W200088336C33923547 @default.
- W200088336 hasConceptScore W200088336C41008148 @default.
- W200088336 hasConceptScore W200088336C55166926 @default.
- W200088336 hasConceptScore W200088336C68387754 @default.
- W200088336 hasConceptScore W200088336C72169020 @default.
- W200088336 hasConceptScore W200088336C77553402 @default.
- W200088336 hasLocation W2000883361 @default.
- W200088336 hasOpenAccess W200088336 @default.
- W200088336 hasPrimaryLocation W2000883361 @default.
- W200088336 hasRelatedWork W1513519320 @default.
- W200088336 hasRelatedWork W1579534480 @default.
- W200088336 hasRelatedWork W1987765111 @default.
- W200088336 hasRelatedWork W2032927179 @default.
- W200088336 hasRelatedWork W2045389192 @default.
- W200088336 hasRelatedWork W2054661784 @default.
- W200088336 hasRelatedWork W2087267355 @default.
- W200088336 hasRelatedWork W2093268638 @default.
- W200088336 hasRelatedWork W2099261768 @default.
- W200088336 hasRelatedWork W2100225610 @default.
- W200088336 hasRelatedWork W2104356371 @default.
- W200088336 hasRelatedWork W2123322045 @default.
- W200088336 hasRelatedWork W2144920434 @default.
- W200088336 hasRelatedWork W2158242851 @default.
- W200088336 hasRelatedWork W2225350526 @default.
- W200088336 hasRelatedWork W2616752709 @default.
- W200088336 hasRelatedWork W2725223060 @default.
- W200088336 hasRelatedWork W2981646392 @default.
- W200088336 hasRelatedWork W3091362456 @default.
- W200088336 hasRelatedWork W2181356248 @default.
- W200088336 isParatext "false" @default.
- W200088336 isRetracted "false" @default.
- W200088336 magId "200088336" @default.
- W200088336 workType "article" @default.