门限Byzantine quorum系统及其在分布式存储中的应用

被引:6
作者
张薇 [1 ]
马建峰 [1 ]
王良民 [1 ]
郭渊博 [2 ]
机构
[1] 西安电子科技大学计算机网络与信息安全教育部重点实验室
[2] 解放军信息工程大学电子技术学院
关键词
分布式存储; 容错; quorum系统; Byzantine故障;
D O I
暂无
中图分类号
TP393.01 []; TP333 [存贮器];
学科分类号
摘要
针对纠删编码和门限方案在分布式存储中的应用,提出门限Byzantine quorum系统(TBQS)的概念.该系统与数据分离算法相结合,可以构造可靠性较强的存储系统,当故障服务器个数不超过服务器总数的1/4时,利用TBQS设计存储策略可以实现容错和无间断服务.讨论了TBQS的存在性,构造了两类TBQS并对其效率进行分析,在此基础上设计了基于TBQS的分布式读写协议.
引用
收藏
页码:314 / 319
页数:6
相关论文
共 5 条
[1]   异步及不可靠链路环境下的先应式秘密共享 [J].
郭渊博 ;
马建峰 .
电子学报, 2004, (03) :399-403
[2]   Byzantine quorum systems [J].
Malkhi, D ;
Reiter, M .
DISTRIBUTED COMPUTING, 1998, 11 (04) :203-213
[3]   Crumbling walls: A class of practical and efficient quorum systems [J].
Peleg, D ;
Wool, A .
DISTRIBUTED COMPUTING, 1997, 10 (02) :87-97
[4]  
The generalized tree quorum protocol.[J].D. Agrawal;A. El Abbadi.ACM Transactions on Database Systems (TODS).1992, 4
[5]  
A N algorithm for mutual exclusion in decentralized systems.[J].Mamoru Maekawa.ACM Transactions on Computer Systems (TOCS).1985, 2