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

王刚; 董沙莎; 刘晓光; 林胜; 刘璟

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 利用图的完全1-因子分解构造双容错数据布局
- Construct Double-Erasure-Correcting Data Layout Using P1F
- 电子学报 2006年34卷第S1期页码：2447-2450
- 作者机构：
  
  南开大学信息技术科学学院计算机系,天津,300071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.906120001);天津市科技发展计划重点项目 (No.043800311,No.04315111-14)
- DOI：
  中图分类号： TP302.8TP333.3
- 纸质出版：2006
- 稿件说明：
移动端阅览
王刚, 董沙莎, 刘晓光, 等. 利用图的完全1-因子分解构造双容错数据布局[J]. 电子学报, 2006,34(S1):2447-2450.

WANG Gang, DONG Sha-sha, LIU Xiao-guang, et al. Construct Double-Erasure-Correcting Data Layout Using P1F[J]. Acta Electronica Sinica, 2006, 34(S1): 2447-2450.
王刚, 董沙莎, 刘晓光, 等. 利用图的完全1-因子分解构造双容错数据布局[J]. 电子学报, 2006,34(S1):2447-2450. DOI：

WANG Gang, DONG Sha-sha, LIU Xiao-guang, et al. Construct Double-Erasure-Correcting Data Layout Using P1F[J]. Acta Electronica Sinica, 2006, 34(S1): 2447-2450. DOI：

摘要

本文介绍了一种full-2码的虚拟顶点简单图表示法

简化了双容错数据布局判定定理

最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法

可构造高扩展性双容错数据布局BG-HEDP.与B-CODE等同类双容错数据布局相比

BG-HEDP同样具有更新代价最优、高可靠性和低编码/解码复杂度的优点

冗余率接近最优

而扩展性更好.

Abstract

We present a "virtual node" simple graph representation for full-2 code(corresponds to complete graph)

this rep resentation simplifies the double erasure correcting data layout judgment theorem

the optimal redundancy data layo ut theorem and the construction of B-CODE.We also present a data layout construction method based on P1F of complete bipartite graph(corre sponds to 2d parity code)

this method can produce highly extensible double erasure correcting data layouts(BG-HEDP).Compared with other data layouts

such as B-CODE

BG-HEDP also has optimal update penalty

high reliability and low encoding/decoding complexity

its redundancy is very close to optimal value

while it is superior in extensibility to others.

关键词

Keywords

references

浏览量

755

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种能耗优化的RAID小写预读方法