[tahoe-dev] paper: Cost-Bandwidth Tradeoff In Distributed Storage Systems

[Greg Troxel]

I have not read this yet but it looks perhaps relevant.
(arxiv is not peer reviewed, so YMMV...)

Title: Cost-Bandwidth Tradeoff In Distributed Storage Systems
Authors: Soroush Akhlaghi, Abbas Kiani and Mohammad Reza Ghanavati
Categories: cs.IT cs.NI math.IT
Comments: 8 pages,8 figures
\\
  Distributed storage systems are mainly justified due to the limited amount of
storage capacity and improving the reliability through distributing data over
multiple storage nodes. On the other hand, it may happen the data is stored in
unreliable nodes, while it is desired the end user to have a reliable access to
the stored data. So, in an event that a node is damaged, to prevent the system
reliability to regress, it is necessary to regenerate a new node with the same
amount of stored data as the damaged node to retain the number of storage
nodes, thereby having the previous reliability. This requires the new node to
connect to some of existing nodes and downloads the required information,
thereby occupying some bandwidth, called the repair bandwidth. On the other
hand, it is more likely the cost of downloading varies across different nodes.
This paper aims at investigating the theoretical cost-bandwidth tradeoff, and
more importantly, it is demonstrated that any point on this curve can be
achieved through the use of the so called generalized regenerating codes which
is an enhancement of the regeneration codes introduced by Dimakis et al. in
[1].
\\ ( http://arxiv.org/abs/1004.0785 ,  383kb)
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 194 bytes
Desc: not available
URL: <http://tahoe-lafs.org/pipermail/tahoe-dev/attachments/20110713/ef88f791/attachment.pgp>