{"id":{"repo_id":"umn","oai_identifier":"oai:conservancy.umn.edu:11299/163348"},"canonical_url":"https://search.dev.ndltd.org/etd/umn/oai:conservancy.umn.edu:11299/163348","repository":{"repo_id":"umn","name":"University of Minnesota","base_url":"https://conservancy.umn.edu/server/oai/request"},"display":{"title":"Close-form and matrix en/decoding evaluation on Different Erasure Codes","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Zhang, Zhe"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-12","date_published":"2013-12","updated_at":"2026-07-24T05:19:46Z","subjects":["Close Form","Erasure","Matrix reconstruction","Performance"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11299/163348","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Zhang, Zhe"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-05-30T16:23:20Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-05-30T16:23:20Z"]},{"key":"dc:date.issued","label":"Date","values":["2013-12"]},{"key":"dc:type","label":"Dc Type","values":["Thesis or Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Close Form","Erasure","Matrix reconstruction","Performance"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11299/163348"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["University of Minnesota M.S. thesis. December 2013. Major: Electrical Engineering. Advisor: David Lilja. 1 computer file (PDF); vi, 38 pages."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Close-form and matrix en/decoding evaluation on Different Erasure Codes"]}]}],"canonical_facts":{"dc:creator":["Zhang, Zhe"],"dc:date.accessioned":["2014-05-30T16:23:20Z"],"dc:date.available":["2014-05-30T16:23:20Z"],"dc:date.issued":["2013-12"],"dc:description":["University of Minnesota M.S. thesis. December 2013. Major: Electrical Engineering. Advisor: David Lilja. 1 computer file (PDF); vi, 38 pages."],"dc:description.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."],"dc:identifier.uri":["http://hdl.handle.net/11299/163348"],"dc:language.iso":["en_US"],"dc:subject":["Close Form","Erasure","Matrix reconstruction","Performance"],"dc:title":["Close-form and matrix en/decoding evaluation on Different Erasure Codes"],"dc:type":["Thesis or Dissertation"]},"updated_at":"2026-07-24T05:19:46Z"}