最优冗余双容错数据布局
Research on optimal redundancy double-erasure-correcting data layout作者机构:南开大学信息技术科学学院天津300071
出 版 物:《吉林大学学报(工学版)》 (Journal of Jilin University:Engineering and Technology Edition)
年 卷 期:2007年第37卷第3期
页 面:611-615页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金重大计划项目(90612001) 天津市科技发展计划重点项目(043800311 04315111-14) 南开大学创新基金资助项目
主 题:计算机系统结构 双容错数据布局 简单图表示法 完全1-因子分解
摘 要:在磁盘阵列双容错编码简单图表示法和双容错数据布局判定定理的基础上,提出了最优冗余布局定理,证明了full-2码(对应完全图)的双容错数据布局的磁盘数下界及最优冗余布局的构型。并给出了一种基于完全图的完全1-因子分解的full-2码最优冗余双容错数据布局构造方法。与其他双容错编码/布局相比,该方法生成的布局具有可靠性高、更新代价最优、冗余率最优、编码/解码复杂度低等优点,且构造方法适应性更强。