FastCast: A Throughput- and Latency-Efficient Total Order Broadcast Protocol - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

FastCast: A Throughput- and Latency-Efficient Total Order Broadcast Protocol

Résumé

Many uniform total order broadcast protocols have been designed in the last 30 years. Unfortunately, none of them achieves both optimal throughput and low latency. Indeed, protocols achieving optimal throughput rely on a ring dissemination pattern, which induces high latencies. Protocols achieving low latency rely on IP multicast and fail to achieve good throughput because of message losses. In this paper, we describe FastCast, the first protocol that achieves both optimal throughput and low latency. To achieve low latency, FastCast relies on IP multicast. To achieve optimal throughput, FastCast defines a protocol responsible for dynamically computing the throughput at which processes can send IP multicast messages. Thanks to this dynamic bandwidth allocation protocol, FastCast allows multiple processes to simultaneously send messages, while avoiding message losses. An evaluation of FastCast on a cluster of 8 machines shows that it indeed achieves optimal throughput and a very low latency.
Fichier principal
Vignette du fichier
978-3-642-45065-5_1_Chapter.pdf (406.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01480785 , version 1 (01-03-2017)

Licence

Identifiants

Citer

Gautier Berthou, Vivien Quéma. FastCast: A Throughput- and Latency-Efficient Total Order Broadcast Protocol. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. pp.1-20, ⟨10.1007/978-3-642-45065-5_1⟩. ⟨hal-01480785⟩
102 Consultations
426 Téléchargements

Altmetric

Partager

More