Zhiying Wang
MDS Array Codes with Optimal Rebuilding.
Tue, 03/22/2011 - 16:01 — SomNambulAuthors: Jehoshua Bruck, Itzhak Tamo, Zhiying Wang
Subjects: Information Theory
AbstractMDS array codes are widely used in storage systems to protect data against
erasures. We address the \emph{rebuilding ratio} problem, namely, in the case
of erasures, what is the the fraction of the remaining information that needs
to be accessed in order to rebuild \emph{exactly} the lost information? It is
clear that when the number of erasures equals the maximum number of erasures
that an MDS code can correct then the rebuilding ratio is 1 (access all the
remaining information).Rebuilding for Array Codes in Distributed Storage Systems.
Mon, 09/20/2010 - 15:01 — SomNambulAuthors: Alexandros G. Dimakis, Jehoshua Bruck, Zhiying Wang
Subjects: Information Theory
AbstractIn distributed storage systems that use coding, the issue of minimizing the
communication required to rebuild a storage node after a failure arises. We
consider the problem of repairing an erased node in a distributed storage
system that uses an EVENODD code. EVENODD codes are maximum distance separable
(MDS) array codes that are used to protect against erasures, and only require
XOR operations for encoding and decoding. We show that when there are two
redundancy nodes, to rebuild one erased systematic node, only 3/4 of the
information needs to be transmitted.
User login
