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

Résumé

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)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
113 Consultations
227 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More