An Extension of RDP Code with Optimal Decoding Procedure

Description:

Extended Row Diagonal Parity (EDP):  RAID-6 Technology with Optimal Decoding

Description:

In modern data storage systems, Redundant Array of Independent Disks (RAID) techniques are preferred for achieving high performance and reliability. RAID systems protect data against disk failures by constructing an array of hard disks with redundant information. Among common RAID techniques, RAID-6, which can tolerate two failure-disks, strikes a balance between storage efficiency and reliability. Erasure-coding technologies provide both high fault tolerance and high storage efficiency. 
In current RAID-6 schemes based on "Exclusive Or" (XOR) operations, the encoding process can be implemented in parallel since the chains are independent of each other. To date, a few classes of RAID codes have been successfully designed to recover simultaneous double storage node failures, including Binghamton University’s Extension of EVEN-ODD (EEO), Row Diagonal Parity (RDP) and Minimal Density RAID-6 codes, etc. This novel EDP code--a parallel decoding scheme and an extension of the RDP code--doubles the decoding velocity of RAID-6 systems without requiring a change in disk configuration.

Potential applications:

For implementation in parallel on multi-processor or reconfigurable hardware devices to improve the decoding throughput by twofold.

Advantages:

Binghamton University’s EDP coding scheme provides several advantages compared to current technology:


1. 1.5X faster than the current RDP code.


2. Systems currently using the RDP code do not need to change any of their hardware configurations in order to utilize the EPD code; a simple software upgrade is sufficient.

Development status:

Pre-alpha stage.

Patent status:

US Patent pending.

Additional reference information:

More information regarding Professor Chen and his research program is available at http://pods.binghamton.edu/~ychen/ and http://www2.binghamton.edu/watson/programs/academic-departments/electrical-and-computer-engineering/people/faculty_staff_profiles/yu-chen.html

Keywords:

XOR, Erasure Code, Fault Tolerant, Distributed Storage Systems, Fast Parallel Decoding, Cloud Storage

Inventors:

Jun Feng is a Ph.D. candidate of the Department of Electrical and Computer Engineering at the State University of New York (SUNY) at Binghamton. His research interests include information assurance, fault tolerant data recovery, security in Cloud Computing, and network security. He is a member of the IEEE.

Dr. Yu Chen is an Assistant Professor of Electrical and Computer Engineering at the State University of New York – Binghamton. He received the Ph.D. in Electrical Engineering from the University of Southern California (USC) in 2006 under the supervision of Professor Kai Hwang. His research interests span network security; distributed/grid computing; and, computer architectures. Particularly, his work covers security in networks and large distributed/grid computing systems; internet security protocols; infrastructure security; trust, security and privacy in wireless, embedded and pervasive computing. He has authored or coauthored more than 50 scientific papers in refereed journals, conferences, and book chapters. He is a member of ACM, IEEE (Computer & Communication Societies) and SPIE. Jun Feng is a Ph.D. candidate of the Department of Electrical and Computer Engineering at the State University of New York (SUNY) at Binghamton. His research interests include information assurance, fault tolerant data recovery, security in cloud computing, and network security. He is a member of the IEEE.

Patent Information:
For Information, Contact:
Scott Hancock
Director, IP Management and Licensing
Binghamton University
(607) 777-5874
shancock@binghamton.edu
Inventors:
Yu Chen
Jun Feng
Keywords:
© 2017. All Rights Reserved. Powered by Inteum