Évaluation de politiques d'adaptation au risque de collisions dans un 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

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

Résumé

We evaluate different triggering criteria that may help to predict the risk of collision during the next consensus instance.
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 Leslie 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 simulant l'exécution 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.
Fichier principal
Vignette du fichier
renpar20_20.pdf (88.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00659022 , version 1 (11-01-2012)

Identifiants

  • HAL Id : hal-00659022 , version 1

Citer

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". Vingtième Rencontres francophones du Parallelisme (Renpar'20), May 2011, Saint malo, France. ⟨hal-00659022⟩
247 Consultations
83 Téléchargements

Partager

Gmail Facebook X LinkedIn More