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. Conferences, Workshops, Symposiums, and Seminars
  4. High Throughput Total Order Broadcast for Cluster Environments
 
conference paper

High Throughput Total Order Broadcast for Cluster Environments

Guerraoui, Rachid  
•
Levy, Ron R.
•
Pochon, Bastian
Show more
2006
IEEE International Conference on Dependable Systems and Networks (DSN '06)
IEEE International Conference on Dependable Systems and Networks (DSN 2006)

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

paper.pdf

Access type

openaccess

Size

212.71 KB

Format

Adobe PDF

Checksum (MD5)

96acd34896814d6233f55eae5aea47d1

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