Fault-Tolerant Implementation of Erasure Codes for Storage Systems

Please enable javascript in your browser.

Ojaghloo, Khadijeh | 2013

491 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 44915 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Miremadi, Ghasem
Abstract:
The increasing size of valuable data emphasizes the importance of applying reliability in storage systems. One way to protect storage system failures is using erasure codes. The advantages of using erasure codes are their low overheads and high reliability. Soft errors caused by high-energetic particles do not only corrupt data in the SSD-based storage systems, but also in the erasure codes. In this regards, it is important to protect erasure code implementations against soft errors. This thesis proposes a fault-tolerant implementation of erasure codes. The proposed method is based on the structure of each erasure code. This method is analytically evaluated on four erasure codes, i.e. EVENODD, RDP, X-code, and S-code. The results show that this method is able to detect all multiple bit errors that are occurred in the different locations in even numbers of output data. The EVENODD is implemented using C++ language and then is extended by the proposed method. The experimental results show that the proposed method increases the response time by about 4% as compared to the original EVENODD
Keywords:
Storage Systems ; Fault Tolerance ; Erasure Code ; EVENODD Code

No TOC