Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950903655> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2950903655 abstract "Task replication has recently been advocated as a practical solution to reduce latencies in parallel systems. In addition to several convincing empirical studies, some others provide analytical results, yet under some strong assumptions such as Poisson arrivals, exponential service times, or independent service times of the replicas themselves, which may lend themselves to some contrasting and perhaps contriving behavior. For instance, under the second assumption, an overloaded system can be stabilized by a replication factor, but can be sent back in overload through further replication. In turn, under the third assumption, strictly larger stability regions of replication systems do not necessarily imply smaller delays. Motivated by the need to dispense with such common and restricting assumptions, which may additionally cause unexpected behavior, we develop a unified and general theoretical framework to compute tight bounds on the distribution of response times in general replication systems. These results immediately lend themselves to the optimal number of replicas minimizing response time quantiles, depending on the parameters of the system (e.g., the degree of correlation amongst replicas). As a concrete application of our framework, we design a novel replication policy which can improve the stability region of classical fork-join queueing systems by $mathcal{O}(ln K)$, in the number of servers $K$." @default.
- W2950903655 created "2019-06-27" @default.
- W2950903655 creator A5027570526 @default.
- W2950903655 creator A5037849746 @default.
- W2950903655 date "2016-02-25" @default.
- W2950903655 modified "2023-09-29" @default.
- W2950903655 title "Contrasting Effects of Replication in Parallel Systems: From Overload to Underload and Back" @default.
- W2950903655 cites W1545404084 @default.
- W2950903655 cites W1780041672 @default.
- W2950903655 cites W1903497807 @default.
- W2950903655 cites W1930996999 @default.
- W2950903655 cites W1982063824 @default.
- W2950903655 cites W1983964956 @default.
- W2950903655 cites W2015198187 @default.
- W2950903655 cites W2015774390 @default.
- W2950903655 cites W2044451965 @default.
- W2950903655 cites W2053140433 @default.
- W2950903655 cites W2064224609 @default.
- W2950903655 cites W2072936102 @default.
- W2950903655 cites W2098358390 @default.
- W2950903655 cites W2118419465 @default.
- W2950903655 cites W2128530065 @default.
- W2950903655 cites W2129010304 @default.
- W2950903655 cites W2148669836 @default.
- W2950903655 cites W2152465173 @default.
- W2950903655 cites W2159321445 @default.
- W2950903655 cites W2173213060 @default.
- W2950903655 cites W2287175615 @default.
- W2950903655 cites W2546994163 @default.
- W2950903655 cites W2811047940 @default.
- W2950903655 cites W2950991829 @default.
- W2950903655 cites W636382642 @default.
- W2950903655 hasPublicationYear "2016" @default.
- W2950903655 type Work @default.
- W2950903655 sameAs 2950903655 @default.
- W2950903655 citedByCount "1" @default.
- W2950903655 countsByYear W29509036552020 @default.
- W2950903655 crossrefType "posted-content" @default.
- W2950903655 hasAuthorship W2950903655A5027570526 @default.
- W2950903655 hasAuthorship W2950903655A5037849746 @default.
- W2950903655 hasConcept C100906024 @default.
- W2950903655 hasConcept C105795698 @default.
- W2950903655 hasConcept C112972136 @default.
- W2950903655 hasConcept C119857082 @default.
- W2950903655 hasConcept C120314980 @default.
- W2950903655 hasConcept C12590798 @default.
- W2950903655 hasConcept C136264566 @default.
- W2950903655 hasConcept C162324750 @default.
- W2950903655 hasConcept C187736073 @default.
- W2950903655 hasConcept C22684755 @default.
- W2950903655 hasConcept C2780378061 @default.
- W2950903655 hasConcept C2780451532 @default.
- W2950903655 hasConcept C31258907 @default.
- W2950903655 hasConcept C33923547 @default.
- W2950903655 hasConcept C41008148 @default.
- W2950903655 hasConceptScore W2950903655C100906024 @default.
- W2950903655 hasConceptScore W2950903655C105795698 @default.
- W2950903655 hasConceptScore W2950903655C112972136 @default.
- W2950903655 hasConceptScore W2950903655C119857082 @default.
- W2950903655 hasConceptScore W2950903655C120314980 @default.
- W2950903655 hasConceptScore W2950903655C12590798 @default.
- W2950903655 hasConceptScore W2950903655C136264566 @default.
- W2950903655 hasConceptScore W2950903655C162324750 @default.
- W2950903655 hasConceptScore W2950903655C187736073 @default.
- W2950903655 hasConceptScore W2950903655C22684755 @default.
- W2950903655 hasConceptScore W2950903655C2780378061 @default.
- W2950903655 hasConceptScore W2950903655C2780451532 @default.
- W2950903655 hasConceptScore W2950903655C31258907 @default.
- W2950903655 hasConceptScore W2950903655C33923547 @default.
- W2950903655 hasConceptScore W2950903655C41008148 @default.
- W2950903655 hasLocation W29509036551 @default.
- W2950903655 hasOpenAccess W2950903655 @default.
- W2950903655 hasPrimaryLocation W29509036551 @default.
- W2950903655 hasRelatedWork W1591912923 @default.
- W2950903655 hasRelatedWork W1826313918 @default.
- W2950903655 hasRelatedWork W2081048906 @default.
- W2950903655 hasRelatedWork W2111353859 @default.
- W2950903655 hasRelatedWork W2231981006 @default.
- W2950903655 hasRelatedWork W2278169178 @default.
- W2950903655 hasRelatedWork W2398981685 @default.
- W2950903655 hasRelatedWork W2403034956 @default.
- W2950903655 hasRelatedWork W2574611769 @default.
- W2950903655 hasRelatedWork W2749733048 @default.
- W2950903655 hasRelatedWork W2781086846 @default.
- W2950903655 hasRelatedWork W2792679633 @default.
- W2950903655 hasRelatedWork W2949609586 @default.
- W2950903655 hasRelatedWork W2951245249 @default.
- W2950903655 hasRelatedWork W2978586389 @default.
- W2950903655 hasRelatedWork W3174732583 @default.
- W2950903655 hasRelatedWork W3189720927 @default.
- W2950903655 hasRelatedWork W41621532 @default.
- W2950903655 hasRelatedWork W95663025 @default.
- W2950903655 hasRelatedWork W2187869308 @default.
- W2950903655 isParatext "false" @default.
- W2950903655 isRetracted "false" @default.
- W2950903655 magId "2950903655" @default.
- W2950903655 workType "article" @default.