Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Fast Byzantine Consensus Jean-Philippe Martin, Lorenzo Alvisi, Senior member, IEEE.
 

Summary: 1
Fast Byzantine Consensus
Jean-Philippe Martin, Lorenzo Alvisi, Senior member, IEEE.
Department of Computer Sciences
The University of Texas at Austin
Email: {jpmartin, lorenzo}@cs.utexas.edu
Abstract-- We present the first protocol that reaches
asynchronous Byzantine consensus in two communication
steps in the common case. We prove that our protocol
is optimal in terms of both number of communication
steps, and number of processes for two-step consensus. The
protocol can be used to build a replicated state machine
that requires only three communication steps per request
in the common case. Further, we show a parameterized
version of the protocol that is safe despite f Byzantine
failures and in the common case guarantees two-step
execution despite some number t of failures (t f). We
show that this parameterized two-step consensus protocol
is also optimal in terms of both number of communication
steps, and number of processes.

  

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences