通信学报2016,Vol.37Issue(10):65-74,10.DOI:10.11959/j.issn.1000-436x.2016197
面向云存储容错系统的RS再生码
RS regenerating codes for cloud storage fault-tolerant system
摘要
Abstract
RS(Reed-Solomon) regenerating erasure codes was proposed for cloud storage fault-tolerant system, which not only inherited the reliability of the RS encoding, but also achieved the high efficiency of tolerance three faults. Hybrid re-covery method of the single fault node based on RS regenerating erasure codes was introduced. And the theoretical lower bound of the number of accessing disks was computed. In theory, the performance evaluation of the storage overhead, de-coding efficiency, and repair bandwidth of the RS regenerating erasure codes was carried out. Experiments results show that the repair performance of RS regenerating erasure codes is improved greatly than the similar erasure codes, and the total re-covery time of the system is reduced by 20.8%~28.2% using hybrid recovery algorithm in the case of single fault.关键词
云存储/容错/纠删码/RS码/RDP码Key words
cloud storage/fault tolerance/erasure codes/RS encoding/RDP encoding分类
信息技术与安全科学引用本文复制引用
鄢喜爱,张大方,杨金民,张波云..面向云存储容错系统的RS再生码[J].通信学报,2016,37(10):65-74,10.基金项目
国家自然科学基金资助项目(No.61472130,No.61471169);国家重点基础研究发展计划(“973”计划)基金资助项目(No.2012CB315805);公安部公安理论及软科学研究计划基金资助项目(No.2013LLYJHNST040);湖南省科技厅科研基金资助项目(No.2014FJ3049);网络侦查技术湖南省重点实验室基金资助项目(No.2016WLZC006) Foundation Items:The National Natural Science Foundation of China(No.61472130,No.61471169), TheNational Key Basic Research and Development Program of China (973 Program)(No.2012CB315805), Ministry of Public Security Public Security Theory and Soft Science Research Projects (No.2013LLYJHNST040), Hunan Provincial Science and Technology Department Research Projects (No.2014FJ3049), Hunan Provincial Key Laboratory of Network Investigational Technology Research Projects (No.2016WLZC006) (No.61472130,No.61471169)