【摘要】 在大规模存储系统中,拜占庭存储节点的容错显得越来越重要。传统拜占庭Quorum通过复制可以容忍拜占庭失效,但是它们有两个主要缺点:低的存储空间利用率和静态quorum参数。我们提出纠错码拜占庭容错Quo-rum(Erasure-code Byzantine Fault-tolerance Quorum,E-BFQ),E-BFQ采用纠错码作为冗余策略,可以提供高可靠性,同时比复制占用更少存储空间。通过客户端读/写操作和管理器诊断操作,E-BFQ可以检测拜占庭节点,动态调整系统规模和故障阈值。结果显示本文方法可以达到动态调整的目的。更多还原

【Abstract】 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.更多还原