Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987882231> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1987882231 endingPage "979" @default.
- W1987882231 startingPage "970" @default.
- W1987882231 abstract "In this paper we consider multiprocessor scheduling with hard deadlines and investigate the cost of eliminating migration in the online setting. Let I be any set of jobs that can be completed by some migratory offline schedule on m processors. We show that I can also be completed by a non-migratory online schedule using m speed-5.828 processors (i.e., processors of 5.828 times faster). This result supplements the previous results that I can also be completed by a non-migratory offline schedule using 6m unit-speed processors [8] or a migratory online schedule using m speed-2 processors [13]. Our result is based on a simple conservative scheduling algorithm called PARK which commits a processor to a job only when the processor has zero commitment before its deadline. A careful analysis of PARK further shows that the processor speed can be reduced arbitrarily close to 1 by exploiting more processors (say, using 16m speed-1.8 processors). PARK also finds application in overloaded systems; it gives the first online non-migratory algorithm that can exploit moderately faster processors to match the performance of any migratory offline algorithm." @default.
- W1987882231 created "2016-06-24" @default.
- W1987882231 creator A5023692183 @default.
- W1987882231 creator A5025441363 @default.
- W1987882231 creator A5053105539 @default.
- W1987882231 date "2004-01-11" @default.
- W1987882231 modified "2023-10-01" @default.
- W1987882231 title "Non-migratory online deadline scheduling on multiprocessors" @default.
- W1987882231 cites W1492865622 @default.
- W1987882231 cites W1576380096 @default.
- W1987882231 cites W1584243868 @default.
- W1987882231 cites W1941732106 @default.
- W1987882231 cites W194244820 @default.
- W1987882231 cites W1972868674 @default.
- W1987882231 cites W2005460020 @default.
- W1987882231 cites W2007439549 @default.
- W1987882231 cites W2021072488 @default.
- W1987882231 cites W204261080 @default.
- W1987882231 cites W2044260124 @default.
- W1987882231 cites W2053806044 @default.
- W1987882231 cites W2075474975 @default.
- W1987882231 cites W2075653507 @default.
- W1987882231 cites W2128722354 @default.
- W1987882231 cites W2155237069 @default.
- W1987882231 cites W1516512641 @default.
- W1987882231 doi "https://doi.org/10.5555/982792.982938" @default.
- W1987882231 hasPublicationYear "2004" @default.
- W1987882231 type Work @default.
- W1987882231 sameAs 1987882231 @default.
- W1987882231 citedByCount "5" @default.
- W1987882231 countsByYear W19878822312014 @default.
- W1987882231 crossrefType "proceedings-article" @default.
- W1987882231 hasAuthorship W1987882231A5023692183 @default.
- W1987882231 hasAuthorship W1987882231A5025441363 @default.
- W1987882231 hasAuthorship W1987882231A5053105539 @default.
- W1987882231 hasConcept C107568181 @default.
- W1987882231 hasConcept C111919701 @default.
- W1987882231 hasConcept C11413529 @default.
- W1987882231 hasConcept C126255220 @default.
- W1987882231 hasConcept C127456818 @default.
- W1987882231 hasConcept C165696696 @default.
- W1987882231 hasConcept C173608175 @default.
- W1987882231 hasConcept C196921405 @default.
- W1987882231 hasConcept C206729178 @default.
- W1987882231 hasConcept C2984822820 @default.
- W1987882231 hasConcept C33923547 @default.
- W1987882231 hasConcept C38652104 @default.
- W1987882231 hasConcept C41008148 @default.
- W1987882231 hasConcept C4822641 @default.
- W1987882231 hasConcept C68387754 @default.
- W1987882231 hasConcept C85924588 @default.
- W1987882231 hasConceptScore W1987882231C107568181 @default.
- W1987882231 hasConceptScore W1987882231C111919701 @default.
- W1987882231 hasConceptScore W1987882231C11413529 @default.
- W1987882231 hasConceptScore W1987882231C126255220 @default.
- W1987882231 hasConceptScore W1987882231C127456818 @default.
- W1987882231 hasConceptScore W1987882231C165696696 @default.
- W1987882231 hasConceptScore W1987882231C173608175 @default.
- W1987882231 hasConceptScore W1987882231C196921405 @default.
- W1987882231 hasConceptScore W1987882231C206729178 @default.
- W1987882231 hasConceptScore W1987882231C2984822820 @default.
- W1987882231 hasConceptScore W1987882231C33923547 @default.
- W1987882231 hasConceptScore W1987882231C38652104 @default.
- W1987882231 hasConceptScore W1987882231C41008148 @default.
- W1987882231 hasConceptScore W1987882231C4822641 @default.
- W1987882231 hasConceptScore W1987882231C68387754 @default.
- W1987882231 hasConceptScore W1987882231C85924588 @default.
- W1987882231 hasLocation W19878822311 @default.
- W1987882231 hasOpenAccess W1987882231 @default.
- W1987882231 hasPrimaryLocation W19878822311 @default.
- W1987882231 hasRelatedWork W1507699655 @default.
- W1987882231 hasRelatedWork W1584243868 @default.
- W1987882231 hasRelatedWork W1610447893 @default.
- W1987882231 hasRelatedWork W1972868674 @default.
- W1987882231 hasRelatedWork W1976922833 @default.
- W1987882231 hasRelatedWork W1978818753 @default.
- W1987882231 hasRelatedWork W1996915885 @default.
- W1987882231 hasRelatedWork W2014098111 @default.
- W1987882231 hasRelatedWork W2018268918 @default.
- W1987882231 hasRelatedWork W2042751859 @default.
- W1987882231 hasRelatedWork W2051545943 @default.
- W1987882231 hasRelatedWork W2089060965 @default.
- W1987882231 hasRelatedWork W2120128000 @default.
- W1987882231 hasRelatedWork W2128085460 @default.
- W1987882231 hasRelatedWork W2155237069 @default.
- W1987882231 hasRelatedWork W2155518256 @default.
- W1987882231 hasRelatedWork W2170045213 @default.
- W1987882231 hasRelatedWork W2176348641 @default.
- W1987882231 hasRelatedWork W3138119376 @default.
- W1987882231 hasRelatedWork W2494771378 @default.
- W1987882231 isParatext "false" @default.
- W1987882231 isRetracted "false" @default.
- W1987882231 magId "1987882231" @default.
- W1987882231 workType "article" @default.