A Fault Detection Mechanism in Erasure-Code Byzantine Fault-Tolerance Quorum

被引:1
作者
LIU Gang ZHOU Jingli SUN Yufen QIN Leihua College of Computer Science and Technology Huazhong University of Science and Technology Wuhan Hubei China [430074 ]
机构
关键词
fault detection; erasure code; Byzantine fault-tolerance; Quorum;
D O I
暂无
中图分类号
TP302.8 [容错技术];
学科分类号
081201 ;
摘要
Fault-tolerance is increasingly significant for large-scale storage systems in which Byzantine failure of storage nodes may happen. Traditional Byzantine Quorum systems that tolerate Byzantine failures by using replication have two main limitations: low space-efficiency and static quorum variables. We propose an Erasure-code Byzantine Fault-tolerance Quorum that can provide high reliability with far lower storage overhead than replication by adopting erasure code as redundancy scheme. Through read/write operations of clients and diagnose operation of supervisor, our Quorum system can detect Byzantine nodes, and dynamically adjust system size and fault threshold. Simulation results show that our method improves performance for the Quorum with relatively small quorums.
引用
收藏
页码:1453 / 1456
页数:4
相关论文
共 3 条
[1]   Synchronous Byzantine quorum systems [J].
Bazzi, RA .
DISTRIBUTED COMPUTING, 2000, 13 (01) :45-52
[2]   Byzantine quorum systems [J].
Malkhi, D ;
Reiter, M .
DISTRIBUTED COMPUTING, 1998, 11 (04) :203-213
[3]   THE BYZANTINE GENERALS PROBLEM [J].
LAMPORT, L ;
SHOSTAK, R ;
PEASE, M .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401