Evaluation du caractère adaptatif d'un protocole de consensus de type "Fast Paxos"

Izabela Moise 1, 2 Michel Hurfin 2, 1 Jean-Pierre Le Narzul 3 Frédéric Majorczyk 2
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique , CentraleSupélec
2 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Afin de réduire le temps de convergence vers une valeur de décision, certains protocoles de consensus anticipent l'absence de collision. Ce principe de conception a notamment été étudié par Leslie Lamport qui a proposé une variante au protocole Paxos, appelée Fast Paxos. Si toutes les valeurs proposées sont identiques, le nombre d'étapes de communication est réduit et le temps de convergence est ainsi diminué. Dans cet article, nous évaluons le protocole Paxos-MIC qui propose une optimisation mettant en œuvre ce principe de conception. Le protocole exécute une séquence d'instances de consensus ; avant chaque nouveau consensus, la décision d'activer l'optimisation est prise localement et dynamiquement en évaluant un critère. Ce critère d'activation se doit d'être le plus précis possible car en cas d'activation à tort de l'optimisation, une procédure de recouvrement s'avère nécessaire ; le coût de cette procédure est bien plus élevé que le gain obtenu par une activation justifiée de l'optimisation. Le critère d'activation peut revêtir différentes formes et éventuellement s'appuyer sur la connaissance du passé récent afin d'évaluer le risque d'occurrence d'une collision lors du prochain consensus. Nous avons mené un travail portant sur un serveur WEB sécurisé où le consensus est utilisé pour ordonner des requêtes. En utilisant le log du serveur WEB d'une grande école sur 15 jours d'activité, nous avons évalué les gains de performance obtenus en fonction du choix du critère d'activation.
Type de document :
Communication dans un congrès
Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00588203
Contributeur : Michel Hurfin <>
Soumis le : vendredi 22 avril 2011 - 14:33:17
Dernière modification le : jeudi 15 novembre 2018 - 11:57:50
Document(s) archivé(s) le : samedi 3 décembre 2016 - 18:59:52

Fichier

algotel-31.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00588203, version 1

Citation

Izabela Moise, Michel Hurfin, Jean-Pierre Le Narzul, Frédéric Majorczyk. Evaluation du caractère adaptatif d'un protocole de consensus de type "Fast Paxos". Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011. 〈inria-00588203〉

Partager

Métriques

Consultations de la notice

665

Téléchargements de fichiers

143