Publication
The Generic Consensus Service
Related publications (33)
Scalable and Secure Polling in Dynamic Distributed Networks
Rachid Guerraoui, Anne-Marie Kermarrec, Hamza Harkous, Florian Huc
We consider the problem of securely conducting a poll in synchronous dynamic networks equipped with a Public Key Infrastructure (PKI). Whereas previous distributed solutions had a communication cost of O(n^2) in an n nodes system, we present SPP (Secure an ...
2012Round-Based Consensus Algorithms, Predicate Implementations and Quantitative Analysis
Fault-tolerant computing is the art and science of building computer systems that continue to operate normally in the presence of faults. The fault tolerance field covers a wide spectrum of research area ranging from computer hardware to computer software. ...
EPFL2011Atomic broadcast
Within only a couple of generations, the so-called digital revolution has taken the world by storm: today, almost all human beings interact, directly or indirectly, at some point in their life, with a computer system. Computers are present on our desks, co ...
EPFL2007Time-complexity bounds on agreement problems
In many distributed systems, designing an application that maintains consistency and availability despite failure of processes, involves solving some form of agreement. Not surprisingly, providing efficient agreement algorithms is critical for improving th ...
EPFL2005Comparing the Performance of Two Consensus Algorithms with Centralized and Decentralized Communication Schemes
Comparing the Performance of Two Consensus Algorithms with Centralized and Decentralized Communication Schemes Peter Urban and Andre Schiper Protocols that solve agreement problems are essential building blocks for fault tolerant distributed systems. While ...
2004Evaluating the performance of distributed agreement algorithms
Nowadays, networked computers are present in most aspects of everyday life. Moreover, essential parts of society come to depend on distributed systems formed of networked computers, thus making such systems secure and fault tolerant is a top priority. If t ...
EPFL2003Comparison of Failure Detectors and Group Membership: Performance Study of Two Atomic Broadcast Algorithms
Peter Urban, Ilya Shnayderman and Andre Schiper Comparison of Failure Detectors and Group Membership: Performance Study of Two Atomic Broadcast Algorithms In Proc. of the 2003 International Conference on Dependable Systems and Networks (DSN), pages 645-654 ...
2003