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
相关论文
共 50 条
  • [1] Efficient Byzantine Fault-Tolerance
    Veronese, Giuliana Santos
    Correia, Miguel
    Bessani, Alysson Neves
    Lung, Lau Cheuk
    Verissimo, Paulo
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (01) : 16 - 30
  • [2] Enhanced Fault-Tolerance through Byzantine Failure Detection
    Bazzi, Rida A.
    Herlihy, Maurice
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5923 : 129 - +
  • [3] Byzantine Fault-Tolerance with Commutative Commands
    Raykov, Pavel
    Schiper, Nicolas
    Pedone, Fernando
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2011, 7109 : 329 - +
  • [4] Quorum Selection for Byzantine Fault Tolerance
    Jehl, Leander
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 2168 - 2177
  • [5] Approximate Byzantine Fault-Tolerance in Distributed Optimization
    Liu, Shuo
    Gupta, Nirupam
    Vaidya, Nitin H.
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 379 - 389
  • [6] SignSGD: Fault-tolerance to blind and byzantine adversaries
    Akoun, Jason
    Meyer, Sébastien
    arXiv, 2022,
  • [7] Byzantine Fault-Tolerance Consensus Algorithm Based on
    Li, Shuzhi
    Xiong, Weizhi
    Deng, Xiaohong
    Wang, Zhiqiang
    Liu, Hunwen
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (07) : 2484 - 2493
  • [8] Fault detection for Byzantine quorum systems
    Alvisi, L
    Malkhi, D
    Pierce, E
    Reiter, MK
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (09) : 996 - 1007
  • [9] A fault-tolerance mechanism in grid
    Jin, L
    Tong, WQ
    Tang, HQ
    Wang, B
    INDIN 2003: IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, PROCEEDINGS, 2003, : 457 - 461
  • [10] ROBOTIC FAULT-DETECTION AND FAULT-TOLERANCE - A SURVEY
    VISINSKY, ML
    CAVALLARO, JR
    WALKER, ID
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 1994, 46 (02) : 139 - 158