Skip to Main content Skip to Navigation
Journal articles

É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
Abstract : No collision occurs during a consensus instance if all the proposed values are the same. To reduce the time required to reach a decision, some consensus protocols are betting that no collision will occur during the next consensus instance. This idea has been studied by Lamport who proposed a variant of the Paxos protocol called Fast Paxos. When no collision occurs the proposed optimization leads to a gain. Unfortunately this optimization is risky and the triggering of this optimization may lead to an additional cost when the circumstances are unfavorable. In this paper we describe briefly the Paxos-MIC protocol which allows to execute a sequence of consensus instances. After each consensus, a local triggering criterion is evaluated to determine if the risky optimization has to be used or not during the next consensus. We propose different triggering criteria and we analyze their accuracy to predict collisions when proposed values are produced at the rate observed in a real trace. The selected trace contains all the http requests addressed to a real web site during a period of 15 days.
Complete list of metadatas
Contributor : Michel Hurfin <>
Submitted on : Friday, December 14, 2012 - 4:19:24 PM
Last modification on : Wednesday, August 5, 2020 - 3:42:51 AM

Links full text



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⟩



Record views