Sciweavers

89 search results - page 3 / 18
» Fast Byzantine Consensus
Sort
View
STOC
2005
ACM
97views Algorithms» more  STOC 2005»
14 years 5 months ago
Fast quantum byzantine agreement
Michael Ben-Or, Avinatan Hassidim
PODC
2004
ACM
13 years 11 months ago
Byzantine disk paxos: optimal resilience with byzantine shared memory
We present Byzantine Disk Paxos, an asynchronous shared-memory consensus algorithm that uses a collection of n > 3t disks, t of which may fail by becoming non-responsive or arb...
Ittai Abraham, Gregory Chockler, Idit Keidar, Dahl...
OPODIS
2007
13 years 7 months ago
Byzantine Consensus with Few Synchronous Links
This paper tackles the consensus problem in asynchronous systems prone to byzantine failures. One way to circumvent the FLP impossibility result consists in adding synchrony assump...
Moumen Hamouma, Achour Mostéfaoui, Gilles T...
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
13 years 7 months ago
Fast asynchronous byzantine agreement and leader election with full information
We resolve two long-standing open problems in distributed computation by describing polylogarithmic protocols for Byzantine agreement and leader election in the asynchronous full ...
Bruce M. Kapron, David Kempe, Valerie King, Jared ...
DSN
2007
IEEE
13 years 9 months ago
Automatic Verification and Discovery of Byzantine Consensus Protocols
Model-checking of asynchronous distributed protocols is challenging because of the large size of the state and solution spaces. This paper tackles this problem in the context of l...
Piotr Zielinski