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

被引:1
作者
LIU Gang
机构
关键词
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
    Bazzi, RA
    [J]. DISTRIBUTED COMPUTING, 2000, 13 (01) : 45 - 52
  • [2] Byzantine quorum systems
    Malkhi, D
    Reiter, M
    [J]. DISTRIBUTED COMPUTING, 1998, 11 (04) : 203 - 213
  • [3] THE BYZANTINE GENERALS PROBLEM
    LAMPORT, L
    SHOSTAK, R
    PEASE, M
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03): : 382 - 401