Concepedia

Consensus Under Asynchronous Networks

Consensus Under Asynchronous Networks is a theoretical framework in distributed computing that specifies the conditions and protocols enabling fault-tolerant agreement among nodes in a network where message delays are unbounded and no global clock is available.

126

Publications

11.4K

Citations

251

Authors

147

Institutions

Publications per year

2017–2026

31

Parents

Publications

126

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson · Journal of the ACM · 1985 · 4.6K citations · Full text

, , +15

Another advantage of free choice (Extended Abstract)

Michael Ben-Or · 1983 · 575 citations · Full text

, , +9

Renaming in an asynchronous environment

Hagit Attiya, Amotz Bar-Noy, Danny Dolev et al. · Journal of the ACM · 1990 · 320 citations · Full text

, , +14

Wait-Free <i>k</i>-Set Agreement is Impossible: The Topology of Public Knowledge

Michael Saks, Fotios Zaharoglou · SIAM Journal on Computing · 2000 · 301 citations

, , +11

An asynchronous [(n - 1)/3]-resilient consensus protocol

Gabriel Bracha · 1984 · 294 citations · Full text

, , +12

1–5 of 126

Authors

251

  1. MR
    Michel Raynal

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    20 publications · 829 citations

    17

    h-index

  2. AM
    Achour Mostéfaoui

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    18 publications · 779 citations

    15

    h-index

  3. SR
    Sergio Rajsbaum

    Universidad Nacional Autónoma de México, Mexico

    7 publications · 366 citations

    7

    h-index

  4. RG
    Rachid Guerraoui

    École Polytechnique Fédérale de Lausanne, Switzerland

    6 publications · 165 citations

    6

    h-index

  5. HA
    Hagit Attiya

    Technion – Israel Institute of Technology, Israel

    5 publications · 430 citations

    5

    h-index

1–5 of 251

Institutions

147

  1. Institut de Recherche en Informatique et Systèmes Aléatoires

    Rennes, France

    17 h-index

    48 publications

    1.8K citations

  2. Université de Rennes

    Rennes, France

    11 h-index

    24 publications

    1K citations

  3. Yale University

    New Haven, United States

    9 h-index

    10 publications

    5.2K citations

  4. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    8 h-index

    23 publications

    606 citations

  5. Technion – Israel Institute of Technology

    Haifa, Israel

    7 h-index

    11 publications

    440 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    6 publications

    6K citations

  7. Cornell University

    Ithaca, United States

    5 h-index

    9 publications

    646 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    7 publications

    200 citations

1–8 of 147

Venues

  1. SIAM Journal on Computing

    6 publications · 613 citations

    6

    h-index

  2. arXiv (Cornell University)

    Repository · 4 publications · 50 citations

    4

    h-index

  3. Journal of the ACM

    JACM · 4 publications · 5K citations

    4

    h-index

  4. Distributed Computing

    4 publications · 190 citations

    4

    h-index

  5. Information Processing Letters

    3 publications · 180 citations

    3

    h-index

1–5