Matches in SemOpenAlex for { <https://semopenalex.org/work/W2554308209> ?p ?o ?g. }
- W2554308209 abstract "This paper investigates the performance of task assignment policies for server farms as the variability of job sizes (service demands) approaches infinity. The Size-Interval-Task-Assignment policy (SITA), which separates short jobs from long jobs, has long been viewed as the panacea for dealing with high-variability job-size distributions. A very recent paper [16] showed that this common wisdom is flawed: SITA can actually be inferior to the much simpler greedy policy, Least-Work-Left (LWL), for certain common job-size distributions, including many modal, hyperexponential, and Pareto distributions. The above finding leads one to question whether providing isolation for short jobs from long ones is inherently bad, or whether it is just SITA's strict isolation of short jobs that sometimes leads to poor performance. To answer this question, we consider a much more flexible policy, which we call “Cycle-Stealing” (CS). The CS policy is very similar to LWL, in that short jobs can go to any queue, but it still provides short jobs isolation from longs (one server is reserved for short jobs). While CS has many of the same properties as LWL, including high utilization of both servers, we prove, surprisingly, that, for high variability job sizes, CS performs poorly whenever SITA performs poorly. This result suggests that the notion of isolating short jobs from long jobs, under high variability workloads, is sometimes simply not the right thing to do." @default.
- W2554308209 created "2016-11-30" @default.
- W2554308209 creator A5009970116 @default.
- W2554308209 creator A5016706070 @default.
- W2554308209 creator A5040134992 @default.
- W2554308209 date "2009-09-01" @default.
- W2554308209 modified "2023-10-16" @default.
- W2554308209 title "Why segregating short jobs from long jobs under high variability is not always a win" @default.
- W2554308209 cites W1966557675 @default.
- W2554308209 cites W1978251712 @default.
- W2554308209 cites W1982648554 @default.
- W2554308209 cites W1998029150 @default.
- W2554308209 cites W2006000864 @default.
- W2554308209 cites W2007096804 @default.
- W2554308209 cites W2008904447 @default.
- W2554308209 cites W2012680426 @default.
- W2554308209 cites W2025129284 @default.
- W2554308209 cites W2038494909 @default.
- W2554308209 cites W2040634542 @default.
- W2554308209 cites W2049551157 @default.
- W2554308209 cites W2054341973 @default.
- W2554308209 cites W2066782797 @default.
- W2554308209 cites W2104926469 @default.
- W2554308209 cites W2112506982 @default.
- W2554308209 cites W2116382091 @default.
- W2554308209 cites W2133985894 @default.
- W2554308209 cites W2136594547 @default.
- W2554308209 cites W2138698444 @default.
- W2554308209 cites W2248022866 @default.
- W2554308209 cites W2996893651 @default.
- W2554308209 doi "https://doi.org/10.1109/allerton.2009.5394853" @default.
- W2554308209 hasPublicationYear "2009" @default.
- W2554308209 type Work @default.
- W2554308209 sameAs 2554308209 @default.
- W2554308209 citedByCount "4" @default.
- W2554308209 countsByYear W25543082092013 @default.
- W2554308209 countsByYear W25543082092014 @default.
- W2554308209 countsByYear W25543082092017 @default.
- W2554308209 crossrefType "proceedings-article" @default.
- W2554308209 hasAuthorship W2554308209A5009970116 @default.
- W2554308209 hasAuthorship W2554308209A5016706070 @default.
- W2554308209 hasAuthorship W2554308209A5040134992 @default.
- W2554308209 hasBestOaLocation W25543082092 @default.
- W2554308209 hasConcept C114614502 @default.
- W2554308209 hasConcept C136264566 @default.
- W2554308209 hasConcept C160403385 @default.
- W2554308209 hasConcept C162324750 @default.
- W2554308209 hasConcept C187736073 @default.
- W2554308209 hasConcept C2775941552 @default.
- W2554308209 hasConcept C2778067643 @default.
- W2554308209 hasConcept C2780378061 @default.
- W2554308209 hasConcept C2780451532 @default.
- W2554308209 hasConcept C31258907 @default.
- W2554308209 hasConcept C33923547 @default.
- W2554308209 hasConcept C41008148 @default.
- W2554308209 hasConcept C86803240 @default.
- W2554308209 hasConcept C89423630 @default.
- W2554308209 hasConcept C93996380 @default.
- W2554308209 hasConceptScore W2554308209C114614502 @default.
- W2554308209 hasConceptScore W2554308209C136264566 @default.
- W2554308209 hasConceptScore W2554308209C160403385 @default.
- W2554308209 hasConceptScore W2554308209C162324750 @default.
- W2554308209 hasConceptScore W2554308209C187736073 @default.
- W2554308209 hasConceptScore W2554308209C2775941552 @default.
- W2554308209 hasConceptScore W2554308209C2778067643 @default.
- W2554308209 hasConceptScore W2554308209C2780378061 @default.
- W2554308209 hasConceptScore W2554308209C2780451532 @default.
- W2554308209 hasConceptScore W2554308209C31258907 @default.
- W2554308209 hasConceptScore W2554308209C33923547 @default.
- W2554308209 hasConceptScore W2554308209C41008148 @default.
- W2554308209 hasConceptScore W2554308209C86803240 @default.
- W2554308209 hasConceptScore W2554308209C89423630 @default.
- W2554308209 hasConceptScore W2554308209C93996380 @default.
- W2554308209 hasLocation W25543082091 @default.
- W2554308209 hasLocation W25543082092 @default.
- W2554308209 hasOpenAccess W2554308209 @default.
- W2554308209 hasPrimaryLocation W25543082091 @default.
- W2554308209 hasRelatedWork W1965836809 @default.
- W2554308209 hasRelatedWork W1966811093 @default.
- W2554308209 hasRelatedWork W1970151244 @default.
- W2554308209 hasRelatedWork W2010308654 @default.
- W2554308209 hasRelatedWork W2011609839 @default.
- W2554308209 hasRelatedWork W2088685903 @default.
- W2554308209 hasRelatedWork W2107738310 @default.
- W2554308209 hasRelatedWork W2138698444 @default.
- W2554308209 hasRelatedWork W2155053834 @default.
- W2554308209 hasRelatedWork W2170835759 @default.
- W2554308209 hasRelatedWork W2324951614 @default.
- W2554308209 hasRelatedWork W2535519435 @default.
- W2554308209 hasRelatedWork W2883501121 @default.
- W2554308209 hasRelatedWork W2924789194 @default.
- W2554308209 hasRelatedWork W2973150420 @default.
- W2554308209 hasRelatedWork W3007962222 @default.
- W2554308209 hasRelatedWork W3031669287 @default.
- W2554308209 hasRelatedWork W3041064317 @default.
- W2554308209 hasRelatedWork W3092462268 @default.
- W2554308209 hasRelatedWork W3139705616 @default.
- W2554308209 isParatext "false" @default.
- W2554308209 isRetracted "false" @default.
- W2554308209 magId "2554308209" @default.