Experimental comparison of local and shared coin randomized consensus protocols

Henrique Moniz, Nuno Ferreira Neves, Miguel Correia, Paulo Veríssimo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations


The paper presents a comparative performance study of the two main classes of randomized binary consensus protocols: a local coin protocol, with an expected high communication complexity and cheap symmetric cryptography, and a shared coin protocol, with an expected low communication complexity and expensive asymmetric cryptography. The experimental evaluation was conducted on a LAN environment, by varying several system parameters, such as the fault types and number of processes. The analysis shows that there is a significant gap between the theoretical and the practical performance results of these protocols, and provides an important insight into what actually happens during their execution. © 2006 IEEE.
Original languageEnglish (US)
Title of host publicationProceedings of the IEEE Symposium on Reliable Distributed Systems
Number of pages10
StatePublished - Dec 1 2006
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2021-03-16


Dive into the research topics of 'Experimental comparison of local and shared coin randomized consensus protocols'. Together they form a unique fingerprint.

Cite this