Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms

Xavier DEFAGO; Andre SCHIPER; Peter URBAN

Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms

Xavier DEFAGO, Andre SCHIPER, Peter URBAN

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E86-D No.12 pp.2698-2709

Publication Date: 2003/12/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Computer Systems

Cite this

Copy

Xavier DEFAGO, Andre SCHIPER, Peter URBAN, "Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms" in IEICE TRANSACTIONS on Information, vol. E86-D, no. 12, pp. 2698-2709, December 2003, doi: .
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/information/10.1587/e86-d_12_2698/_p

Copy

@ARTICLE{e86-d_12_2698,
author={Xavier DEFAGO, Andre SCHIPER, Peter URBAN, },
journal={IEICE TRANSACTIONS on Information},
title={Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms},
year={2003},
volume={E86-D},
number={12},
pages={2698-2709},
abstract={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={},
doi={},
ISSN={},
month={December},}

Copy

TY - JOUR
TI - Comparative Performance Analysis of Ordering Strategies in Atomic Broadcast Algorithms
T2 - IEICE TRANSACTIONS on Information
SP - 2698
EP - 2709
AU - Xavier DEFAGO
AU - Andre SCHIPER
AU - Peter URBAN
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E86-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2003
AB - 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.
ER -