A Game Theoretical View of Byzantine Fault Tolerance Design
Volume 3, Number 4, October 2007 - Paper SC 7 - pp. 498 - 500
Wenbing ZhaoDepartment of Electrical and Computing Engineering, Cleveland State University 2121 Euclid Avenue, Cleveland OH 44115
(Received on June 22, 2007)
In this paper, we investigate the optimal Byzantine fault tolerance (BFT) design strategies from a game theoretical point of view. The problem of BFT is formulated as a constant-sum game played by the BFT system (defender) and its adversary (attacker). The defender resorts to replication to ensure high reliability and availability, while the attacker injects faults to the defender with the purpose of reducing the system's reliability and/or availability. We examine current BFT solutions and propose a number of improvements based on our game theoretical study.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.