Modeling and Validating the Performance of Atomic Broadcast Algorithms in High Latency Networks

Abstract. 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.

• Type: Conference
• Year: 2007
• Where: EUROPAR
• Authors: Richard Ekwall, André Schiper
• Keywords: Atomic Broadcast Algorithms, EUROPAR 2007, Failure Detectors, Wide Area Networks