高容错能力的阵列纠删码模型研究

项目名称： 高容错能力的阵列纠删码模型研究

项目编号： No.61501064

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 无线电电子学、电信技术

项目作者： 唐聃

作者单位： 成都信息工程大学

项目金额： 21万元

中文摘要： 如何提高存储系统的整体容错能力，是应对由于存储规模持续扩大而带来的同时失效节点数目增加风险的关键问题。本项目以可实用的高容错阵列纠删码为研究对象，对阵列码模型的高容错能力及最优更新代价的可达途径、消除或减弱阵列码构造时在存储阵列尺寸上的强约束条件、不以容错能力为代价的存储效率提升方法等科学问题展开研究。通过在典型水平式数据布局的阵列码中引入码链斜率集的概念，以及使用码链斜率集中所有元素共同建立数据与冗余之间关系的方法，拟设计并实现一类理论上容错能力不受限制的阵列码容错模型，除了天然的计算效率优势外，该容错模型还具备不断趋近理论最优值的存储效率和最优的更新代价，因而具有很高的实用价值。研究意义在于有望揭示阵列码中的码链斜率与容错能力之间的关系，突破长期以来限制以阵列码为核心构建存储系统容错模型的容错能力瓶颈，为大规模存储系统的可靠性保障提供一类新的方法途径。

中文关键词： 存储系统；高容错；纠删码；阵列码

英文摘要： How to improve the fault tolerance in a storage system, which is the key point to deal with ever-increasing faulty nodes risk caused by the sustained growth of storage scale. The research object of this project is the applicable array erasure code with high fault tolerant capability, and the project studies on scientific problems including reachable approach of high fault tolerance and optimal update penalty in the array code model, eliminating or reducing the limit strength of storage array size which most array codes must satisfy, storage efficiency improvement method which does not take fault tolerance capability for the price, and so on. Introducing the concept of code-chain-slope set into array codes with classic horizontal data layout, using all elements in the code-chain-slope set to establish a relationship between data and redundant elements, and through the above method, this project is to design and implement a class of array code model which achieve theoretical limitless fault tolerance capability, besides the innate advantage of computational efficiency, the model has a storage efficiency which can approach the theoretical optimum endlessly and optimalizing update penalty in theory, so it has a high practical value. The significance of this study is hopeful to reveal the relationship between slopes of code chains and fault tolerance in array codes, make a breakthrough the fault tolerance capability bottleneck which has restricted fault-tolerant model based on array codes, provide a new approach for reliability of large-scale storage systems.

英文关键词： storage systems;high fault tolerant;erasure codes;array codes