Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Coded Data Rebalancing for Decentralized Distributed Databases   The performance of replication-based distributed databases is affected due to
non-uniform storage across storage nodes (also called \textit{data skew}) and
reduction in the replication factor during operation, particularly due to node
additions or removals. Data rebalancing refers to the communication involved
between the nodes in correcting this data skew, while maintaining the
replication factor. For carefully designed distributed databases, transmitting
coded symbols during the rebalancing phase has been recently shown to reduce
the communication load of rebalancing. In this work, we look at balanced
distributed databases with \textit{random placement}, in which each data
segment is stored in a random subset of $r$ nodes in the system, where $r$
refers to the replication factor of the distributed database. We call these as
decentralized databases. For a natural class of such decentralized databases,
we propose rebalancing schemes for correcting data skew and the reduction in
the replication factor arising due to a single node addition or removal. We
give converse arguments which show that our proposed rebalancing schemes are
optimal asymptotically in the size of the file.

17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga