Matches in SemOpenAlex for { <https://semopenalex.org/work/W2918843973> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2918843973 abstract "Jobs in modern computing clusters have highly diverse processing durations and heterogeneous resource requirements. In this paper, we consider the problem of online job scheduling for a computing cluster comprised of multiple servers with heterogeneous computation resources, while taking the diversity of resource demands for different jobs into account. Our focus is to achieve a low overall job response time for the system (which is also referred to as the job flowtime) while providing fairness between small and large jobs. Since the job flowtime minimization problem under multiple (even homogeneous) servers are known to be NP-hard, we propose an approximation algorithm to tackle the original online scheduling problem by adopting the notion of fractional job flowtime as a surrogate objective for minimization. We apply Online Convex optimization (OCO) techniques to design the corresponding online scheduling algorithm. More importantly, we show that the dynamic fit of the online version of our approximate algorithm grows only sublinearly with respect to time and derive a bound for its dynamic regret when comparing to its offline counterpart. While the baseline version of our proposed scheduling algorithm assumes the possibilities of job preemption and job migration across different servers, we show that the extent of job preemption and migration can be well controlled by augmenting the objective function of our online convex optimization formulation with the corresponding switching costs." @default.
- W2918843973 created "2019-03-11" @default.
- W2918843973 creator A5017636962 @default.
- W2918843973 creator A5020413351 @default.
- W2918843973 creator A5023363049 @default.
- W2918843973 date "2019-04-01" @default.
- W2918843973 modified "2023-09-24" @default.
- W2918843973 title "Online Job Scheduling with Resource Packing on a Cluster of Heterogeneous Servers" @default.
- W2918843973 cites W1972868674 @default.
- W2918843973 cites W1974921515 @default.
- W2918843973 cites W1976821017 @default.
- W2918843973 cites W1998509479 @default.
- W2918843973 cites W2017334559 @default.
- W2918843973 cites W2043557192 @default.
- W2918843973 cites W2048898205 @default.
- W2918843973 cites W2052629264 @default.
- W2918843973 cites W2061857234 @default.
- W2918843973 cites W2102849319 @default.
- W2918843973 cites W2105947650 @default.
- W2918843973 cites W2109125344 @default.
- W2918843973 cites W2111326262 @default.
- W2918843973 cites W2120422789 @default.
- W2918843973 cites W2129160848 @default.
- W2918843973 cites W2141992894 @default.
- W2918843973 cites W2487413466 @default.
- W2918843973 cites W3162118826 @default.
- W2918843973 cites W4234053932 @default.
- W2918843973 cites W4235684105 @default.
- W2918843973 doi "https://doi.org/10.1109/infocom.2019.8737465" @default.
- W2918843973 hasPublicationYear "2019" @default.
- W2918843973 type Work @default.
- W2918843973 sameAs 2918843973 @default.
- W2918843973 citedByCount "10" @default.
- W2918843973 countsByYear W29188439732019 @default.
- W2918843973 countsByYear W29188439732020 @default.
- W2918843973 countsByYear W29188439732021 @default.
- W2918843973 countsByYear W29188439732022 @default.
- W2918843973 countsByYear W29188439732023 @default.
- W2918843973 crossrefType "proceedings-article" @default.
- W2918843973 hasAuthorship W2918843973A5017636962 @default.
- W2918843973 hasAuthorship W2918843973A5020413351 @default.
- W2918843973 hasAuthorship W2918843973A5023363049 @default.
- W2918843973 hasConcept C107568181 @default.
- W2918843973 hasConcept C111873713 @default.
- W2918843973 hasConcept C111919701 @default.
- W2918843973 hasConcept C11413529 @default.
- W2918843973 hasConcept C120314980 @default.
- W2918843973 hasConcept C126255220 @default.
- W2918843973 hasConcept C127456818 @default.
- W2918843973 hasConcept C148764684 @default.
- W2918843973 hasConcept C196921405 @default.
- W2918843973 hasConcept C206729178 @default.
- W2918843973 hasConcept C206952183 @default.
- W2918843973 hasConcept C31258907 @default.
- W2918843973 hasConcept C33923547 @default.
- W2918843973 hasConcept C41008148 @default.
- W2918843973 hasConcept C5119721 @default.
- W2918843973 hasConcept C55416958 @default.
- W2918843973 hasConcept C74172769 @default.
- W2918843973 hasConcept C79974875 @default.
- W2918843973 hasConcept C93996380 @default.
- W2918843973 hasConceptScore W2918843973C107568181 @default.
- W2918843973 hasConceptScore W2918843973C111873713 @default.
- W2918843973 hasConceptScore W2918843973C111919701 @default.
- W2918843973 hasConceptScore W2918843973C11413529 @default.
- W2918843973 hasConceptScore W2918843973C120314980 @default.
- W2918843973 hasConceptScore W2918843973C126255220 @default.
- W2918843973 hasConceptScore W2918843973C127456818 @default.
- W2918843973 hasConceptScore W2918843973C148764684 @default.
- W2918843973 hasConceptScore W2918843973C196921405 @default.
- W2918843973 hasConceptScore W2918843973C206729178 @default.
- W2918843973 hasConceptScore W2918843973C206952183 @default.
- W2918843973 hasConceptScore W2918843973C31258907 @default.
- W2918843973 hasConceptScore W2918843973C33923547 @default.
- W2918843973 hasConceptScore W2918843973C41008148 @default.
- W2918843973 hasConceptScore W2918843973C5119721 @default.
- W2918843973 hasConceptScore W2918843973C55416958 @default.
- W2918843973 hasConceptScore W2918843973C74172769 @default.
- W2918843973 hasConceptScore W2918843973C79974875 @default.
- W2918843973 hasConceptScore W2918843973C93996380 @default.
- W2918843973 hasLocation W29188439731 @default.
- W2918843973 hasOpenAccess W2918843973 @default.
- W2918843973 hasPrimaryLocation W29188439731 @default.
- W2918843973 hasRelatedWork W1007906405 @default.
- W2918843973 hasRelatedWork W1987536045 @default.
- W2918843973 hasRelatedWork W1992741870 @default.
- W2918843973 hasRelatedWork W2156285842 @default.
- W2918843973 hasRelatedWork W2225853121 @default.
- W2918843973 hasRelatedWork W2265010461 @default.
- W2918843973 hasRelatedWork W2900678484 @default.
- W2918843973 hasRelatedWork W3144088055 @default.
- W2918843973 hasRelatedWork W33576275 @default.
- W2918843973 hasRelatedWork W606982038 @default.
- W2918843973 isParatext "false" @default.
- W2918843973 isRetracted "false" @default.
- W2918843973 magId "2918843973" @default.
- W2918843973 workType "article" @default.