Close-form and matrix en/decoding evaluation on Different Erasure Codes
2013-12
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Close-form and matrix en/decoding evaluation on Different Erasure Codes
Authors
Published Date
2013-12
Publisher
Type
Thesis or Dissertation
Abstract
Erasure code, often applied in disk-array distributed le system, is a technique to protect data in case there are some accidental failures in the system. Nowadays, as customers require higher reliability for their data, RAID6, which at most protect double failures in disk-array, is not sucient any more. Triple failure protection scheme needs to proposed soon. RAID-DP(RDP) is one of most popular erasure codes on RAID6, and with close-form reconstruction, it can achieve optimal com- putational cost in terms of XORs. However, as the extension of RDP, close-form of RAID-TP(RTP) which provides triple failure protection can not achieve opti-mal computational cost. There is an alternatative en/decoding method based on matrix operations which seems promissing to replace close-form. Thus, we com- pared close-form en/decoding with matrix-based method, and we found that ma- trix en/decoding performs better only when the disk buer is small. Additionally, calculating decoding matrix cost too much time for reconstruction. Furthermore, we choose several dierent types of erasure codes in addition to RTP, and evaluate en/decoding performance with matrix method. The results show that RTP needs fewer XORs but it suers from calculating decoding matrix and updating small writes. Finally, we propose some potential techniques to address these issues that we may want to implement in future.
Description
University of Minnesota M.S. thesis. December 2013. Major: Electrical Engineering. Advisor: David Lilja. 1 computer file (PDF); vi, 38 pages.
Related to
Replaces
License
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Suggested citation
Zhang, Zhe. (2013). Close-form and matrix en/decoding evaluation on Different Erasure Codes. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/163348.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.