志愿云环境下的拜占庭容错研究

摘要：

志愿云环境下的节点具有动态性高、可靠度低的特点,系统容易出现拜占庭错误.拜占庭一致性算法可使系统在出现f个恶意节点时保证一致性,但现有算法冗余度较高.针对该问题,提出一种基于Gossip协议的拜占庭容错算法,使系统冗余度降低到2f+1.该算法无需设计主节点,所有计算节点处于对等地位,可避免主从模式冗余系统发生单点故障.理论分析和实验结果表明,所提算法能达到拜占庭容错要求,有效减小系统冗余度,与BFTCloud和Zyzzyva算法相比,提升了系统吞吐量.

关键词：志愿云、云计算、拜占庭错误、一致性、容错、Gossip协议

所属期刊栏目：42

分类号：TP302.8(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“面向云存储的多元数据安全查询机制和算法研究”61472125

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7