FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964340489> ?p ?o ?g. }

• W2964340489 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.
• W2964340489 created "2019-07-30" @default.
• W2964340489 creator A5034942102 @default.
• W2964340489 creator A5037150671 @default.
• W2964340489 date "2019-07-21" @default.
• W2964340489 modified "2023-09-27" @default.
• W2964340489 title "Multiple Server SRPT with speed scaling is competitive" @default.
• W2964340489 cites W1528157682 @default.
• W2964340489 cites W1563048602 @default.
• W2964340489 cites W1584243868 @default.
• W2964340489 cites W1941732106 @default.
• W2964340489 cites W195867136 @default.
• W2964340489 cites W1998382156 @default.
• W2964340489 cites W1998596820 @default.
• W2964340489 cites W2009177304 @default.
• W2964340489 cites W2034039215 @default.
• W2964340489 cites W2035633603 @default.
• W2964340489 cites W2037502715 @default.
• W2964340489 cites W2048730512 @default.
• W2964340489 cites W2074314785 @default.
• W2964340489 cites W2099961254 @default.
• W2964340489 cites W2102094940 @default.
• W2964340489 cites W2112694890 @default.
• W2964340489 cites W2126119137 @default.
• W2964340489 cites W2138593964 @default.
• W2964340489 cites W2138779116 @default.
• W2964340489 cites W2145398804 @default.
• W2964340489 cites W2152025418 @default.
• W2964340489 cites W2162654297 @default.
• W2964340489 cites W2496027927 @default.
• W2964340489 cites W2604840240 @default.
• W2964340489 cites W2731952456 @default.
• W2964340489 hasPublicationYear "2019" @default.
• W2964340489 type Work @default.
• W2964340489 sameAs 2964340489 @default.
• W2964340489 citedByCount "0" @default.
• W2964340489 crossrefType "posted-content" @default.
• W2964340489 hasAuthorship W2964340489A5034942102 @default.
• W2964340489 hasAuthorship W2964340489A5037150671 @default.
• W2964340489 hasConcept C100906024 @default.
• W2964340489 hasConcept C102408133 @default.
• W2964340489 hasConcept C105795698 @default.
• W2964340489 hasConcept C11413529 @default.
• W2964340489 hasConcept C126255220 @default.
• W2964340489 hasConcept C134306372 @default.
• W2964340489 hasConcept C160403385 @default.
• W2964340489 hasConcept C196921405 @default.
• W2964340489 hasConcept C199360897 @default.
• W2964340489 hasConcept C2524010 @default.
• W2964340489 hasConcept C2777027219 @default.
• W2964340489 hasConcept C31258907 @default.
• W2964340489 hasConcept C33923547 @default.
• W2964340489 hasConcept C41008148 @default.
• W2964340489 hasConcept C74172769 @default.
• W2964340489 hasConcept C77553402 @default.
• W2964340489 hasConcept C79403827 @default.
• W2964340489 hasConcept C93996380 @default.
• W2964340489 hasConcept C99844830 @default.
• W2964340489 hasConceptScore W2964340489C100906024 @default.
• W2964340489 hasConceptScore W2964340489C102408133 @default.
• W2964340489 hasConceptScore W2964340489C105795698 @default.
• W2964340489 hasConceptScore W2964340489C11413529 @default.
• W2964340489 hasConceptScore W2964340489C126255220 @default.
• W2964340489 hasConceptScore W2964340489C134306372 @default.
• W2964340489 hasConceptScore W2964340489C160403385 @default.
• W2964340489 hasConceptScore W2964340489C196921405 @default.
• W2964340489 hasConceptScore W2964340489C199360897 @default.
• W2964340489 hasConceptScore W2964340489C2524010 @default.
• W2964340489 hasConceptScore W2964340489C2777027219 @default.
• W2964340489 hasConceptScore W2964340489C31258907 @default.
• W2964340489 hasConceptScore W2964340489C33923547 @default.
• W2964340489 hasConceptScore W2964340489C41008148 @default.
• W2964340489 hasConceptScore W2964340489C74172769 @default.
• W2964340489 hasConceptScore W2964340489C77553402 @default.
• W2964340489 hasConceptScore W2964340489C79403827 @default.
• W2964340489 hasConceptScore W2964340489C93996380 @default.
• W2964340489 hasConceptScore W2964340489C99844830 @default.
• W2964340489 hasLocation W29643404891 @default.
• W2964340489 hasOpenAccess W2964340489 @default.
• W2964340489 hasPrimaryLocation W29643404891 @default.
• W2964340489 hasRelatedWork W1048989366 @default.
• W2964340489 hasRelatedWork W1974223154 @default.
• W2964340489 hasRelatedWork W2009223438 @default.
• W2964340489 hasRelatedWork W2034791268 @default.
• W2964340489 hasRelatedWork W2068548282 @default.
• W2964340489 hasRelatedWork W2162978724 @default.
• W2964340489 hasRelatedWork W2245436240 @default.
• W2964340489 hasRelatedWork W2279200158 @default.
• W2964340489 hasRelatedWork W2496027927 @default.
• W2964340489 hasRelatedWork W2787964819 @default.
• W2964340489 hasRelatedWork W2791771862 @default.
• W2964340489 hasRelatedWork W2886673086 @default.
• W2964340489 hasRelatedWork W2959296410 @default.
• W2964340489 hasRelatedWork W2976244224 @default.
• W2964340489 hasRelatedWork W2981326253 @default.
• W2964340489 hasRelatedWork W3030296173 @default.
• W2964340489 hasRelatedWork W3108581251 @default.
• W2964340489 hasRelatedWork W3135000950 @default.
• W2964340489 hasRelatedWork W3153081447 @default.
• W2964340489 hasRelatedWork W2184530395 @default.

• next