Skip to Main content Skip to Navigation
Conference papers

Time-based Consensus

Abstract : 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.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-02145644
Contributor : Laurence Porte <>
Submitted on : Monday, June 3, 2019 - 11:02:04 AM
Last modification on : Wednesday, July 24, 2019 - 11:50:02 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02145644, version 1

Collections

Citation

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. ⟨hal-02145644⟩

Share

Metrics

Record views

59

Files downloads

19