TRAINS: A throughput-efficient uniform total order broadcast algorithm

Michel Simatic; Arthur Foltz; Damien Graux; Nicolas Hascoët; Stéphanie Ouillon; Nathan Reboud; Tiezhen Wang

doi:10.1109/NOTERE.2015.7293477

TRAINS: A throughput-efficient uniform total order broadcast algorithm

Michel Simatic
, Arthur Foltz
, Damien Graux
, Nicolas Hascoët
, Stéphanie Ouillon
, Nathan Reboud
, Tiezhen Wang

CNRS SAMOVAR UMR 5157

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Within data centers, many applications rely on a uniform total order broadcast algorithm to achieve load-balancing or fault-tolerance. In this context, achieving high throughput for uniform total order broadcast algorithms is an important issue: It contributes to optimize data center resources usage and to reduce its energy consumption. This paper presents Trains, a throughput-efficient uniform total order broadcast algorithm. The paper estimates TRAINS performance. It evaluates the prediction-oriented throughput efficiency (POTE) - i.e. the theoretical ratio between bytes delivered and bytes transmitted on the network. TRAINS POTE improves the POTE of the best algorithm of the literature. For 5 processes, the POTE improvement reaches a peak of 250% for 10 bytes messages. Experimental evaluation confirms TRAINS high throughput capabilities. The trade-off of this throughput improvement is the alteration of the latency. The worst alteration is in the case of 2 processes: 125%.

Original language	English
Title of host publication	International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467392655
DOIs	https://doi.org/10.1109/NOTERE.2015.7293477
Publication status	Published - 6 Oct 2015
Externally published	Yes
Event	International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Paris, France Duration: 22 Jul 2015 → 24 Jul 2015

Publication series

Name	International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings

Conference

Conference	International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015
Country/Territory	France
City	Paris
Period	22/07/15 → 24/07/15

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Context
Local area networks
Prediction algorithms
Protocols
Receivers
System recovery
Throughput

Access to Document

10.1109/NOTERE.2015.7293477

Cite this

Simatic, M., Foltz, A., Graux, D., Hascoët, N., Ouillon, S., Reboud, N., & Wang, T. (2015). TRAINS: A throughput-efficient uniform total order broadcast algorithm. In International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings Article 7293477 (International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NOTERE.2015.7293477

Simatic, Michel ; Foltz, Arthur ; Graux, Damien et al. / TRAINS : A throughput-efficient uniform total order broadcast algorithm. International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. (International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings).

@inproceedings{08ca061f69df4a73ac187094d73a054d,

title = "TRAINS: A throughput-efficient uniform total order broadcast algorithm",

abstract = "Within data centers, many applications rely on a uniform total order broadcast algorithm to achieve load-balancing or fault-tolerance. In this context, achieving high throughput for uniform total order broadcast algorithms is an important issue: It contributes to optimize data center resources usage and to reduce its energy consumption. This paper presents Trains, a throughput-efficient uniform total order broadcast algorithm. The paper estimates TRAINS performance. It evaluates the prediction-oriented throughput efficiency (POTE) - i.e. the theoretical ratio between bytes delivered and bytes transmitted on the network. TRAINS POTE improves the POTE of the best algorithm of the literature. For 5 processes, the POTE improvement reaches a peak of 250\% for 10 bytes messages. Experimental evaluation confirms TRAINS high throughput capabilities. The trade-off of this throughput improvement is the alteration of the latency. The worst alteration is in the case of 2 processes: 125\%.",

keywords = "Context, Local area networks, Prediction algorithms, Protocols, Receivers, System recovery, Throughput",

author = "Michel Simatic and Arthur Foltz and Damien Graux and Nicolas Hasco{\"e}t and St{\'e}phanie Ouillon and Nathan Reboud and Tiezhen Wang",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 ; Conference date: 22-07-2015 Through 24-07-2015",

year = "2015",

month = oct,

day = "6",

doi = "10.1109/NOTERE.2015.7293477",

language = "English",

series = "International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings",

}

Simatic, M, Foltz, A, Graux, D, Hascoët, N, Ouillon, S, Reboud, N & Wang, T 2015, TRAINS: A throughput-efficient uniform total order broadcast algorithm. in International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings., 7293477, International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015, Paris, France, 22/07/15. https://doi.org/10.1109/NOTERE.2015.7293477

TRAINS: A throughput-efficient uniform total order broadcast algorithm. / Simatic, Michel; Foltz, Arthur; Graux, Damien et al.
International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. 7293477 (International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - TRAINS

T2 - International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015

AU - Simatic, Michel

AU - Foltz, Arthur

AU - Graux, Damien

AU - Hascoët, Nicolas

AU - Ouillon, Stéphanie

AU - Reboud, Nathan

AU - Wang, Tiezhen

PY - 2015/10/6

Y1 - 2015/10/6

N2 - Within data centers, many applications rely on a uniform total order broadcast algorithm to achieve load-balancing or fault-tolerance. In this context, achieving high throughput for uniform total order broadcast algorithms is an important issue: It contributes to optimize data center resources usage and to reduce its energy consumption. This paper presents Trains, a throughput-efficient uniform total order broadcast algorithm. The paper estimates TRAINS performance. It evaluates the prediction-oriented throughput efficiency (POTE) - i.e. the theoretical ratio between bytes delivered and bytes transmitted on the network. TRAINS POTE improves the POTE of the best algorithm of the literature. For 5 processes, the POTE improvement reaches a peak of 250% for 10 bytes messages. Experimental evaluation confirms TRAINS high throughput capabilities. The trade-off of this throughput improvement is the alteration of the latency. The worst alteration is in the case of 2 processes: 125%.

AB - Within data centers, many applications rely on a uniform total order broadcast algorithm to achieve load-balancing or fault-tolerance. In this context, achieving high throughput for uniform total order broadcast algorithms is an important issue: It contributes to optimize data center resources usage and to reduce its energy consumption. This paper presents Trains, a throughput-efficient uniform total order broadcast algorithm. The paper estimates TRAINS performance. It evaluates the prediction-oriented throughput efficiency (POTE) - i.e. the theoretical ratio between bytes delivered and bytes transmitted on the network. TRAINS POTE improves the POTE of the best algorithm of the literature. For 5 processes, the POTE improvement reaches a peak of 250% for 10 bytes messages. Experimental evaluation confirms TRAINS high throughput capabilities. The trade-off of this throughput improvement is the alteration of the latency. The worst alteration is in the case of 2 processes: 125%.

KW - Context

KW - Local area networks

KW - Prediction algorithms

KW - Protocols

KW - Receivers

KW - System recovery

KW - Throughput

U2 - 10.1109/NOTERE.2015.7293477

DO - 10.1109/NOTERE.2015.7293477

M3 - Conference contribution

AN - SCOPUS:84962252587

T3 - International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings

BT - International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 22 July 2015 through 24 July 2015

ER -

Simatic M, Foltz A, Graux D, Hascoët N, Ouillon S, Reboud N et al. TRAINS: A throughput-efficient uniform total order broadcast algorithm. In International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. 7293477. (International Conference on Protocol Engineering, ICPE 2015 and International Conference on New Technologies of Distributed Systems, NTDS 2015 - Proceedings). doi: 10.1109/NOTERE.2015.7293477

TRAINS: A throughput-efficient uniform total order broadcast algorithm

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Fingerprint

Cite this