利用图的完全1-因子分解构造双容错数据布局
本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双容错数据布局判定定理,最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法,可构造高扩展性双容错数据布局BG-HEDP.与B-CODE等同类双容错数据布局相比,BG-HEDP同样具有更新代价最优、高可靠性和低编码/解码复杂度的优点,冗余率接近最优,而扩展性更好.
磁盘阵列、双容错编码、数据布局、完全二部图、完全1-因子分解
34
TP302.8;TP333.3(计算技术、计算机技术)
国家自然科学基金906120001;天津市科技发展计划重点项目043800311,04315111-14
2010-09-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
2447-2450