2025/01/01 by Nasit S Sony, Sony, Nasit S · 1 voice · 1 citation
Computer Science · #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #Petri Nets in System Modeling #Service-Oriented Architecture and Web Services #and Cluster Computing (cs.DC) #cs.DC
paper · pdf · doi:10.48550/arxiv.2501.00717
openalex publication_date 2025/01/01 · arxiv published 2025/01/01 · arxiv updated 2025/01/01 · openalex created_date 2025/01/04 · openalex updated_date 2026/07/28
We present a Byzantine agreement protocol to address the inefficiencies inherent in multi-valued Byzantine agreement protocols, i.e., a version of the Byzantine agreement protocol where every party broadcasts its request, and at the end of the protocol, every party agrees on one of the party's requests. The protocol we present is a validated asynchronous Byzantine agreement protocol, i.e., a party's request must be validated by some external validity property before it is proposed for agreement. Differently from most of the MVBA protocols, we allow only a subset of total parties to broadcast their requests instead of all, and we make the subset selection stochastic each time the parties choose to broadcast a new set of requests. Then, at the time of the agreement, we choose a party from the selected subset, and the parties reach an agreement on the selected party's broadcast. Extensive theoretical analysis shows that this approach can produce efficient output regarding messages and computation overhead, but the protocol is time-consuming.