2017/04/11 by Balaji Arun, Arun, Balaji, Sebastiano Peluso +7 · 1 voice · 1 citation
Computer Science · #Age of Information Optimization #Context-Aware Activity Recognition Systems #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC
paper · pdf · doi:10.48550/arxiv.1704.03319
Extended Technical Report of the paper published in the 47th IEEE/IFIP International Conference on Dependable Systems and Networks
openalex publication_date 2017/04/11 · arxiv published 2017/04/11 · arxiv created 2019/12/23 · arxiv updated 2019/12/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
This paper proposes Caesar, a novel multi-leader Generalized Consensus protocol for geographically replicated sites. The main goal of Caesar is to overcome one of the major limitations of existing approaches, which is the significant performance degradation when application workload produces conflicting requests. Caesar does that by changing the way a fast decision is taken: its ordering protocol does not reject a fast decision for a client request if a quorum of nodes reply with different dependency sets for that request. The effectiveness of Caesar is demonstrated through an evaluation study performed on Amazon's EC2 infrastructure using 5 geo-replicated sites. Caesar outperforms other multi-leader (e.g., EPaxos) competitors by as much as 1.7x in the presence of 30% conflicting requests, and single-leader (e.g., Multi-Paxos) by up to 3.5x.