Evaluation du caractère adaptatif d'un protocole de consensus de type "Fast Paxos" - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Résumé

To reduce the time required to converge towards a decision value, some consensus protocols consider that no collision will occur during the next consensus. In this paper, we evaluate the performance of PAXOS-MIC. We propose and evaluate different triggering criteria.
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.
Fichier principal
Vignette du fichier
algotel-31.pdf (112.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00588203 , version 1 (22-04-2011)

Identifiants

  • HAL Id : inria-00588203 , version 1

Citer

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". 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. ⟨inria-00588203⟩
248 Consultations
120 Téléchargements

Partager

Gmail Facebook X LinkedIn More