2024/12/05 by Nasit S Sony, Sony, Nasit S · 1 citation
Computer Science · #Distributed #Embedded Systems Design Techniques #FOS: Computer and information sciences #Parallel #Real-Time Systems Scheduling #Software Testing and Debugging Techniques #and Cluster Computing (cs.DC)
paper · pdf · doi:10.48550/arxiv.2412.03789
openalex publication_date 2024/12/05 · openalex created_date 2024/12/07 · openalex updated_date 2026/07/28
Byzantine agreement protocols in asynchronous networks have gained renewed attention due to their independence from network timing assumptions to ensure termination. Traditional asynchronous Byzantine agreement protocols require every party to broadcast its requests (e.g., transactions), leading to high communication costs as parties ultimately agree on one party's request. This inefficiency is particularly significant in multi-valued Byzantine agreement protocols, where parties aim to agree on one party's requests under the assumption n=3f+1, where n is the total number of parties, and f is the number of Byzantine parties. To address these inefficiencies, we propose Efficient-VABA (eVABA), an optimized protocol for the asynchronous Byzantine agreement (ABA) problem. By limiting broadcasts to a selected subset of parties, the protocol reduces the number of messages and computation overhead.