Évaluation de politiques d'adaptation au risque de collisions dans un consensus de type " Fast Paxos "

Izabela Moise 1 Michel Hurfin 1 Jean-Pierre Le Narzul 2, 3 Frédéric Majorczyk 1
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
3 OCIF - Objets communicants pour l'Internet du futur
Télécom Bretagne, IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Résumé : Aucune collision ne se produit durant une instance de consensus si toutes les valeurs proposées durant ce consensus sont identiques. Afin de réduire le temps nécessaire à une prise de décision, certains protocoles de consensus anticipent sur le fait qu'aucune collision ne se produira au cours du prochain consensus exécuté. Ce principe de conception a notamment été étudié par Lamport qui a proposé une variante au protocole Paxos, appelée Fast Paxos. En l'absence de collision, un gain de temps est observé. Malheureusement, le fait de déclencher cette optimisation revient à faire un pari sur l'avenir et, en cas de collision non prévue, le coût de la procédure de recouvrement s'avère être bien plus important que le gain initialement escompté. Dans cet article, nous décrivons brièvement le protocole Paxos-MIC qui permet d'exécuter une séquence d'instances de consensus. Après chaque consensus, le choix d'activer l'optimisation risquée durant le prochain consensus est fait localement et dynamiquement en évaluant une condition de déclenchement. Nous étudions différentes conditions de déclenchement et nous évaluons les gains susceptibles d'être obtenus en analysant le comportement du protocole à l'aide d'une trace réelle correspondant à l'activité du site web d'une grande école d'ingénieur durant quinze jours consécutifs.
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2012, 31 (8-9-10), pp.1301-1325. 〈10.3166/TSI.31.1301-1325〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00765487
Contributeur : Michel Hurfin <>
Soumis le : vendredi 14 décembre 2012 - 16:19:24
Dernière modification le : samedi 23 juin 2018 - 01:19:26

Identifiants

Citation

Izabela Moise, Michel Hurfin, Jean-Pierre Le Narzul, Frédéric Majorczyk. Évaluation de politiques d'adaptation au risque de collisions dans un consensus de type " Fast Paxos ". Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2012, 31 (8-9-10), pp.1301-1325. 〈10.3166/TSI.31.1301-1325〉. 〈hal-00765487〉

Partager

Métriques

Consultations de la notice

529