A Leaderless Hierarchical Atomic Broadcast Algorithm

  • Lucas V. Ruchel IFPR / UNIOESTE
  • Luiz Antonio Rodrigues UNIOESTE
  • Rogério C. Turchetti UFSM
  • Luciana Arantes Sorbonne Université / CNRS / Inria / LIP6
  • Elias P. Duarte Jr. UFPR
  • Edson Camargo UTFPR

Resumo


This work presents LHABcast, a Leaderless Hierarchical Atomic Broadcast algorithm that is fully decentralized and allows all processes to send messages simultaneously. Processes use autonomic spanning trees built on top of the VCube overlay network to propagate message timestamps, i.e., local sequence numbers. Processes can fail by crashing. After each process receives the timestamps, it can make a decision about the message delivery sequence. The algorithm is shown to be correct.
Palavras-chave: Leaderless, Virtual Topology, Hypercube, VCube, Atomic Broadcast
Publicado
21/11/2022
RUCHEL, Lucas V.; RODRIGUES, Luiz Antonio; TURCHETTI, Rogério C.; ARANTES, Luciana; DUARTE JR., Elias P.; CAMARGO, Edson. A Leaderless Hierarchical Atomic Broadcast Algorithm. In: LATIN-AMERICAN SYMPOSIUM ON DEPENDABLE COMPUTING (LADC), 11. , 2022, Fortaleza/CE. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 61–66.