Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Separating Agreement from Execution for Byzantine Fault Tolerant Services

Summary: Separating Agreement from Execution for
Byzantine Fault Tolerant Services
Jian Yin, Jean-Philippe Martin, Arun Venkataramani, Lorenzo Alvisi, Mike Dahlin
Laboratory for Advanced Systems Research
Department of Computer Sciences
The University of Texas at Austin
We describe a new architecture for Byzantine fault tolerant
state machine replication that separates agreement that or-
ders requests from execution that processes requests. This
separation yields two fundamental and practically signifi-
cant advantages over previous architectures. First, it re-
duces replication costs because the new architecture can tol-
erate faults in up to half of the state machine replicas that
execute requests. Previous systems can tolerate faults in at
most a third of the combined agreement/state machine repli-
cas. Second, separating agreement from execution allows a
general privacy firewall architecture to protect confidential-
ity through replication. In contrast, replication in previous
systems hurts confidentiality because exploiting the weak-


Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin
Venkataramani, Arun - Department of Computer Science, University of Massachusetts at Amherst


Collections: Computer Technologies and Information Sciences