Cost Analysis of Redundancy Schemes for Distributed Storage Systems

Details Cost Analysis of Redundancy Schemes for Distributed Storage Systems Cost Analysis of Redundancy Schemes for Distributed Storage Systems

2011-03-14

arxiv.org/abs/1103.2662v2

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

Distributed storage infrastructures require the use of data redundancy to achieve high data reliability. Unfortunately, the use of redundancy introduces storage and communication overheads, which can either reduce the overall storage capacity of the system or increase its costs. To mitigate the storage and communication overhead, different redundancy schemes have been proposed. However, due to the great variety of underlaying storage infrastructures and the different application needs, optimizing these redundancy schemes for each storage infrastructure is cumbersome. The lack of rules to determine the optimal level of redundancy for each storage configuration leads developers in industry to often choose simpler redundancy schemes, which are usually not the optimal ones. In this paper we analyze the cost of different redundancy schemes and derive a set of rules to determine which redundancy scheme minimizes the storage and the communication costs for a given system configuration. Additionally, we use simulation to show that theoretically-optimal schemes may not be viable in a realistic setting where nodes can go off-line and repairs may be delayed. In these cases, we identify which are the trade-offs between the storage and communication overheads of the redundancy scheme and its data reliability.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-259589