Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Contrasting Effects of Replication in Parallel Systems: From Overload to
  Underload and Back   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$.

26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex