Name
Abstract | ||
|---|---|---|
Total order broadcast is a fundamental communication primitive that plays a central role in bringing cheap software-based high availability to a wide array of services. This paper studies the practical performance of such a primitive on a cluster of homogeneous machines. We present FSR, a (uniform) total order broadcast protocol that provides high throughput, regardless of message broadcast patterns. FSR is based on a ring topology, only relies on point-to-point inter-process communication, and has a linear latency with respect to the total number of processes in the system. Moreover, it is fair in the sense that each process has an equal opportunity of having its messages delivered by all processes. On a cluster of Itanium based machines, FSR achieves a throughput of 79 Mbit/s on a 100 Mbit/s switched Ethernet network. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/DSN.2006.37 | Philadelphia, PA |
Keywords | Field | DocType |
high throughput total order,high throughput,message broadcast pattern,total order broadcast protocol,total number,central role,cheap software-based high availability,point-to-point inter-process communication,fundamental communication,total order broadcast,cluster environments,ethernet network,protocols,inter process communication,high availability,point to point,ring topology,availability,total order,throughput,broadcasting,fault tolerance,message passing,topology | Broadcasting,Atomic broadcast,Computer science,Computer network,Itanium,Real-time computing,Fault tolerance,Throughput,Ring network,Megabit,Message passing,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-0889 | 0-7695-2607-1 | 16 |
PageRank | References | Authors |
0.96 | 32 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rachid Guerraoui | 1 | 6364 | 430.90 |
| Ron R. Levy | 2 | 130 | 7.03 |
| Bastian Pochon | 3 | 290 | 15.46 |
| Vivien Quéma | 4 | 1008 | 46.07 |