Sciweavers

7 search results - page 1 / 2
» Brief Announcement: A Leader-free Byzantine Consensus Algori...
Sort
View
ICDCN
2010
Springer
13 years 11 months ago
A Leader-Free Byzantine Consensus Algorithm
The paper considers the consensus problem in a partially synchronous system with Byzantine faults. It turns out that, in the partially synchronous system, all deterministic algorit...
Fatemeh Borran, André Schiper
SPAA
2010
ACM
13 years 9 months ago
Brief announcement: byzantine agreement with homonyms
In this work, we address Byzantine agreement in a message passing system with homonyms, i.e. a system with a number l of authenticated identities that is independent of the total ...
Carole Delporte-Gallet, Hugues Fauconnier, Rachid ...
PODC
2010
ACM
13 years 6 months ago
Brief announcement: capacity of byzantine agreement with finite link capacity - complete characterization of four-node networks
In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, when communication links have finite capacity. Byzantine agreement is a classical probl...
Guanfeng Liang, Nitin Vaidya
WDAG
2010
Springer
178views Algorithms» more  WDAG 2010»
13 years 3 months ago
Brief Announcement: Stabilizing Consensus with the Power of Two Choices
Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder...