An Adaptive Fast Paxos for Making Quick Everlasting Decisions

Michel Hurfin 1 Izabela Moise 1, 2 Jean-Pierre Le Narzul 3
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : We present a protocol designed to solve several consecutive consensus instances in an asynchronous distributed system prone to crash failures and message omissions. The protocol follows the Paxos approach and integrates two differ- ent optimizations to reduce the latency of learning a decision value. This protocol is adaptive as it tries to obtain the best performance gain depending on the current context. Moreover, it guarantees the persistence of all decision values. Our experimentation results focus on the impact of collisions.
Type de document :
Communication dans un congrès
International Conference on Advanced Information Networking and Applications (AINA), Mar 2011, Biopolis, Singapore. IEEE, pp.208-215, 2011, 〈10.1109/AINA.2011.73〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00659023
Contributeur : Michel Hurfin <>
Soumis le : mercredi 11 janvier 2012 - 19:02:20
Dernière modification le : mercredi 11 juillet 2018 - 07:48:35

Identifiants

Citation

Michel Hurfin, Izabela Moise, Jean-Pierre Le Narzul. An Adaptive Fast Paxos for Making Quick Everlasting Decisions. International Conference on Advanced Information Networking and Applications (AINA), Mar 2011, Biopolis, Singapore. IEEE, pp.208-215, 2011, 〈10.1109/AINA.2011.73〉. 〈hal-00659023〉

Partager

Métriques

Consultations de la notice

452