Allocations for Heterogenous Distributed Storage

Details Allocations for Heterogenous Distributed Storage Allocations for Heterogenous Distributed Storage

2012-02-08

arxiv.org/abs/1202.1596v1

Computer Science

Information Theory

5 pages, 1 figure

Scientific paper

We study the problem of storing a data object in a set of data nodes that fail independently with given probabilities. Our problem is a natural generalization of a homogenous storage allocation problem where all the nodes had the same reliability and is naturally motivated for peer-to-peer and cloud storage systems with different types of nodes. Assuming optimal erasure coding (MDS), the goal is to find a storage allocation (i.e, how much to store in each node) to maximize the probability of successful recovery. This problem turns out to be a challenging combinatorial optimization problem. In this work we introduce an approximation framework based on large deviation inequalities and convex optimization. We propose two approximation algorithms and study the asymptotic performance of the resulting allocations.

Affiliated with

Also associated with

No associations

Rating

Allocations for Heterogenous Distributed Storage 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 Allocations for Heterogenous Distributed Storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Allocations for Heterogenous Distributed Storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-64044