Time-based Consensus - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Time-based Consensus

Hasan Heydari
Guthemberg Silvestre
Nicolas Larrieu
Alain Pirovano


Reaching consensus is fundamental in distributed computing. For each execution of a consensus algorithm, there is no difference between the proposed values by different nodes with respect to their proposed times. By presenting a realistic application scenario related to distributed asynchronous mobile robots in dynamic environments, we argue some safety-critical, real-time systems require reaching consensus on the newest proposed values when the old proposed values may not be valid anymore. Afterward, we formulate a new type of consensus problem called time-based consensus, which requires to take into account the times of proposed values. Finally, to tackle such a consensus problem, we determine an essential characteristic which should be considered.
Fichier principal
Vignette du fichier
paper.pdf (220.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02145644 , version 1 (03-06-2019)



Hasan Heydari, Guthemberg Silvestre, Nicolas Larrieu, Alain Pirovano. Time-based Consensus. Euro-Par 2019, European conference on parallel and distributed processing,, Aug 2019, Gottingen, Germany. ⟨10.1007/978-3-030-48340-1_63⟩. ⟨hal-02145644⟩
102 Consultations
151 Téléchargements



Gmail Facebook X LinkedIn More