Modeling and validating the performance of atomic broadcast algorithms in high-latency networks

Ekwall, Richard; Schiper, André

doi:10.1007/978-3-540-74466-5_61

conference paper

Modeling and validating the performance of atomic broadcast algorithms in high-latency networks

Ekwall, Richard

•

Schiper, André

2007

Proc. Euro-Par 2007, Parallel Processing

Euro-Par 2007

The performance of consensus and atomic broadcast algorithms using failure detectors is often affected by a trade-off between the number of communication steps and the number of messages needed to reach a decision. In this paper, we model the performance of three consensus and atomic broadcast algorithms using failure detectors in the oft-neglected setting of wide area networks and validate this model by experimentally evaluating the algorithms in several different setups.