Analysis and Construction of Functional Regenerating Codes with Uncoded Repair for Distributed Storage Systems. (arXiv:1208.2787v1 [cs.IT])

from cs.IT updates on arXiv.org http://arxiv.org/abs/1208.2787

Modern distributed storage systems apply redundancy coding techniques to
stored data. One form of redundancy is based on regenerating codes, which can
minimize the repair bandwidth, i.e., the amount of data transferred when
repairing a failed storage node. Existing regenerating codes mainly require
surviving storage nodes encode data during repair. In this paper, we study
functional minimum storage regenerating (FMSR) codes, which enable uncoded
repair without the encoding requirement in surviving nodes, while preserving
the minimum repair bandwidth guarantees and also minimizing disk reads. Under
double-fault tolerance settings, we formally prove the existence of FMSR codes,
and provide a deterministic FMSR code construction that can significantly speed
up the repair process. We further implement and evaluate our deterministic FMSR
codes to show the benefits. Our work is built atop a practical cloud storage
system that implements FMSR codes, and we provide theoretical validation to
justify the practicality of FMSR codes.

Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s