Title :
Explicit codes minimizing repair bandwidth for distributed storage
Author :
Shah, Nihar B ; Rashmi, K.V. ; Kumar, P Vijay ; Ramchandran, Kannan
Author_Institution :
Dept. of ECE, Indian Inst. of Sci., Bangalore, India
Abstract :
We consider the problem of minimizing the bandwidth required to repair a failed node when data is stored across n nodes in a distributed manner, so as to facilitate reconstruction of the entire data by connecting to any k out of the n nodes. We provide explicit and optimal constructions which permit exact replication of a failed systematic node.
Keywords :
codes; data storage; distributed storage; explicit codes; failed systematic node; optimal constructions; Bandwidth; Data mining; Galois fields; Interference; Joining processes; Linear code; Memory; Reed-Solomon codes;
Conference_Titel :
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-6372-5
DOI :
10.1109/ITWKSPS.2010.5503165