Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Throughput Optimal Total Order Broadcast for Cluster Environments
 
research article

Throughput Optimal Total Order Broadcast for Cluster Environments

Guerraoui, Rachid  
•
Levy, Ron
•
Pochon, Bastian
Show more
2010
ACM Transactions on Computer Systems

Total order broadcast is a fundamental communication primitive that plays a central role in bringing cheap software-based high availability to a wide range of services. This paper studies the practical performance of such a primitive on a cluster of homogeneous machines. We present LCR, the first throughput optimal uniform total order broadcast protocol. LCR is based on a ring topology. It only relies on point-to-point inter-process communication and has a linear latency with respect to the number of processes. LCR is also fair in the sense that each process has an equal opportunity of having its messages delivered by all processes. We benchmark a C implementation of LCR against Spread and JGroups, two of the most widely used group communication packages. LCR provides higher throughput than the alternatives, over a large number of scenarios.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1145/1813654.1813656
Web of Science ID

WOS:000280547300002

Author(s)
Guerraoui, Rachid  
Levy, Ron
Pochon, Bastian
Quéma, Vivien
Date Issued

2010

Publisher

Association for Computing Machinery

Published in
ACM Transactions on Computer Systems
Volume

28

Issue

2

Start page

5

Subjects

Algorithms

•

Performance

•

Reliability

•

software fault-tolerance

•

replication

•

total order broadcast

•

cluster computing

•

Postal Model

•

Algorithms

•

Communication

•

Multicast

•

Systems

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
DCL  
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/50634
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés