ISSN 1000-1239 CN 11-1777/TP

• 系统结构 •

### 一种基于磁盘内和磁盘间冗余的混合编码方案

1. (北京邮电大学计算机学院 北京 100876) (灾备技术国家工程实验室(北京邮电大学) 北京 100876) (bianjianchao@bupt.edu.cn)
• 出版日期: 2016-09-01
• 基金资助:
国家“八六三”高技术研究发展计划基金项目(2015AA016005)

### A Hybrid Coding Scheme Based on Intra- and Inter-Device Redundancy

Bian Jianchao, Zha Yaxing, Luo Shoushan, Li Wei

1. (School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876) (National Engineering Laboratory for Disaster Backup and Recovery (Beijing University of Posts and Telecommunications), Beijing 100876)
• Online: 2016-09-01

Abstract: The development and application of cloud computing set higher requirement for the fault-tolerant capability of the storage systems. Erasure code has been widely used to generate device-level redundancy to protect against device failures, while has less space efficiency when resisting the sector failures. Current optimization schemes for the sector failures only resist the failures of small amounts of the sectors or specific sectors. In this paper, we propose a hybrid coding scheme (intra- and inter-device redundancy, IIDR) combining inter-device redundancy with intra-device redundancy based on the homomorphism property of MDS (maximum distance separable) codes, which employs global parity sector against sector failures in the data disks when adding parity device against device failures, and optimizes the ability to process single-sector errors taking advantage of intra-device coding to generate local parity sectors. In the end, the correctness proof and performance analysis are shown in this paper, and the results indicate that our scheme can protect against device failures and sector failures of any distribution, and the computing cost of recovering single-sector errors is much lower, and the update performance is better. Compared with traditional intra-device coding schemes, our scheme comes with less space usage.