Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912554127> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2912554127 endingPage "42" @default.
- W2912554127 startingPage "22" @default.
- W2912554127 abstract "Redundancy is an increasingly popular technique for reducing response times in computer systems, and there is a growing body of theoretical work seeking to analyze performance in systems with redundancy. The idea is to dispatch a job to multiple servers at the same time and wait for the first copy to complete service. Redundancy can help reduce response time because redundant jobs get to experience the shortest of multiple queueing times and potentially of multiple service times—but it can hurt jobs that are not redundant and must wait behind the redundant jobs’ extra copies. Thus in designing redundancy systems it is critical to find ways to leverage the potential benefits without incurring the potential costs. Scheduling represents one tool for maximizing the benefits of redundancy. In this paper we study three scheduling policies: First-Come First-Served (FCFS), Least Redundant First (LRF, under which less-redundant jobs have priority over more-redundant jobs), and Primaries First (PF, under which each job designates a “primary” copy, and all other copies have lowest priority). Our goal for each of these policies is to understand the marginal impact of redundancy: how much redundancy is needed to get the biggest benefit? We study this question analytically for LRF and FCFS, and via simulation for all three policies. One of our primary contributions is a surprisingly intricate proof that mean response time is convex as well as decreasing as the proportion of jobs that are redundant increases under LRF for exponential services. While response time under PF is also decreasing and appears to be convex as well, we find that, surprisingly, FCFS may be neither decreasing nor convex, depending on the parameter values. Thus, the scheduling policy is key in determining both whether redundancy helps and the marginal effects of adding more redundancy to the system." @default.
- W2912554127 created "2019-02-21" @default.
- W2912554127 creator A5004079238 @default.
- W2912554127 creator A5033686434 @default.
- W2912554127 creator A5043261089 @default.
- W2912554127 date "2019-06-01" @default.
- W2912554127 modified "2023-10-17" @default.
- W2912554127 title "A little redundancy goes a long way: Convexity in redundancy systems" @default.
- W2912554127 cites W1519971520 @default.
- W2912554127 cites W1964781810 @default.
- W2912554127 cites W2021952109 @default.
- W2912554127 cites W2045657900 @default.
- W2912554127 cites W2084890397 @default.
- W2912554127 cites W2093658262 @default.
- W2912554127 cites W2115070561 @default.
- W2912554127 cites W2117702591 @default.
- W2912554127 cites W2123361875 @default.
- W2912554127 cites W2128530065 @default.
- W2912554127 cites W2128604165 @default.
- W2912554127 cites W2135593573 @default.
- W2912554127 cites W2137430219 @default.
- W2912554127 cites W2567951755 @default.
- W2912554127 cites W2604490148 @default.
- W2912554127 cites W2611196571 @default.
- W2912554127 cites W2736908928 @default.
- W2912554127 cites W2898749113 @default.
- W2912554127 cites W2951494268 @default.
- W2912554127 cites W3124148212 @default.
- W2912554127 cites W4233553877 @default.
- W2912554127 cites W4249168932 @default.
- W2912554127 doi "https://doi.org/10.1016/j.peva.2019.02.001" @default.
- W2912554127 hasPublicationYear "2019" @default.
- W2912554127 type Work @default.
- W2912554127 sameAs 2912554127 @default.
- W2912554127 citedByCount "14" @default.
- W2912554127 countsByYear W29125541272019 @default.
- W2912554127 countsByYear W29125541272020 @default.
- W2912554127 countsByYear W29125541272021 @default.
- W2912554127 countsByYear W29125541272022 @default.
- W2912554127 crossrefType "journal-article" @default.
- W2912554127 hasAuthorship W2912554127A5004079238 @default.
- W2912554127 hasAuthorship W2912554127A5033686434 @default.
- W2912554127 hasAuthorship W2912554127A5043261089 @default.
- W2912554127 hasConcept C111919701 @default.
- W2912554127 hasConcept C120314980 @default.
- W2912554127 hasConcept C126255220 @default.
- W2912554127 hasConcept C152124472 @default.
- W2912554127 hasConcept C206729178 @default.
- W2912554127 hasConcept C33923547 @default.
- W2912554127 hasConcept C41008148 @default.
- W2912554127 hasConcept C42475967 @default.
- W2912554127 hasConceptScore W2912554127C111919701 @default.
- W2912554127 hasConceptScore W2912554127C120314980 @default.
- W2912554127 hasConceptScore W2912554127C126255220 @default.
- W2912554127 hasConceptScore W2912554127C152124472 @default.
- W2912554127 hasConceptScore W2912554127C206729178 @default.
- W2912554127 hasConceptScore W2912554127C33923547 @default.
- W2912554127 hasConceptScore W2912554127C41008148 @default.
- W2912554127 hasConceptScore W2912554127C42475967 @default.
- W2912554127 hasLocation W29125541271 @default.
- W2912554127 hasOpenAccess W2912554127 @default.
- W2912554127 hasPrimaryLocation W29125541271 @default.
- W2912554127 hasRelatedWork W1485627940 @default.
- W2912554127 hasRelatedWork W1596201972 @default.
- W2912554127 hasRelatedWork W1598943142 @default.
- W2912554127 hasRelatedWork W1882733036 @default.
- W2912554127 hasRelatedWork W1986253068 @default.
- W2912554127 hasRelatedWork W1992741870 @default.
- W2912554127 hasRelatedWork W2152433827 @default.
- W2912554127 hasRelatedWork W2160425906 @default.
- W2912554127 hasRelatedWork W2385146268 @default.
- W2912554127 hasRelatedWork W2546696010 @default.
- W2912554127 hasVolume "131" @default.
- W2912554127 isParatext "false" @default.
- W2912554127 isRetracted "false" @default.
- W2912554127 magId "2912554127" @default.
- W2912554127 workType "article" @default.