A New Insight into Local Coin-Based Randomized Consensus

Achour Mostefaoui; Matthieu Perrin; Michel Raynal

doi:10.1109/PRDC47002.2019.00051

Home
Submit
Browse
Search
Documentation

Conference papers

A New Insight into Local Coin-Based Randomized Consensus

Achour Mostefaoui ¹ Matthieu Perrin ² Michel Raynal ^{3, 4, 5}

1 GDD - Gestion de Données Distribuées [Nantes]

LINA - Laboratoire d'Informatique de Nantes Atlantique

2 GDD - Gestion de Données Distribuées

LS2N - Laboratoire des Sciences du Numérique de Nantes

3 IUF - Institut Universitaire de France

4 WIDE - the World Is Distributed Exploring the tension between scale and coordination

Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE

5 POLYU - The Hong Kong Polytechnic University [Hong Kong]

Achour Mostefaoui ¹ AuthorId : 959998

Author IdHAL : achour-mostefaoui

Matthieu Perrin ² AuthorId : 754782

Author IdHAL : matthieu-perrin

Michel Raynal ^{3, 4, 5} AuthorId : 957247
Author

1 GDD - Gestion de Données Distribuées [Nantes] (LINA UFR de Sciences et Techniques 2 rue de la Houssinière BP 92208 44322 Nantes Cedex 03 - France) StructId : 388693

LINA - Laboratoire d'Informatique de Nantes Atlantique (LINA - Faculté des Sciences 2 rue de la Houssinière - BP 92208 44322 NANTES CEDEX 3 - France) StructId : 95421
- CNRS - Centre National de la Recherche Scientifique : UMR6241 (France) StructId : 441569
- Mines Nantes - Mines Nantes (La Chantrerie - 4, rue Alfred Kastler - BP 20722 - 44307 Nantes cedex 3 - France) StructId : 84538
- UN - Université de Nantes (1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1 - France) StructId : 93263

2 GDD - Gestion de Données Distribuées (France) StructId : 481199

LS2N - Laboratoire des Sciences du Numérique de Nantes (Université de Nantes – faculté des Sciences et Techniques (FST) 2 Chemin de la Houssinière BP 92208, 44322 Nantes Cedex 3 - France) StructId : 473973
- Université de Nantes - Faculté des Sciences et des Techniques (2, rue de la Houssinière - BP 92208 - 44322 Nantes cedex 3 - France) StructId : 97058
  - UN - Université de Nantes (1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1 - France) StructId : 93263
- ECN - École Centrale de Nantes (1 rue de la Noë - BP 92101 - 44321 Nantes cedex 3 - France) StructId : 111023
- CNRS - Centre National de la Recherche Scientifique : UMR6004 (France) StructId : 441569
- IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 - Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES - Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France) StructId : 481355
  - IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France) StructId : 302102

3 IUF - Institut Universitaire de France (Maison des Universités 103 Boulevard Saint-Michel 75005 Paris - France) StructId : 56663

M.E.N.E.S.R. - Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche (1 rue Descartes - 75231 Paris cedex 05 - France) StructId : 301855

4 WIDE - the World Is Distributed Exploring the tension between scale and coordination (Campus de Beaulieu 35042 Rennes cedex - France) StructId : 525247

Inria Rennes – Bretagne Atlantique (Campus de beaulieu 35042 Rennes cedex - France) StructId : 419153
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE (France) StructId : 490900
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc Campus de Beaulieu 35042 RENNES CEDEX - France) StructId : 490899
  - UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France) StructId : 105160
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France) StructId : 117606
    - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France) StructId : 172265
  - ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France) StructId : 247362
  - Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
  - CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
  - CNRS - Centre National de la Recherche Scientifique : UMR6074 (France) StructId : 441569
  - IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 - Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES - Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France) StructId : 481355
    - IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France) StructId : 302102

5 POLYU - The Hong Kong Polytechnic University [Hong Kong] (Hung Hom, Kowloon, Hong Kong - China) StructId : 61400

Keywords : Process crash failure Message- passing asynchronous system Local coin Condition Binary consensus

Document type :

Conference papers

Domain :

Computer Science [cs] / Distributed, Parallel, and Cluster Computing [cs.DC]

Complete list of metadata

Cited literature [25 references] Display Hide Download

https://hal.archives-ouvertes.fr/hal-02484620
Contributor : Matthieu Perrin <>
Submitted on : Wednesday, February 19, 2020 - 3:13:59 PM
Last modification on : Friday, January 8, 2021 - 3:43:11 AM
Long-term archiving on: : Wednesday, May 20, 2020 - 4:05:10 PM

File

prdc_cameraV1.pdf

Files produced by the author(s)

Identifiers

HAL Id : hal-02484620, version 1
DOI : 10.1109/PRDC47002.2019.00051

Collections

Citation

Achour Mostefaoui, Matthieu Perrin, Michel Raynal. A New Insight into Local Coin-Based Randomized Consensus. PRDC 2019 - 24th IEEE Pacific Rim International Symposium on Dependable Computing, Dec 2019, Kyoto, Japan. pp.207-216, ⟨10.1109/PRDC47002.2019.00051⟩. ⟨hal-02484620⟩

Export

BibTeX TEI DC DCterms EndNote

Metrics

Record views

128

Files downloads

A New Insight into Local Coin-Based Randomized Consensus

File

Identifiers

Collections

Citation

Export

Share

Metrics

128

299