Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964395536> ?p ?o ?g. }
- W2964395536 abstract "Queuing systems with redundant requests have drawn great attention because of their promise to reduce the job completion time and variability. Despite a large body of work on the topic, we are still far from fully understanding the benefits of redundancy in practice. We here take one step towards practical systems by studying queuing systems with bi-modal job service time distribution. Such distributions have been observed in practice, as can be seen in, e.g., Google cluster traces. We develop an analogy to a classical urns and balls problem, and use it to study the queuing time performance of two non-adaptive classical scheduling policies: random and round-robin. We introduce new performance indicators in the analogous model, and argue that they are good predictors of the queuing time in non-adaptive scheduling policies. We then propose a non-adaptive scheduling policy that is based on combinatorial designs, and show that it has better performance indicators. Simulations confirm that the proposed scheduling policy, as the performance indicators suggest, reduces the queuing times compared to random and round-robin scheduling." @default.
- W2964395536 created "2019-08-13" @default.
- W2964395536 creator A5004024161 @default.
- W2964395536 creator A5034577486 @default.
- W2964395536 date "2019-08-07" @default.
- W2964395536 modified "2023-09-27" @default.
- W2964395536 title "Redundancy Scheduling in Systems with Bi-Modal Job Service Time Distribution" @default.
- W2964395536 cites W1587463421 @default.
- W2964395536 cites W1903497807 @default.
- W2964395536 cites W1979946760 @default.
- W2964395536 cites W1982063824 @default.
- W2964395536 cites W1983964956 @default.
- W2964395536 cites W1985292121 @default.
- W2964395536 cites W1997988698 @default.
- W2964395536 cites W2013582597 @default.
- W2964395536 cites W2064224609 @default.
- W2964395536 cites W2096092966 @default.
- W2964395536 cites W2101204871 @default.
- W2964395536 cites W2108728916 @default.
- W2964395536 cites W2139571722 @default.
- W2964395536 cites W2148777482 @default.
- W2964395536 cites W2154614311 @default.
- W2964395536 cites W2166005686 @default.
- W2964395536 cites W2248022866 @default.
- W2964395536 cites W2307033123 @default.
- W2964395536 cites W2604490148 @default.
- W2964395536 cites W2757172027 @default.
- W2964395536 cites W2761994536 @default.
- W2964395536 cites W2762333148 @default.
- W2964395536 cites W2945624024 @default.
- W2964395536 cites W2945751652 @default.
- W2964395536 cites W2963531643 @default.
- W2964395536 cites W2963871418 @default.
- W2964395536 cites W2982519549 @default.
- W2964395536 cites W3083946488 @default.
- W2964395536 cites W1505793925 @default.
- W2964395536 hasPublicationYear "2019" @default.
- W2964395536 type Work @default.
- W2964395536 sameAs 2964395536 @default.
- W2964395536 citedByCount "2" @default.
- W2964395536 countsByYear W29643955362019 @default.
- W2964395536 countsByYear W29643955362020 @default.
- W2964395536 crossrefType "posted-content" @default.
- W2964395536 hasAuthorship W2964395536A5004024161 @default.
- W2964395536 hasAuthorship W2964395536A5034577486 @default.
- W2964395536 hasConcept C107568181 @default.
- W2964395536 hasConcept C120314980 @default.
- W2964395536 hasConcept C126255220 @default.
- W2964395536 hasConcept C127413603 @default.
- W2964395536 hasConcept C175893541 @default.
- W2964395536 hasConcept C185592680 @default.
- W2964395536 hasConcept C188027245 @default.
- W2964395536 hasConcept C206729178 @default.
- W2964395536 hasConcept C22684755 @default.
- W2964395536 hasConcept C31258907 @default.
- W2964395536 hasConcept C33923547 @default.
- W2964395536 hasConcept C41008148 @default.
- W2964395536 hasConcept C42475967 @default.
- W2964395536 hasConcept C5119721 @default.
- W2964395536 hasConcept C71139939 @default.
- W2964395536 hasConceptScore W2964395536C107568181 @default.
- W2964395536 hasConceptScore W2964395536C120314980 @default.
- W2964395536 hasConceptScore W2964395536C126255220 @default.
- W2964395536 hasConceptScore W2964395536C127413603 @default.
- W2964395536 hasConceptScore W2964395536C175893541 @default.
- W2964395536 hasConceptScore W2964395536C185592680 @default.
- W2964395536 hasConceptScore W2964395536C188027245 @default.
- W2964395536 hasConceptScore W2964395536C206729178 @default.
- W2964395536 hasConceptScore W2964395536C22684755 @default.
- W2964395536 hasConceptScore W2964395536C31258907 @default.
- W2964395536 hasConceptScore W2964395536C33923547 @default.
- W2964395536 hasConceptScore W2964395536C41008148 @default.
- W2964395536 hasConceptScore W2964395536C42475967 @default.
- W2964395536 hasConceptScore W2964395536C5119721 @default.
- W2964395536 hasConceptScore W2964395536C71139939 @default.
- W2964395536 hasLocation W29643955361 @default.
- W2964395536 hasOpenAccess W2964395536 @default.
- W2964395536 hasPrimaryLocation W29643955361 @default.
- W2964395536 hasRelatedWork W1521245696 @default.
- W2964395536 hasRelatedWork W1547309434 @default.
- W2964395536 hasRelatedWork W2013149234 @default.
- W2964395536 hasRelatedWork W2053341340 @default.
- W2964395536 hasRelatedWork W2100941709 @default.
- W2964395536 hasRelatedWork W2109380537 @default.
- W2964395536 hasRelatedWork W2151142272 @default.
- W2964395536 hasRelatedWork W2167173904 @default.
- W2964395536 hasRelatedWork W2249962268 @default.
- W2964395536 hasRelatedWork W2399825113 @default.
- W2964395536 hasRelatedWork W2504441931 @default.
- W2964395536 hasRelatedWork W2545115053 @default.
- W2964395536 hasRelatedWork W2807389263 @default.
- W2964395536 hasRelatedWork W2975896639 @default.
- W2964395536 hasRelatedWork W3012967029 @default.
- W2964395536 hasRelatedWork W3017833687 @default.
- W2964395536 hasRelatedWork W3193386433 @default.
- W2964395536 hasRelatedWork W3198816945 @default.
- W2964395536 hasRelatedWork W51432122 @default.
- W2964395536 hasRelatedWork W6737043 @default.
- W2964395536 isParatext "false" @default.
- W2964395536 isRetracted "false" @default.