Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms

Xavier DEFAGO  Andre SCHIPER  Peter URBAN  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.12   pp.2698-2709
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
distributed algorithms,  Atomic Broadcast,  total order,  performance analysis,  contention-aware metrics,  

Full Text: PDF(768.9KB)>>
Buy this Article

In this paper, we present the results of a comparative analysis of Atomic Broadcast algorithms. The analysis was done by using an analytical method to compare the performance of five different classes of Atomic Broadcast algorithms. The five classes of Atomic Broadcast algorithms are determined by the mechanisms used by the algorithms to define the delivery order. To evaluate the performance of algorithms, the analysis relies on contention-aware metrics to provide a measure for both their latency and their throughput. The results thus obtained yield interesting insight into the performance tradeoffs of different Atomic Broadcast algorithms, thus providing helpful information to algorithms and systems designers.