Non-homogeneous distributed storage systems. (arXiv:1208.2078v1 [cs.IT])

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

This paper describes a non-homogeneous distributed storage systems (DSS),
where there is one super node which has a larger storage size and higher
reliability and availability than the other storage nodes. We propose three
distributed storage schemes based on (k+2; k) maximum distance separable (MDS)
codes and non-MDS codes to show the efficiency of such non-homogeneous DSS in
terms of repair efficiency and data availability. Our schemes achieve optimal
bandwidth (k+1/2)(M/k) when repairing 1-node failure, but require only one
fourth of the minimum required file size and can operate with a smaller field
size leading to significant complexity reduction than traditional homogeneous
DSS. Moreover, with non-MDS codes, our scheme can achieve an even smaller
repair bandwidth of M/2k . Finally, we show that our schemes can increase the
data availability by 10% than the traditional homogeneous DSS scheme.

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