基于MEL的纠删码容错能力分析

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 65-68.

基于MEL的纠删码容错能力分析

罗迅

湖南师范大学数学与计算机科学学院，长沙 410081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Fault tolerance analysis for array codes using MEL

LUO Xun

College of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要/Abstract

摘要： 最小删除错误列表（Minimal Erasure List，MEL）是最近提出的一种衡量纠删码容错能力的新方法。MEL方法不但能够反映码字的汉明距离，而且还能充分描述其他各种情况下码字的容错能力。因此，MEL可以作为各种码字容错能力的一个度量标准。将MEL方法用于阵列码的分析与比较，详细分析了常见阵列码（例如EVENODD）的MEL性质，显示了阵列码构造参数与容错能力之间的关系。改进了MEL的构造算法。

关键词: 纠删码, 阵列码, 最小删除错误列表, 最小删除错误向量

Abstract: The Minimal Erasure List（MEL） is a new fault tolerance metric for XOR-based erasure codes.The MEL completely describes the fault tolerance in the case of any erased position combination.It also can be used to analyze the fault tolerance capability for array codes.This paper discusses the MEL features for some array codes to show the relationship between array codes parameters and the fault tolerance.An improved algorithm is also given for MEL construction.

Key words: erasure code, array code, Minimal Erasure List（MEL）, Minimal Erasure Vector（MEV）

罗迅. 基于MEL的纠删码容错能力分析[J]. 计算机工程与应用, 2011, 47(17): 65-68.

LUO Xun. Fault tolerance analysis for array codes using MEL[J]. Computer Engineering and Applications, 2011, 47(17): 65-68.

[1]	田华1，鄢喜爱2，杨金民3. 图书馆云存储系统中一种自适应容错策略[J]. 计算机工程与应用, 2019, 55(7): 95-99.
[2]	芦欣，刘渊. 基于纠删码的云计算存储备份及恢复策略[J]. 计算机工程与应用, 2016, 52(4): 56-60.
[3]	王凯1，2，贾思懿1，2，张强1，2，张科1，董欢庆1，刘振军1. 基于Intel ISA-L的RS-RAID系统的研究与实现[J]. 计算机工程与应用, 2016, 52(15): 19-23.
[4]	林晓峰1，孙德刚2，史林港3，高锦春1. 改进的基于纠删码的网络丢包恢复方法[J]. 计算机工程与应用, 2011, 47(26): 62-65.
[5]	罗迅. Lamda码：一种新的纠双删阵列码[J]. 计算机工程与应用, 2009, 45(24): 11-13.