Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074573349> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2074573349 endingPage "71" @default.
- W2074573349 startingPage "26" @default.
- W2074573349 abstract "Optimal online scheduling algorithms are known for sporadic task systems scheduled upon a single processor. Additionally, optimal online scheduling algorithms are also known for restricted subclasses of sporadic task systems upon an identical multiprocessor platform. The research reported in this article addresses the question of existence of optimal online multiprocessor scheduling algorithms for general sporadic task systems. Our main result is a proof of the impossibility of optimal online scheduling for sporadic task systems upon a system comprised of two or more processors. The result is shown by finding a sporadic task system that is feasible on a multiprocessor platform that cannot be correctly scheduled by any possible online, deterministic scheduling algorithm. Since the sporadic task model is a subclass of many more general real-time task models, the nonexistence of optimal scheduling algorithms for the sporadic task systems implies nonexistence for any model which generalizes the sporadic task model." @default.
- W2074573349 created "2016-06-24" @default.
- W2074573349 creator A5038442224 @default.
- W2074573349 creator A5063909745 @default.
- W2074573349 creator A5081469761 @default.
- W2074573349 date "2010-03-05" @default.
- W2074573349 modified "2023-09-27" @default.
- W2074573349 title "Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible" @default.
- W2074573349 cites W1566191317 @default.
- W2074573349 cites W1569199077 @default.
- W2074573349 cites W1573956714 @default.
- W2074573349 cites W1980289219 @default.
- W2074573349 cites W2009415693 @default.
- W2074573349 cites W2035362408 @default.
- W2074573349 cites W2054998117 @default.
- W2074573349 cites W2056830486 @default.
- W2074573349 cites W2064207294 @default.
- W2074573349 cites W2069733180 @default.
- W2074573349 cites W2109488193 @default.
- W2074573349 cites W2112698981 @default.
- W2074573349 cites W2131929623 @default.
- W2074573349 cites W2139342412 @default.
- W2074573349 cites W2155237069 @default.
- W2074573349 cites W2161939920 @default.
- W2074573349 doi "https://doi.org/10.1007/s11241-010-9092-7" @default.
- W2074573349 hasPublicationYear "2010" @default.
- W2074573349 type Work @default.
- W2074573349 sameAs 2074573349 @default.
- W2074573349 citedByCount "47" @default.
- W2074573349 countsByYear W20745733492012 @default.
- W2074573349 countsByYear W20745733492013 @default.
- W2074573349 countsByYear W20745733492014 @default.
- W2074573349 countsByYear W20745733492016 @default.
- W2074573349 countsByYear W20745733492017 @default.
- W2074573349 countsByYear W20745733492018 @default.
- W2074573349 countsByYear W20745733492019 @default.
- W2074573349 countsByYear W20745733492020 @default.
- W2074573349 countsByYear W20745733492021 @default.
- W2074573349 countsByYear W20745733492022 @default.
- W2074573349 crossrefType "journal-article" @default.
- W2074573349 hasAuthorship W2074573349A5038442224 @default.
- W2074573349 hasAuthorship W2074573349A5063909745 @default.
- W2074573349 hasAuthorship W2074573349A5081469761 @default.
- W2074573349 hasBestOaLocation W20745733492 @default.
- W2074573349 hasConcept C107568181 @default.
- W2074573349 hasConcept C111919701 @default.
- W2074573349 hasConcept C120314980 @default.
- W2074573349 hasConcept C122141398 @default.
- W2074573349 hasConcept C126255220 @default.
- W2074573349 hasConcept C127456818 @default.
- W2074573349 hasConcept C173608175 @default.
- W2074573349 hasConcept C206729178 @default.
- W2074573349 hasConcept C31689143 @default.
- W2074573349 hasConcept C33923547 @default.
- W2074573349 hasConcept C41008148 @default.
- W2074573349 hasConcept C4822641 @default.
- W2074573349 hasConcept C68387754 @default.
- W2074573349 hasConcept C85924588 @default.
- W2074573349 hasConceptScore W2074573349C107568181 @default.
- W2074573349 hasConceptScore W2074573349C111919701 @default.
- W2074573349 hasConceptScore W2074573349C120314980 @default.
- W2074573349 hasConceptScore W2074573349C122141398 @default.
- W2074573349 hasConceptScore W2074573349C126255220 @default.
- W2074573349 hasConceptScore W2074573349C127456818 @default.
- W2074573349 hasConceptScore W2074573349C173608175 @default.
- W2074573349 hasConceptScore W2074573349C206729178 @default.
- W2074573349 hasConceptScore W2074573349C31689143 @default.
- W2074573349 hasConceptScore W2074573349C33923547 @default.
- W2074573349 hasConceptScore W2074573349C41008148 @default.
- W2074573349 hasConceptScore W2074573349C4822641 @default.
- W2074573349 hasConceptScore W2074573349C68387754 @default.
- W2074573349 hasConceptScore W2074573349C85924588 @default.
- W2074573349 hasIssue "1-2" @default.
- W2074573349 hasLocation W20745733491 @default.
- W2074573349 hasLocation W20745733492 @default.
- W2074573349 hasOpenAccess W2074573349 @default.
- W2074573349 hasPrimaryLocation W20745733491 @default.
- W2074573349 hasRelatedWork W2052110143 @default.
- W2074573349 hasRelatedWork W2054214076 @default.
- W2074573349 hasRelatedWork W2142524277 @default.
- W2074573349 hasRelatedWork W2166773836 @default.
- W2074573349 hasRelatedWork W2173215150 @default.
- W2074573349 hasRelatedWork W2245286458 @default.
- W2074573349 hasRelatedWork W2373964473 @default.
- W2074573349 hasRelatedWork W2382544990 @default.
- W2074573349 hasRelatedWork W2388181166 @default.
- W2074573349 hasRelatedWork W2390610159 @default.
- W2074573349 hasVolume "45" @default.
- W2074573349 isParatext "false" @default.
- W2074573349 isRetracted "false" @default.
- W2074573349 magId "2074573349" @default.
- W2074573349 workType "article" @default.