loading...
Fast Byzantine Consensus
Yokohama, Japan June 28-July 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2005.482005 International Conference on Depe ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Jean-Philippe Martin, Lorenzo Alvisi, "Fast Byzantine Consensus," Dependable Systems and Networks, International Conference on, pp. 402-411, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/DSN.2005.48,
author = {Jean-Philippe Martin and Lorenzo Alvisi},
title = {Fast Byzantine Consensus},
journal ={Dependable Systems and Networks, International Conference on},
volume = {0},
year = {2005},
isbn = {0-7695-2282-3},
pages = {402-411},
doi = {http://doi.ieeecomputersociety.org/10.1109/DSN.2005.48},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Dependable Systems and Networks, International Conference on
TI - Fast Byzantine Consensus
SN - 0-7695-2282-3
SP402
EP411
A1 - Jean-Philippe Martin,
A1 - Lorenzo Alvisi,
PY - 2005
KW - null
VL - 0
JA - Dependable Systems and Networks, International Conference on
ER -
 
Jean-Philippe Martin, University of Texas at Austin
Lorenzo Alvisi, University of Texas at Austin
We present the first consensus 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 step, and number of processes for 2-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.
Citation:
Jean-Philippe Martin, Lorenzo Alvisi, "Fast Byzantine Consensus," dsn, pp.402-411, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.