TY - GEN
T1 - Experimental comparison of local and shared coin randomized consensus protocols
AU - Moniz, Henrique
AU - Neves, Nuno Ferreira
AU - Correia, Miguel
AU - Veríssimo, Paulo
N1 - Generated from Scopus record by KAUST IRTS on 2021-03-16
PY - 2006/12/1
Y1 - 2006/12/1
N2 - 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.
AB - 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.
UR - http://ieeexplore.ieee.org/document/4032485/
UR - http://www.scopus.com/inward/record.url?scp=38949127249&partnerID=8YFLogxK
U2 - 10.1109/SRDS.2006.19
DO - 10.1109/SRDS.2006.19
M3 - Conference contribution
SN - 0769526772
SP - 235
EP - 244
BT - Proceedings of the IEEE Symposium on Reliable Distributed Systems
ER -