Total order broadcast: an exploration of the role of synchrony on performance of P...
An exploration of the role of synchrony on the performance of Paxos
High Performance Paxos: an exploration of the role of synchrony on performance of ...
| Full text | |
| Author(s): |
Total Authors: 2
|
| Affiliation: | [1] Univ Estadual Campinas, Inst Comp, BR-13083852 Sao Paulo - Brazil
Total Affiliations: 1
|
| Document type: | Journal article |
| Source: | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING; v. 77, p. 26-40, MAR 2015. |
| Web of Science Citations: | 1 |
| Abstract | |
Total order broadcast is a fundamental communication primitive for the construction of highly-available systems. Informally, the primitive guarantees that messages sent by a group of processes are delivered to all processes in the same order. This paper investigates the design and performance of a very simple synchronous total order broadcast that is built atop of an asynchronous distributed system based on a broadcast network. Our Time Hybrid Total Order Broadcast (THyTOB) explores the inherent synchrony of the broadcast network to build a total order for the messages, while ensuring safety under asynchrony and in the presence of process failures. We assess the performance of THyTOB in an Ethernet-based commodity cluster, and show that it is on a par with the performance of other well-known, and more complex total order broadcast protocols inherently designed for the asynchronous model. (C) 2014 Elsevier Inc. All rights reserved. (AU) | |
| FAPESP's process: | 10/14555-6 - High Performance Paxos: an exploration of the role of synchrony on performance of Paxos |
| Grantee: | Daniel Cason |
| Support Opportunities: | Scholarships in Brazil - Master |
| FAPESP's process: | 11/23705-4 - Total order broadcast: an exploration of the role of synchrony on performance of Paxos |
| Grantee: | Daniel Cason |
| Support Opportunities: | Scholarships in Brazil - Doctorate (Direct) |