Nova: A Robustness-oriented Byzantine Fault Tolerance Protocol

摘要：

With the increased complexity, malicious faults have become an important reasons that affect the reliability of the distributed system, especially the web-scale infrastructures, i.e. Amazon S3, Google AppEngine etc. Most such systems assume benign fault model which cant depict the malicious actions. The goal of Byzantine Fault Tolerance protocol (BFT for short) is to mask the malicious behaviors and it has been proved that some new proposed BFTs are suitable to support practical applications. But these BFTs still lack in robustness, a simple fault injection may cause significantly decrease in throughput or run in low throughput without violating the BFT safety property. We propose a new robustness-oriented BFT named Nova. Experiments show Nova has comparable throughput as PBFT in normal case and behave stably under the malicious attack. Compared with other BFTs, Nova can support practical applications more effectively.

关键词： Byzantine Fault Tolerance Equivocation Robustness

作者: Xiang Pei Yongjian Wang Zhongzhi Luan

作者单位: Sino-German Joint Software Institute School of Computer Science and Engineering Beihang University 100191 Beijing; Beijing Key Laboratory of Network Technology, Beihang University 100191 Beijing

会议类型: 国际会议

会议名称: The Ninth International Conference on Grid and Cloud Computing(第九届网格与云计算国际学术会议 GCC 2010)

会议地点: 南京

会议语种:英文

页码: 151-156

在线出版日期: 2010-11-01（万方平台首次上网日期，不代表论文的发表时间）