Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tail Index for a Distributed Storage System with Pareto File Size
  Distribution   Distributed storage systems often employ erasure codes to achieve high data
reliability while attaining space efficiency. Such storage systems are known to
be susceptible to long tails in response time. It has been shown that in modern
online applications such as Bing, Facebook, and Amazon, the long tail of
latency is of particular concern, with $99.9$th percentile response times that
are orders of magnitude worse than the mean. Taming tail latency is very
challenging in erasure-coded storage systems since quantify tail latency (i.e.,
$x$th-percentile latency for arbitrary $x\in[0,1]$) has been a long-standing
open problem. In this paper, we propose a mathematical model to quantify {\em
tail index} of service latency for arbitrary erasure-coded storage systems, by
characterizing the asymptotic behavior of latency distribution tails. When file
size has a heavy tailed distribution, we find tail index, defined as the
exponent at which latency tail probability diminishes to zero, in closed-form,
and further show that a family of probabilistic scheduling algorithms are
(asymptotically) optimal since they are able to achieve the exact tail index.

28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph