Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963375128> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2963375128 abstract "We consider a natural scheduling problem which arises in many distributed computing frameworks. Jobs with diverse resource requirements (e.g. memory requirements) arrive over time and must be served by a cluster of servers, each with a finite resource capacity. To improve throughput and delay, the scheduler can pack as many jobs as possible in the servers subject to their capacity constraints. Motivated by the ever-increasing complexity of workloads in shared clusters, we consider a setting where the jobs' resource requirements belong to a very large number of diverse types or, in the extreme, even infinitely many types, e.g. when resource requirements are drawn from an unknown distribution over a continuous support. The application of classical scheduling approaches that crucially rely on a predefined finite set of types is discouraging in this high (or infinite) dimensional setting. We first characterize a fundamental limit on the maximum throughput in such setting, and then develop oblivious scheduling algorithms that have tow complexity and can achieve at least 1/2 and 2/3 of the maximum throughput, without the knowledge of traffic or resource requirement distribution. Extensive simulation results, using both synthetic and real traffic traces, are presented to verify the performance of our algorithms." @default.
- W2963375128 created "2019-07-30" @default.
- W2963375128 creator A5062344673 @default.
- W2963375128 creator A5073811701 @default.
- W2963375128 date "2019-04-01" @default.
- W2963375128 modified "2023-10-16" @default.
- W2963375128 title "Scheduling Jobs with Random Resource Requirements in Computing Clusters" @default.
- W2963375128 cites W1982860322 @default.
- W2963375128 cites W2022575296 @default.
- W2963375128 cites W2022678927 @default.
- W2963375128 cites W2028776589 @default.
- W2963375128 cites W2039060503 @default.
- W2963375128 cites W2043862089 @default.
- W2963375128 cites W2075873608 @default.
- W2963375128 cites W2105177639 @default.
- W2963375128 cites W2158876212 @default.
- W2963375128 cites W2168980528 @default.
- W2963375128 cites W2495148628 @default.
- W2963375128 cites W2745600517 @default.
- W2963375128 cites W2796062256 @default.
- W2963375128 cites W2913527856 @default.
- W2963375128 cites W2950525384 @default.
- W2963375128 cites W2963375128 @default.
- W2963375128 cites W3162118826 @default.
- W2963375128 cites W356142911 @default.
- W2963375128 cites W1983568249 @default.
- W2963375128 doi "https://doi.org/10.1109/infocom.2019.8737612" @default.
- W2963375128 hasPublicationYear "2019" @default.
- W2963375128 type Work @default.
- W2963375128 sameAs 2963375128 @default.
- W2963375128 citedByCount "9" @default.
- W2963375128 countsByYear W29633751282019 @default.
- W2963375128 countsByYear W29633751282021 @default.
- W2963375128 countsByYear W29633751282022 @default.
- W2963375128 countsByYear W29633751282023 @default.
- W2963375128 crossrefType "proceedings-article" @default.
- W2963375128 hasAuthorship W2963375128A5062344673 @default.
- W2963375128 hasAuthorship W2963375128A5073811701 @default.
- W2963375128 hasBestOaLocation W29633751282 @default.
- W2963375128 hasConcept C120314980 @default.
- W2963375128 hasConcept C126255220 @default.
- W2963375128 hasConcept C206729178 @default.
- W2963375128 hasConcept C2781175729 @default.
- W2963375128 hasConcept C29202148 @default.
- W2963375128 hasConcept C31258907 @default.
- W2963375128 hasConcept C33923547 @default.
- W2963375128 hasConcept C41008148 @default.
- W2963375128 hasConcept C55416958 @default.
- W2963375128 hasConcept C74172769 @default.
- W2963375128 hasConcept C93996380 @default.
- W2963375128 hasConceptScore W2963375128C120314980 @default.
- W2963375128 hasConceptScore W2963375128C126255220 @default.
- W2963375128 hasConceptScore W2963375128C206729178 @default.
- W2963375128 hasConceptScore W2963375128C2781175729 @default.
- W2963375128 hasConceptScore W2963375128C29202148 @default.
- W2963375128 hasConceptScore W2963375128C31258907 @default.
- W2963375128 hasConceptScore W2963375128C33923547 @default.
- W2963375128 hasConceptScore W2963375128C41008148 @default.
- W2963375128 hasConceptScore W2963375128C55416958 @default.
- W2963375128 hasConceptScore W2963375128C74172769 @default.
- W2963375128 hasConceptScore W2963375128C93996380 @default.
- W2963375128 hasLocation W29633751281 @default.
- W2963375128 hasLocation W29633751282 @default.
- W2963375128 hasOpenAccess W2963375128 @default.
- W2963375128 hasPrimaryLocation W29633751281 @default.
- W2963375128 hasRelatedWork W2018782216 @default.
- W2963375128 hasRelatedWork W2057435755 @default.
- W2963375128 hasRelatedWork W2105580438 @default.
- W2963375128 hasRelatedWork W2140460949 @default.
- W2963375128 hasRelatedWork W2388464034 @default.
- W2963375128 hasRelatedWork W2393232088 @default.
- W2963375128 hasRelatedWork W2533125852 @default.
- W2963375128 hasRelatedWork W2949620858 @default.
- W2963375128 hasRelatedWork W3172150420 @default.
- W2963375128 hasRelatedWork W3204654320 @default.
- W2963375128 isParatext "false" @default.
- W2963375128 isRetracted "false" @default.
- W2963375128 magId "2963375128" @default.
- W2963375128 workType "article" @default.