Comparative performance analysis of ordering strategies in atomic broadcast algorithms
Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms Xavier Defago, Andre Schiper, Peter Urban 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. keywords: distributed algorithms, atomic broadcast, total order, performance analysis, contention-aware metrics
DSU03.pdf
openaccess
766.47 KB
Adobe PDF
de2b86e0a74c67b6711fbcf26f12e006