Q-Detector: A Quorum-Based Byzantine Fault Detector

摘要

Byzantine fault tolerance technique masks the faulty behaviors through the replicated replicas. Extra replicas and communication cost are not acceptable in resource demanding scenarios because of low occurrences of Byzantine faults. Fault detection makes a good tradeoff between the resource cost and the fault tolerance effect. In this paper, we propose a quorum-based Byzantine fault detector, named as Q-Detector. Q-Detector monitors message among different nodes, collect state assertions, detect Byzantine faults with consistency check and audit strategies, then provide the verifiable evidence to third parties. Experimental results prove effectiveness of Q-Detector in distributed system, and the adoption of Q-Detector in a distributed aircraft design optimization scenario proves its effectiveness.