Int J Performability Eng ›› 2007, Vol. 3 ›› Issue (4): 498-500.doi: 10.23940/ijpe.07.4.p498.mag

• Short Communications • Previous Articles     Next Articles

A Game Theoretical View of Byzantine Fault Tolerance Design

Wenbing Zhao   

  1. Department of Electrical and Computing Engineering, Cleveland State University 2121 Euclid Avenue, Cleveland OH 44115


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.
Received on June 22, 2007
References: 07