The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 42-568
Full Name: Yulin Wang
Position: Doctor (Researcher)
Age: ON
Sex: Male
Address: School of Computer Science and Engineering, University of Electronic Science and Technology of China
Country: CHINA
Tel: 0086-13551208363
Tel prefix:
Fax:
E-mail address: wyl@uestc.edu.cn
Other E-mails: alasomn@gmail.com,alasomn@163.com
Title of the Paper: a data placement scheme with optimal encoding complexity for tolerating triple disk failures in RAID
Authors as they appear in the Paper: Yulin Wang,Guangjun Li
Email addresses of all the authors: wyl@uestc.edu.cn,gjli@uestc.edu.cn
Number of paper pages: 13
Abstract: Low encoding/decoding complexity is essential for practical storage systems. This paper presents a new Maximum Distance Separable (MDS) array codes, called Triple-Star, for tolerating triple disk failures in Redundant Arrays of Inexpensive Disks (RAID) architecture. Triple-Star is an extension of the double-erasure-correcting Rotary-code and is a modification of the generalized triple-erasure-correcting EVENODD code. We construct Triple-Star based on a bit matrix-vector product similar to the Reed-Solomon coding, and provide the geometry encoding method and detailed non-recursive decoding algorithms for correcting various triple node failures. The key novelty in Triple-Star is that it has optimal encoding complexity and lower decoding complexity comparing with existing comparable codes.
Keywords: Array code; MDS; RAID; Tripe-disk fault-tolerance; EVENODD; Decoding complexity
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 125.71.229.83