On making generalized paxos practical - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

On making generalized paxos practical

Résumé

Abstract-Generalized Paxos (GPaxos) is a recent solution to Generalized Consensus, a distributed problem to which several key agreement problems reduce. We envision that GPaxos may unify within a single and novel Agreement-as-a-Service infras- tructure multiple distributed protocols. To date this potential is however not fully unleashed, due to the steep learning curve of the protocol and the high complexity of its implementation. Moreover, before GPaxos reaches a real world usage, several computationally expensive operations have to be optimized and simplified. This paper aims at closing this gap between theory and practice. To this end, we first provide a concise tour of Generalized Paxos, hardly found elsewhere. Then, we assess the versatility of the Generalized Consensus problem by presenting a variation of GPaxos that solves the lease coordination problem. Our last contribution consists in three optimizations that apply to the critical phases of the algorithm: (i) a method to quickly start a new round, (ii) a novel approach to execute a checkpoint, and (iii) a data structure that speeds-up the detection of an agreement
Fichier non déposé

Dates et versions

hal-01576869 , version 1 (24-08-2017)

Identifiants

Citer

Tuanir F. Rezende, Pierre Sutra, Rodrigo Q. Saramago, Lasaro Camargos. On making generalized paxos practical. AINA 2017 : 31st IEEE International Conference on Advanced Information Networking and Applications (AINA ), Mar 2017, Taipei, Taiwan. pp.347 - 354, ⟨10.1109/AINA.2017.94⟩. ⟨hal-01576869⟩
111 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More