利用图的完全1-因子分解构造双容错数据布局

• 作者: 刘晓光 刘璟 林胜 王刚 董沙莎
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 磁盘阵列 双容错编码 数据布局 完全二部图 完全1-因子分解
• 年，卷（期）: 2006,（z1）
• 页码范围: 2447-2450
• 分类号: TP302.8|TP333.3
• 字数: 5163字
• 语种: 中文

摘要

本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双容错数据布局判定定理,最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法,可构造高扩展性双容错数据布局BG-HEDP.与B-CODE等同类双容错数据布局相比,BG-HEDP同样具有更新代价最优、高可靠性和低编码/解码复杂度的优点,冗余率接近最优,而扩展性更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	南开大学信息技术科学学院计算机系	64	284	8.0	12.0
2	刘璟	南开大学信息技术科学学院计算机系	66	387	11.0	15.0
3	刘晓光	南开大学信息技术科学学院计算机系	42	135	6.0	8.0
4	董沙莎	南开大学信息技术科学学院计算机系	6	49	4.0	6.0
5	林胜	南开大学信息技术科学学院计算机系	1	5	1.0	1.0