Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Harnessing Correlations in Distributed Erasure Coded Key-Value Stores   Motivated by applications of distributed storage systems to cloud-based
key-value stores, the multi-version coding problem has been recently formulated
to efficiently store frequently updated data in asynchronous decentralized
storage systems. Inspired by consistency requirements in distributed systems,
the main goal in multi-version coding is to ensure that the latest possible
version of the data is decodable, even if the data updates have not reached
some servers in the system. In this paper, we study the storage cost of
ensuring consistency for the case where the data versions are correlated, in
contrast to previous work where data versions were treated as being
independent. We provide multi-version code constructions that show that the
storage cost can be significantly smaller than the previous constructions
depending on the degree of correlation between the different versions of the
data. Our achievability results are based on Reed-Solomon codes and random
binning. Through an information-theoretic converse, we show that our
multi-version codes are nearly-optimal in certain regimes.

7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph