Matches in SemOpenAlex for { <https://semopenalex.org/work/W773452914> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W773452914 abstract "By executing jobs serially rather than in parallel, size-based scheduling policies can shorten time needed to complete jobs; however, major obstacles to their applicability are fairness guarantees and the fact that job sizes are rarely known exactly a-priori. Here, we introduce the Pri family of size-based scheduling policies; Pri simulates any reference scheduler and executes jobs in the order of their simulated completion: we show that these schedulers give strong fairness guarantees, since no job completes later in Pri than in the reference policy. In addition, we introduce PSBS, a practical implementation of such a scheduler: it works online (i.e., without needing knowledge of jobs submitted in the future), it has an efficient O(log n) implementation and it allows setting priorities to jobs. Most importantly, unlike earlier size-based policies, the performance of PSBS degrades gracefully with errors, leading to performances that are close to optimal in a variety of realistic use cases." @default.
- W773452914 created "2016-06-24" @default.
- W773452914 creator A5017009335 @default.
- W773452914 creator A5027942683 @default.
- W773452914 creator A5046888162 @default.
- W773452914 date "2015-06-30" @default.
- W773452914 modified "2023-09-27" @default.
- W773452914 title "On fair size-based scheduling" @default.
- W773452914 cites W1488422606 @default.
- W773452914 cites W1919895129 @default.
- W773452914 cites W2006493468 @default.
- W773452914 cites W2061388144 @default.
- W773452914 cites W2090259550 @default.
- W773452914 cites W2096602029 @default.
- W773452914 cites W2262960161 @default.
- W773452914 cites W2949570137 @default.
- W773452914 hasPublicationYear "2015" @default.
- W773452914 type Work @default.
- W773452914 sameAs 773452914 @default.
- W773452914 citedByCount "0" @default.
- W773452914 crossrefType "posted-content" @default.
- W773452914 hasAuthorship W773452914A5017009335 @default.
- W773452914 hasAuthorship W773452914A5027942683 @default.
- W773452914 hasAuthorship W773452914A5046888162 @default.
- W773452914 hasConcept C111472728 @default.
- W773452914 hasConcept C111873713 @default.
- W773452914 hasConcept C111919701 @default.
- W773452914 hasConcept C120314980 @default.
- W773452914 hasConcept C126255220 @default.
- W773452914 hasConcept C138885662 @default.
- W773452914 hasConcept C206729178 @default.
- W773452914 hasConcept C33923547 @default.
- W773452914 hasConcept C41008148 @default.
- W773452914 hasConcept C75553542 @default.
- W773452914 hasConcept C79974875 @default.
- W773452914 hasConceptScore W773452914C111472728 @default.
- W773452914 hasConceptScore W773452914C111873713 @default.
- W773452914 hasConceptScore W773452914C111919701 @default.
- W773452914 hasConceptScore W773452914C120314980 @default.
- W773452914 hasConceptScore W773452914C126255220 @default.
- W773452914 hasConceptScore W773452914C138885662 @default.
- W773452914 hasConceptScore W773452914C206729178 @default.
- W773452914 hasConceptScore W773452914C33923547 @default.
- W773452914 hasConceptScore W773452914C41008148 @default.
- W773452914 hasConceptScore W773452914C75553542 @default.
- W773452914 hasConceptScore W773452914C79974875 @default.
- W773452914 hasLocation W7734529141 @default.
- W773452914 hasOpenAccess W773452914 @default.
- W773452914 hasPrimaryLocation W7734529141 @default.
- W773452914 hasRelatedWork W1504658176 @default.
- W773452914 hasRelatedWork W1575269218 @default.
- W773452914 hasRelatedWork W1599908556 @default.
- W773452914 hasRelatedWork W1919895129 @default.
- W773452914 hasRelatedWork W2025222277 @default.
- W773452914 hasRelatedWork W2048210274 @default.
- W773452914 hasRelatedWork W2107738310 @default.
- W773452914 hasRelatedWork W2144906564 @default.
- W773452914 hasRelatedWork W2161432097 @default.
- W773452914 hasRelatedWork W2167014156 @default.
- W773452914 hasRelatedWork W2183243439 @default.
- W773452914 hasRelatedWork W2244553808 @default.
- W773452914 hasRelatedWork W2333998855 @default.
- W773452914 hasRelatedWork W2467224554 @default.
- W773452914 hasRelatedWork W2735859668 @default.
- W773452914 hasRelatedWork W2883501121 @default.
- W773452914 hasRelatedWork W3007962222 @default.
- W773452914 hasRelatedWork W3081701422 @default.
- W773452914 hasRelatedWork W3092462268 @default.
- W773452914 hasRelatedWork W1565481322 @default.
- W773452914 isParatext "false" @default.
- W773452914 isRetracted "false" @default.
- W773452914 magId "773452914" @default.
- W773452914 workType "article" @default.