Time hybrid total order broadcast: Exploiting the inherent synchrony of broadcast networks

Autor(es)

Cason, Daniel ^[1] ; Buzato, Luiz E. ^[1]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Comp, BR-13083852 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING; v. 77, p. 26-40, MAR 2015.
• Citações Web of Science: 1

Resumo

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)

• Processo FAPESP: 10/14555-6 - Paxos de Alto Desempenho: uma exploração do papel da sincronia temporal no desempenho de Paxos
• Beneficiário: Daniel Cason
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 11/23705-4 - Difusão totalmente ordenada de mensagens: uma exploração do papel da sincronia no desempenho de Paxos
• Beneficiário: Daniel Cason
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto