Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040558879> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2040558879 endingPage "536" @default.
- W2040558879 startingPage "518" @default.
- W2040558879 abstract "Coffman and Graham give an algorithm to schedule unit execution time task systems nonpreemptively. On two processors, their algorithm is optimal. We show that in general, if $omega$ is the length of a schedule produced by their algorithm and $omega_0$ the length of an optimal schedule, then $omega / omega_{0} leqq 2 - 2/m$, where m is the number of processors. The preemptive equivalent of the above algorithm has been considered by Muntz and Coffman. Again we show that the ratio of the lengths of theirs and an optimal schedule is bounded by $2 - 2/m$. In both the nonpreemptive and the preemptive cases there exist task systems for which the ratio $2 - 2/m$ can be approached arbitrarily closely. On a small number of machines, $2 - 2/m$ is not too far from 1. In particular, as noted above, on two machines the ratio is 1." @default.
- W2040558879 created "2016-06-24" @default.
- W2040558879 creator A5004544151 @default.
- W2040558879 creator A5060747027 @default.
- W2040558879 date "1977-09-01" @default.
- W2040558879 modified "2023-10-12" @default.
- W2040558879 title "Worst Case Analysis of Two Scheduling Algorithms" @default.
- W2040558879 cites W1830110064 @default.
- W2040558879 cites W1973538756 @default.
- W2040558879 cites W2020299050 @default.
- W2040558879 cites W2027077493 @default.
- W2040558879 cites W2027662813 @default.
- W2040558879 cites W2028754841 @default.
- W2040558879 cites W2052110143 @default.
- W2040558879 cites W2057392949 @default.
- W2040558879 cites W2058817479 @default.
- W2040558879 cites W2084814858 @default.
- W2040558879 cites W2089269509 @default.
- W2040558879 cites W2092333800 @default.
- W2040558879 cites W2095381673 @default.
- W2040558879 cites W2104680817 @default.
- W2040558879 cites W2110920860 @default.
- W2040558879 cites W2401610261 @default.
- W2040558879 doi "https://doi.org/10.1137/0206037" @default.
- W2040558879 hasPublicationYear "1977" @default.
- W2040558879 type Work @default.
- W2040558879 sameAs 2040558879 @default.
- W2040558879 citedByCount "86" @default.
- W2040558879 countsByYear W20405588792014 @default.
- W2040558879 countsByYear W20405588792015 @default.
- W2040558879 countsByYear W20405588792016 @default.
- W2040558879 countsByYear W20405588792017 @default.
- W2040558879 countsByYear W20405588792018 @default.
- W2040558879 countsByYear W20405588792019 @default.
- W2040558879 countsByYear W20405588792020 @default.
- W2040558879 countsByYear W20405588792021 @default.
- W2040558879 countsByYear W20405588792022 @default.
- W2040558879 crossrefType "journal-article" @default.
- W2040558879 hasAuthorship W2040558879A5004544151 @default.
- W2040558879 hasAuthorship W2040558879A5060747027 @default.
- W2040558879 hasConcept C111919701 @default.
- W2040558879 hasConcept C11413529 @default.
- W2040558879 hasConcept C114614502 @default.
- W2040558879 hasConcept C118615104 @default.
- W2040558879 hasConcept C121332964 @default.
- W2040558879 hasConcept C126255220 @default.
- W2040558879 hasConcept C134306372 @default.
- W2040558879 hasConcept C206729178 @default.
- W2040558879 hasConcept C2779557605 @default.
- W2040558879 hasConcept C2984822820 @default.
- W2040558879 hasConcept C33923547 @default.
- W2040558879 hasConcept C34388435 @default.
- W2040558879 hasConcept C41008148 @default.
- W2040558879 hasConcept C62520636 @default.
- W2040558879 hasConcept C68387754 @default.
- W2040558879 hasConceptScore W2040558879C111919701 @default.
- W2040558879 hasConceptScore W2040558879C11413529 @default.
- W2040558879 hasConceptScore W2040558879C114614502 @default.
- W2040558879 hasConceptScore W2040558879C118615104 @default.
- W2040558879 hasConceptScore W2040558879C121332964 @default.
- W2040558879 hasConceptScore W2040558879C126255220 @default.
- W2040558879 hasConceptScore W2040558879C134306372 @default.
- W2040558879 hasConceptScore W2040558879C206729178 @default.
- W2040558879 hasConceptScore W2040558879C2779557605 @default.
- W2040558879 hasConceptScore W2040558879C2984822820 @default.
- W2040558879 hasConceptScore W2040558879C33923547 @default.
- W2040558879 hasConceptScore W2040558879C34388435 @default.
- W2040558879 hasConceptScore W2040558879C41008148 @default.
- W2040558879 hasConceptScore W2040558879C62520636 @default.
- W2040558879 hasConceptScore W2040558879C68387754 @default.
- W2040558879 hasIssue "3" @default.
- W2040558879 hasLocation W20405588791 @default.
- W2040558879 hasOpenAccess W2040558879 @default.
- W2040558879 hasPrimaryLocation W20405588791 @default.
- W2040558879 hasRelatedWork W2096289371 @default.
- W2040558879 hasRelatedWork W2118368532 @default.
- W2040558879 hasRelatedWork W2126232624 @default.
- W2040558879 hasRelatedWork W2128410848 @default.
- W2040558879 hasRelatedWork W2130555437 @default.
- W2040558879 hasRelatedWork W2143229379 @default.
- W2040558879 hasRelatedWork W2434525066 @default.
- W2040558879 hasRelatedWork W2734192830 @default.
- W2040558879 hasRelatedWork W3140149227 @default.
- W2040558879 hasRelatedWork W238609530 @default.
- W2040558879 hasVolume "6" @default.
- W2040558879 isParatext "false" @default.
- W2040558879 isRetracted "false" @default.
- W2040558879 magId "2040558879" @default.
- W2040558879 workType "article" @default.