TY - GEN
T1 - Brief announcement
T2 - 27th International Symposium on Distributed Computing, DISC 2013
AU - Dolev, Danny
AU - Lenzen, Christoph
PY - 2013
Y1 - 2013
N2 - Many consensus protocols assume a synchronous system in which all processes start executing the protocol at once and in the same round. However, such a common start requires to establish consensus among the correct processes in the first place, making this assumption questionable in many circumstances. In this work, we show that it is possible to consistently initiate consensus instances without a common round counter. Every correct node can initiate consistent consensus instances, without interfering with other nodes' instances. Furthermore, by bounding the frequency at which nodes may initiate instances, Byzantine faulty nodes can be prevented from initiating too many instances.
AB - Many consensus protocols assume a synchronous system in which all processes start executing the protocol at once and in the same round. However, such a common start requires to establish consensus among the correct processes in the first place, making this assumption questionable in many circumstances. In this work, we show that it is possible to consistently initiate consensus instances without a common round counter. Every correct node can initiate consistent consensus instances, without interfering with other nodes' instances. Furthermore, by bounding the frequency at which nodes may initiate instances, Byzantine faulty nodes can be prevented from initiating too many instances.
KW - Communication complexity
KW - Simulation framework
UR - http://www.scopus.com/inward/record.url?scp=84893752818&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84893752818
SN - 9783642415265
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 569
EP - 570
BT - Distributed Computing - 27th International Symposium, DISC 2013, Proceedings
Y2 - 14 October 2013 through 18 October 2013
ER -