Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288280147> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4288280147 abstract "Can the popular shortest remaining processing time (SRPT) algorithm achieve a constant competitive ratio on multiple servers when server speeds are adjustable (speed scaling) with respect to the flow time plus energy consumption metric? This question has remained open for a while, where a negative result in the absence of speed scaling is well known. The main result of this paper is to show that multi-server SRPT can be constant competitive, with a competitive ratio that only depends on the power-usage function of the servers, but not on the number of jobs/servers or the job sizes (unlike when speed scaling is not allowed). When all job sizes are unity, we show that round-robin routing is optimal and can achieve the same competitive ratio as the best known algorithm for the single server problem. Finally, we show that a class of greedy dispatch policies, including policies that route to the least loaded or the shortest queue, do not admit a constant competitive ratio. When job arrivals are stochastic, with Poisson arrivals and i.i.d. job sizes, we show that random routing and a simple gated-static speed scaling algorithm achieves a constant competitive ratio." @default.
- W4288280147 created "2022-07-28" @default.
- W4288280147 creator A5034942102 @default.
- W4288280147 creator A5037150671 @default.
- W4288280147 date "2019-07-21" @default.
- W4288280147 modified "2023-10-18" @default.
- W4288280147 title "Multiple Server SRPT with speed scaling is competitive" @default.
- W4288280147 doi "https://doi.org/10.48550/arxiv.1907.09049" @default.
- W4288280147 hasPublicationYear "2019" @default.
- W4288280147 type Work @default.
- W4288280147 citedByCount "0" @default.
- W4288280147 crossrefType "posted-content" @default.
- W4288280147 hasAuthorship W4288280147A5034942102 @default.
- W4288280147 hasAuthorship W4288280147A5037150671 @default.
- W4288280147 hasBestOaLocation W42882801471 @default.
- W4288280147 hasConcept C100906024 @default.
- W4288280147 hasConcept C102408133 @default.
- W4288280147 hasConcept C105795698 @default.
- W4288280147 hasConcept C11413529 @default.
- W4288280147 hasConcept C126255220 @default.
- W4288280147 hasConcept C134306372 @default.
- W4288280147 hasConcept C160403385 @default.
- W4288280147 hasConcept C196921405 @default.
- W4288280147 hasConcept C199360897 @default.
- W4288280147 hasConcept C2524010 @default.
- W4288280147 hasConcept C2777027219 @default.
- W4288280147 hasConcept C31258907 @default.
- W4288280147 hasConcept C33923547 @default.
- W4288280147 hasConcept C41008148 @default.
- W4288280147 hasConcept C74172769 @default.
- W4288280147 hasConcept C77553402 @default.
- W4288280147 hasConcept C79403827 @default.
- W4288280147 hasConcept C93996380 @default.
- W4288280147 hasConcept C99844830 @default.
- W4288280147 hasConceptScore W4288280147C100906024 @default.
- W4288280147 hasConceptScore W4288280147C102408133 @default.
- W4288280147 hasConceptScore W4288280147C105795698 @default.
- W4288280147 hasConceptScore W4288280147C11413529 @default.
- W4288280147 hasConceptScore W4288280147C126255220 @default.
- W4288280147 hasConceptScore W4288280147C134306372 @default.
- W4288280147 hasConceptScore W4288280147C160403385 @default.
- W4288280147 hasConceptScore W4288280147C196921405 @default.
- W4288280147 hasConceptScore W4288280147C199360897 @default.
- W4288280147 hasConceptScore W4288280147C2524010 @default.
- W4288280147 hasConceptScore W4288280147C2777027219 @default.
- W4288280147 hasConceptScore W4288280147C31258907 @default.
- W4288280147 hasConceptScore W4288280147C33923547 @default.
- W4288280147 hasConceptScore W4288280147C41008148 @default.
- W4288280147 hasConceptScore W4288280147C74172769 @default.
- W4288280147 hasConceptScore W4288280147C77553402 @default.
- W4288280147 hasConceptScore W4288280147C79403827 @default.
- W4288280147 hasConceptScore W4288280147C93996380 @default.
- W4288280147 hasConceptScore W4288280147C99844830 @default.
- W4288280147 hasLocation W42882801471 @default.
- W4288280147 hasOpenAccess W4288280147 @default.
- W4288280147 hasPrimaryLocation W42882801471 @default.
- W4288280147 hasRelatedWork W1897771984 @default.
- W4288280147 hasRelatedWork W2038993323 @default.
- W4288280147 hasRelatedWork W2070084440 @default.
- W4288280147 hasRelatedWork W2951569031 @default.
- W4288280147 hasRelatedWork W3000166930 @default.
- W4288280147 hasRelatedWork W3035448968 @default.
- W4288280147 hasRelatedWork W4281480848 @default.
- W4288280147 hasRelatedWork W4287905780 @default.
- W4288280147 hasRelatedWork W4301494121 @default.
- W4288280147 hasRelatedWork W2805032541 @default.
- W4288280147 isParatext "false" @default.
- W4288280147 isRetracted "false" @default.
- W4288280147 workType "article" @default.