Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777152> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W4287777152 abstract "Modern data centers are tasked with processing heterogeneous workloads consisting of various classes of jobs. These classes differ in their arrival rates, size distributions, and job parallelizability. With respect to paralellizability, some jobs are elastic, meaning they can parallelize linearly across many servers. Other jobs are inelastic, meaning they can only run on a single server. Although job classes can differ drastically, they are typically forced to share a single cluster. When sharing a cluster among heterogeneous jobs, one must decide how to allocate servers to each job at every moment in time. In this paper, we design and analyze allocation policies which aim to minimize the mean response time across jobs, where a job's response time is the time from when it arrives until it completes. We model this problem in a stochastic setting where each job may be elastic or inelastic. Job sizes are drawn from exponential distributions, but are unknown to the system. We show that, in the common case where elastic jobs are larger on average than inelastic jobs, the optimal allocation policy is Inelastic-First, giving inelastic jobs preemptive priority over elastic jobs. We obtain this result by introducing a novel sample path argument. We also show that there exist cases where Elastic-First (giving priority to elastic jobs) performs better than Inelastic-First. We then provide the first analysis of mean response time under both Elastic-First and Inelastic-First by leveraging recent techniques for solving high-dimensional Markov chains." @default.
- W4287777152 created "2022-07-26" @default.
- W4287777152 creator A5009970116 @default.
- W4287777152 creator A5023440365 @default.
- W4287777152 creator A5044201440 @default.
- W4287777152 creator A5061194823 @default.
- W4287777152 creator A5084656873 @default.
- W4287777152 date "2020-05-19" @default.
- W4287777152 modified "2023-10-16" @default.
- W4287777152 title "Optimal Resource Allocation for Elastic and Inelastic Jobs" @default.
- W4287777152 doi "https://doi.org/10.48550/arxiv.2005.09745" @default.
- W4287777152 hasPublicationYear "2020" @default.
- W4287777152 type Work @default.
- W4287777152 citedByCount "0" @default.
- W4287777152 crossrefType "posted-content" @default.
- W4287777152 hasAuthorship W4287777152A5009970116 @default.
- W4287777152 hasAuthorship W4287777152A5023440365 @default.
- W4287777152 hasAuthorship W4287777152A5044201440 @default.
- W4287777152 hasAuthorship W4287777152A5061194823 @default.
- W4287777152 hasAuthorship W4287777152A5084656873 @default.
- W4287777152 hasBestOaLocation W42877771521 @default.
- W4287777152 hasConcept C121332964 @default.
- W4287777152 hasConcept C147120987 @default.
- W4287777152 hasConcept C186647298 @default.
- W4287777152 hasConcept C31258907 @default.
- W4287777152 hasConcept C41008148 @default.
- W4287777152 hasConcept C62520636 @default.
- W4287777152 hasConcept C93996380 @default.
- W4287777152 hasConceptScore W4287777152C121332964 @default.
- W4287777152 hasConceptScore W4287777152C147120987 @default.
- W4287777152 hasConceptScore W4287777152C186647298 @default.
- W4287777152 hasConceptScore W4287777152C31258907 @default.
- W4287777152 hasConceptScore W4287777152C41008148 @default.
- W4287777152 hasConceptScore W4287777152C62520636 @default.
- W4287777152 hasConceptScore W4287777152C93996380 @default.
- W4287777152 hasLocation W42877771521 @default.
- W4287777152 hasLocation W42877771522 @default.
- W4287777152 hasOpenAccess W4287777152 @default.
- W4287777152 hasPrimaryLocation W42877771521 @default.
- W4287777152 hasRelatedWork W1583717361 @default.
- W4287777152 hasRelatedWork W1751890932 @default.
- W4287777152 hasRelatedWork W2118449739 @default.
- W4287777152 hasRelatedWork W2157390616 @default.
- W4287777152 hasRelatedWork W2350199049 @default.
- W4287777152 hasRelatedWork W2380898862 @default.
- W4287777152 hasRelatedWork W2382865804 @default.
- W4287777152 hasRelatedWork W2989221764 @default.
- W4287777152 hasRelatedWork W4310682883 @default.
- W4287777152 hasRelatedWork W4364377380 @default.
- W4287777152 isParatext "false" @default.
- W4287777152 isRetracted "false" @default.
- W4287777152 workType "article" @default.