Show simple item record

AuthorPunekar, Mayur
AuthorMalluhi, Qutaibah
AuthorWang, Yongge
AuthorDesmedt, Yvo
Available date2020-08-20T08:06:22Z
Publication Date2017
Publication NameBDCAT 2017 - Proceedings of the 4th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies
ResourceScopus
URIhttp://dx.doi.org/10.1145/3148055.3148056
URIhttp://hdl.handle.net/10576/15717
AbstractCurrent storage systems use RAID-5 and RAID-6 architectures to provide protection against one and two disk failures, respectively. However, as the size of storage system grows rapidly three concurrent disk failures are becoming more frequent. To cope up with three disk failure, we propose a new RAID level, i.e., RAID-7, for which three-column-erasure tolerating MDS array codes are needed. However, it is an open question as to which MDS array codes should be used for RAID-7. In this paper, we compare different array codes, which can be used in RAID-7 systems that require storage efficiency (the ratio of number of information symbols to encoding (or codeword) symbols) <= 0.5. The paper discusses three-column-erasure tolerating MDS array codes proposed in the literature namely, [5,2] 2 x 5 BP-XOR code, [6,3] 4 x 6 lowest-density array code, [6,3] 2 x 6 STAR code, [6,3] 4 x 6 generalized RDP code. The paper introduces a new three-column-erasure tolerating [6,3] 2 x 6 almost BP-XOR codes. We analyze annual failure rate, storage efficiency, worst case normalized encoding/update/repairing/read complexity, repair bandwidth, and number of buffers required for these codes. We also provide experimental results to understand the average case encoding and repairing complexity of BP-XOR, STAR, GRDP, and almost BP-XOR codes by implementing them in software. From our analysis and experimental results, we conclude that [6,3] 2 x 6 almost BP-XOR are best suited for RAID-7 systems with storage efficiency <= 0.5.
Languageen
PublisherAssociation for Computing Machinery, Inc
SubjectMDS Array codes
RAID-7
Three-Column-Erasure Tolerating Codes
TitleCandidate MDS array codes for tolerating three disk failures in RAID-7 architectures
TypeConference Paper
Pagination33-42
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record