Memory Allocation in Distributed Storage Networks

Details Memory Allocation in Distributed Storage Networks Memory Allocation in Distributed Storage Networks

2010-01-18

arxiv.org/abs/1001.3159v2

Computer Science

Information Theory

To appear in ISIT 2010

Scientific paper

We consider the problem of distributing a file in a network of storage nodes whose storage budget is limited but at least equals to the size file. We first generate $T$ encoded symbols (from the file) which are then distributed among the nodes. We investigate the optimal allocation of $T$ encoded packets to the storage nodes such that the probability of reconstructing the file by using any $r$ out of $n$ nodes is maximized. Since the optimal allocation of encoded packets is difficult to find in general, we find another objective function which well approximates the original problem and yet is easier to optimize. We find the optimal symmetric allocation for all coding redundancy constraints using the equivalent approximate problem. We also investigate the optimal allocation in random graphs. Finally, we provide simulations to verify the theoretical results.

Affiliated with

Also associated with

No associations

Rating

Memory Allocation in Distributed Storage Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Memory Allocation in Distributed Storage Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory Allocation in Distributed Storage Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-633909