67 search results - page 3 / 14 » Randomized protocols for asynchronous consensus |
123
Voted
DSN
2006
IEEE
15 years 8 months ago
2006
IEEE
In the asynchronous distributed system model, consensus is obtained in one communication step if all processes propose the same value. Assuming f < n/3, this is regardless of t...
129
click to vote
SAC
2010
ACM
15 years 9 months ago
2010
ACM
Byzantine consensus in asynchronous message-passing systems has been shown to require at least 3f + 1 processes to be solvable in several system models (e.g., with failure detecto...
138
Voted
CDC
2010
IEEE
14 years 9 months ago
2010
IEEE
This paper presents a class of multi-agent systems where the state of each agent is driven by its own local protocol, and by exogenous time-varying input signal. These inputs may r...
102
Voted
ICASSP
2011
IEEE
14 years 6 months ago
2011
IEEE
Many models of wireless sensor networks (WSNs) assume a perfect synchronization along the graph of such network as a simplifying assumption. In our contribution we base our invest...
120
Voted
DSN
2005
IEEE
15 years 8 months ago
2005
IEEE
— 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 bo...