BBOBB: A total order broadcast algorithm achieving low latency and high throughput

Michel Simatic (1) , Benoit Tellier (1)

1 TSP - INF - Département Informatique

Within data centers, many applications rely on a total order broadcast algorithm to achieve fault-tolerance. In this context, reducing latency and improving throughput are important issues. Current algorithms fail to optimize both latency and throughput at the same time. This paper presents BBOBB, a new total order broadcast algorithm. BBOBB offers simultaneously a low latency and a high throughput, especially for small application messages.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Michel Simatic, Benoit Tellier. BBOBB: A total order broadcast algorithm achieving low latency and high throughput. 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France. ⟨hal-01316509⟩