“Spin One’s Wheels? Byzantine Fault Tolerance with a Spinning Primary”

From Navigators

Jump to: navigation, search

Giuliana Santos, Miguel Correia, Alysson Bessani, Lau Cheuk Lung

in Proceedings of the 30th IEEE Symposium on Reliable Distributed Systems (SRDS'09). Niagara Falls, USA., Sept. 2009.

Abstract: Most Byzantine fault-tolerant state machine replication (BFT) algorithms have a primary replica that is in charge of ordering the clients requests. Recently it was shown that this dependence allows a faulty primary to degrade the performance of the system to a small fraction of what the environment allows. In this paper we present Spinning, a novel BFT algorithm that mitigates such performance attacks by changing the primary after every batch of pending requests is accepted for execution. This novel mode of operation deals with those attacks at a much lower cost than previous solutions, maintaining a throughput equal or better to the algorithm that is usually consider to be the baseline in the area, Castro and Liskov’s PBFT.

Download paper

Download Spin One’s Wheels? Byzantine Fault Tolerance with a Spinning Primary

Export citation



Research line(s): Fault And Intrusion Tolerance in Open Distributed Systems (FIT)

Personal tools
Navigators toolbox