Title :
Locally Repairable RapidRAID Systematic Codes — One simple convoluted way to get it all
Author_Institution :
Nanyang Technol. Univ., Singapore, Singapore
Abstract :
The need to store humongous volumes of data has regurgitated the study of erasure codes, so that reliable fault-tolerant distributed (for scaling out) data stores can be built while keeping the overheads low. In the context of storage codes, one of the most vigorously researched aspect in the last half a decade or so is their repairability - which looks into mechanisms to rebuild the data at a new storage node, to substitute the loss of information when an existing node fails. Desirable (sometimes mutually conflicting or reinforcing) repairability properties include reduction in the volume of I/O operations, minimize bandwidth usage, fast repairs, reduction in the number of live nodes to be contacted to carry out a repair (repair locality), repairing multiple failures simultaneously, etc.
Keywords :
RAID; convolutional codes; fault tolerant computing; I/O operations; RapidRAID systematic codes; bandwidth usage minimization; convolutional codes; data storage; fault-tolerant distributed data stores; repair locality; Convolutional codes; Distributed databases; Encoding; Maintenance engineering; Redundancy; Systematics; Convolutional Codes; Distributed Data Stores; Erasure Codes; Local Repairability; RapidRAID;
Conference_Titel :
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location :
Hobart, TAS
DOI :
10.1109/ITW.2014.6970792