Running Time Analysis of Broadcast Consensus Protocols

Philipp Czerner, Stefan Jaax

Broadcast consensus protocols (BCPs) are a model of computation, in which anonymous, identical, finite-state agents compute by sending/receiving global broadcasts. BCPs are known t…