期刊导航

论文摘要

基于水平纠删码的云存储数据布局方法

A Data Placement Based on Level Array Codes in Cloud Storage

作者:蒋海波(电子科技大学 计算机科学与工程学院;中国科学院 成都计算机应用研究所);王晓京(中国科学院 成都计算机应用研究所);范明钰(电子科技大学 计算机科学与工程学院);肖宜龙(电子科技大学 计算机科学与工程学院;中国科学院 成都计算机应用研究所);袁琦钊(中国科学院 成都计算机应用研究所)

Author:Jiang Haibo(School of Computer Sci. and Eng.,Univ. of Electronic Sci. and Technol. of China;Chengdu Computer Applications Inst.,Chinese Academy of Sciences);Wang Xiaojing(Chengdu Computer Applications Inst.,Chinese Academy of Sciences);Fan Mingyu(School of Computer Sci. and Eng.,Univ. of Electronic Sci. and Technol. of China);Xiao Yilong(School of Computer Sci. and Eng.,Univ. of Electronic Sci. and Technol. of China;Chengdu Computer Applications Inst.,Chinese Academy of Sciences);Yuan Qizhao(Chengdu Computer Applications Inst.,Chinese Academy of Sciences)

收稿日期:2012-08-28          年卷(期)页码:2013,45(2):103-109

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:阵列码;云存储;数据布局;译码算法

Key words:array code;cloud storage;data placement;decoding algorithm

基金项目:国家自然科学基金资助项目(61103206);国家“973”重点基础研究发展计划资助项目(2011CB302400)

中文摘要

针对云存储系统的扩展性和数据容错问题,设计了一种基于水平阵列纠删码的通用云存储系统方案,系统可按存储节点子集进行规模扩展;给出了一种可容3列随机删除错的数据布局方法,并利用校验数据位与信息数据位之间的对应关系,寻找到一种具有低计算复杂度的数据重构算法,提高了丢失数据的恢复性能。理论分析和原型系统测试表明,本布局方法与存储方案适合于构建对数据编译码复杂度、系统扩展性都具有较高要求的云存储系统。

英文摘要

In order to deal with the expansibility and fault tolerance of the cloud storage system, expandable encoded cluster storage architecture with low price and low data redundancy was presented. The program associated with the file block encoding technology was introduced to build the high-availability clustered storage system, which was able to tolerate triple simultaneous storage node failures in any erasure pattern. The system had the optimal storage efficiency and the remarkably fault-tolerant capability. At last, the theoretical analysis and the test of the cloud storage system were introduced in detail, and an intensive performance evaluation study on it was performed.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065