2011/08/18 by Yunghsiang S. Han, Rong Zheng, Han, Yunghsiang S. +3
Computer Science · #Advanced Data Storage Technologies #Privacy-Preserving Technologies in Data #Distributed systems and fault tolerance
paper · pdf · doi:10.48550/arxiv.1108.3883
Due to the use of commodity software and hardware, crash-stop and Byzantine\nfailures are likely to be more prevalent in today's large-scale distributed\nstorage systems. Regenerating codes have been shown to be a more efficient way\nto disperse information across multiple nodes and recover crash-stop failures\nin the literature. In this paper, we present the design of regeneration codes\nin conjunction with integrity check that allows exact regeneration of failed\nnodes and data reconstruction in presence of Byzantine failures. A progressive\ndecoding mechanism is incorporated in both procedures to leverage computation\nperformed thus far. The fault-tolerance and security properties of the schemes\nare also analyzed.\n