A Leaderless Hierarchical Atomic Broadcast Algorithm
Lucas V. Ruchel, Luiz Antonio Belletti Rodrigues, Rogério Correa Turchetti, Luciana Arantes, Elias P. Duarte, Edson Tavares de Camargo · 2022
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.