Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114993819> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2114993819 abstract "Energy usage has been an important concern in recent research on online scheduling. In this paper we extend the study of the tradeoff between flow time and energy from the single-processor setting [8, 6] to the multi-processor setting. Our main result is an analysis of a simple non-migratory online algorithm called CRR (classified round robin) on m ≥ 2 processors, showing that its flow time plus energy is within O(1) times of the optimal non-migratory offline algorithm, when the maximum allowable speed is slightly relaxed. This result still holds even if the comparison is made against the optimal migratory offline algorithm (the competitive ratio increases by a factor of 2.5). As a special case, our work also contributes to the traditional online flow-time scheduling. Specifically, for minimizing flow time only, CRR can yield a competitive ratio one or even arbitrarily smaller than one, when using sufficiently faster processors. Prior to our work, similar result is only known for online algorithms that needs migration [21, 23], while the best non-migratory result can achieve an O(1) competitive ratio [14]." @default.
- W2114993819 created "2016-06-24" @default.
- W2114993819 creator A5060707834 @default.
- W2114993819 creator A5063692696 @default.
- W2114993819 creator A5077116003 @default.
- W2114993819 creator A5090132116 @default.
- W2114993819 date "2008-06-14" @default.
- W2114993819 modified "2023-10-02" @default.
- W2114993819 title "Competitive non-migratory scheduling for flow time and energy" @default.
- W2114993819 cites W1532943894 @default.
- W2114993819 cites W1984034567 @default.
- W2114993819 cites W1985474394 @default.
- W2114993819 cites W1994553105 @default.
- W2114993819 cites W2005012890 @default.
- W2114993819 cites W2007439549 @default.
- W2114993819 cites W2025326263 @default.
- W2114993819 cites W2034919323 @default.
- W2114993819 cites W2037502715 @default.
- W2114993819 cites W2047150311 @default.
- W2114993819 cites W2048730512 @default.
- W2114993819 cites W2086365412 @default.
- W2114993819 cites W2093582532 @default.
- W2114993819 cites W2097541335 @default.
- W2114993819 cites W2131218499 @default.
- W2114993819 cites W2133783059 @default.
- W2114993819 cites W2149743155 @default.
- W2114993819 cites W2162654297 @default.
- W2114993819 cites W2170045213 @default.
- W2114993819 cites W3138119376 @default.
- W2114993819 doi "https://doi.org/10.1145/1378533.1378580" @default.
- W2114993819 hasPublicationYear "2008" @default.
- W2114993819 type Work @default.
- W2114993819 sameAs 2114993819 @default.
- W2114993819 citedByCount "29" @default.
- W2114993819 countsByYear W21149938192012 @default.
- W2114993819 countsByYear W21149938192013 @default.
- W2114993819 countsByYear W21149938192015 @default.
- W2114993819 countsByYear W21149938192016 @default.
- W2114993819 countsByYear W21149938192020 @default.
- W2114993819 countsByYear W21149938192021 @default.
- W2114993819 countsByYear W21149938192022 @default.
- W2114993819 crossrefType "proceedings-article" @default.
- W2114993819 hasAuthorship W2114993819A5060707834 @default.
- W2114993819 hasAuthorship W2114993819A5063692696 @default.
- W2114993819 hasAuthorship W2114993819A5077116003 @default.
- W2114993819 hasAuthorship W2114993819A5090132116 @default.
- W2114993819 hasBestOaLocation W21149938192 @default.
- W2114993819 hasConcept C102408133 @default.
- W2114993819 hasConcept C105795698 @default.
- W2114993819 hasConcept C11413529 @default.
- W2114993819 hasConcept C120314980 @default.
- W2114993819 hasConcept C126255220 @default.
- W2114993819 hasConcept C134306372 @default.
- W2114993819 hasConcept C173608175 @default.
- W2114993819 hasConcept C186370098 @default.
- W2114993819 hasConcept C196921405 @default.
- W2114993819 hasConcept C206729178 @default.
- W2114993819 hasConcept C2524010 @default.
- W2114993819 hasConcept C33923547 @default.
- W2114993819 hasConcept C38349280 @default.
- W2114993819 hasConcept C41008148 @default.
- W2114993819 hasConcept C77553402 @default.
- W2114993819 hasConcept C79403827 @default.
- W2114993819 hasConceptScore W2114993819C102408133 @default.
- W2114993819 hasConceptScore W2114993819C105795698 @default.
- W2114993819 hasConceptScore W2114993819C11413529 @default.
- W2114993819 hasConceptScore W2114993819C120314980 @default.
- W2114993819 hasConceptScore W2114993819C126255220 @default.
- W2114993819 hasConceptScore W2114993819C134306372 @default.
- W2114993819 hasConceptScore W2114993819C173608175 @default.
- W2114993819 hasConceptScore W2114993819C186370098 @default.
- W2114993819 hasConceptScore W2114993819C196921405 @default.
- W2114993819 hasConceptScore W2114993819C206729178 @default.
- W2114993819 hasConceptScore W2114993819C2524010 @default.
- W2114993819 hasConceptScore W2114993819C33923547 @default.
- W2114993819 hasConceptScore W2114993819C38349280 @default.
- W2114993819 hasConceptScore W2114993819C41008148 @default.
- W2114993819 hasConceptScore W2114993819C77553402 @default.
- W2114993819 hasConceptScore W2114993819C79403827 @default.
- W2114993819 hasLocation W21149938191 @default.
- W2114993819 hasLocation W21149938192 @default.
- W2114993819 hasOpenAccess W2114993819 @default.
- W2114993819 hasPrimaryLocation W21149938191 @default.
- W2114993819 hasRelatedWork W1484378537 @default.
- W2114993819 hasRelatedWork W2036784014 @default.
- W2114993819 hasRelatedWork W2047204419 @default.
- W2114993819 hasRelatedWork W2089938457 @default.
- W2114993819 hasRelatedWork W2567863272 @default.
- W2114993819 hasRelatedWork W2625359686 @default.
- W2114993819 hasRelatedWork W2963578513 @default.
- W2114993819 hasRelatedWork W3170311813 @default.
- W2114993819 hasRelatedWork W4287122694 @default.
- W2114993819 hasRelatedWork W2583815644 @default.
- W2114993819 isParatext "false" @default.
- W2114993819 isRetracted "false" @default.
- W2114993819 magId "2114993819" @default.
- W2114993819 workType "article" @default.