Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimized-Cost Repair in Multi-hop Distributed Storage Systems with
  Network Coding   In distributed storage systems reliability is achieved through redundancy
stored at different nodes in the network. Then a data collector can reconstruct
source information even though some nodes fail. To maintain reliability, an
autonomous and efficient protocol should be used to repair the failed node. The
repair process causes traffic and consequently transmission cost in the
network. Recent results found the optimal trafficstorage tradeoff, and proposed
regenerating codes to achieve the optimality. We aim at minimizing the
transmission cost in the repair process. We consider the network topology in
the repair, and accordingly modify information flow graphs. Then we analyze the
cut requirement and based on the results, we formulate the minimum-cost as a
linear programming problem for linear costs. We show that the solution of the
linear problem establishes a fundamental lower bound of the repair-cost. We
also show that this bound is achievable for minimum storage regenerating, which
uses the optimal-cost minimum-storage regenerating (OCMSR) code. We propose
surviving node cooperation which can efficiently reduce the repair cost.
Further, the field size for the construction of OCMSR codes is discussed. We
show the gain of optimal-cost repair in tandem, star, grid and fully connected
networks.

10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat