全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2006 

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

, PP. 2447-2450

Keywords: 磁盘阵列,双容错编码,数据布局,完全二部图,完全1-因子分解

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Patterson D A,Gibson G A,Katz R H.A case for redundant arrays of inexpensive disks(RAID)[A].ACM International Conference on Management of Data[C].Chicago:ACM Press,1988.109-116.
[2]  M Blaum,J Brady,J Brock,J Menon.EVENODD:an efficient scheme for tolerating double disk failures in RAID architectures[J].IEEE Trans Computers,1995,44(2):192-202.
[3]  C Park.Efficient placement of parity and data to tolerate two disk failures in disk array systems[J].IEEE Tram Parallel Distrib Syst[J].t995,6(11):1177-1184.
[4]  L Xu,V Bohossian,J Bruck,D G Wagner.Low-density MDS codes and factors of complete graphs[J].IEEE Transactions on Information Theory,1999,45(6):1817-1826.
[5]  Nam-Kyu Lee,Sung-Bong Yang,Kyoung-Woo Lee.Efficient parity placement schemes for tolerating up to two disk failures in disk arrays[J].Journal of Systems Architecture,2000,46(15):1383-1402.
[6]  Zhou Jie,Wang Gang,Liu Xiao-guang,Liu Jing.The study of graph decompositions and placement of parity and data to tolerate two failures in disk arrays:conditions and existence[J].Chinese Journal of Computers,2003,26(10):1379-1386.
[7]  Lisa Hellerstein,Garth A Gibson,Richard M Karp,Randy H Katz,David A Patterson.Coding techniques for handling failures in large disk arrays[J].Algorithmica,1994,12(2/3):182-208.
[8]  周杰,王刚,刘晓光,刘璟.容许两个盘故障的磁盘阵列数据布局与图分解的条件和存在性研究[J].计算机学报,2003,26(10):1379-1386.
[9]  W D Wallis.Onc-Factorizations[M].Boston:Kiuwer Academic Publishers,1997.
[10]  Darryn Bryant,Barbara M Maenhaut,Ian M Wanless.A family of perfect factorisatioos of complete bipartite graphs[J].Journal of Combinatorial Theory,Series A,2002,98(2):328-342.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133