Concepedia

Wait-free Programming

Wait-Free Programming is a concurrency control paradigm in thread programming where each method or operation is guaranteed to complete within a finite number of steps, irrespective of the execution speed or behavior of other threads, thereby ensuring progress and liveness for all participating processes.

41

Publications

3.2K

Citations

79

Authors

48

Institutions

Publications per year

2017–2026

3

Parents

Publications

41

ZooKeeper: wait-free coordination for internet-scale systems

P. G. Hunt, Mahadev Konar, Flavio Junqueira et al. · 2010 · 1.3K citations

, , +17

Atomic snapshots of shared memory

Yehuda Afek, Hagit Attiya, Danny Dolev et al. · Journal of the ACM · 1993 · 453 citations · Full text

, , +13

Wait-free algorithms for fast, long-lived renaming

Mark Moir, James H. Anderson · Science of Computer Programming · 1995 · 117 citations

, , +7

A simple algorithmically reasoned characterization of wait-free computation (extended abstract)

Elizabeth Borowsky, Eli Gafni · 1997 · 104 citations

, , +7

Wait-free made fast

Yehuda Afek, Dalia Dauber, Dan Touitou · 1995 · 103 citations · Full text

, , +7

1–5 of 41

Authors

79

  1. JH
    James H. Anderson

    University of North Carolina at Chapel Hill, United States

    6 publications · 285 citations

    6

    h-index

  2. JM
    John Mellor‐Crummey

    Rice University, United States

    4 publications · 117 citations

    4

    h-index

  3. MM
    Mark Moir

    Oracle (United States), United States

    4 publications · 229 citations

    4

    h-index

  4. EP
    Erez Petrank

    Technion – Israel Institute of Technology, Israel

    3 publications · 136 citations

    3

    h-index

  5. PJ
    Prasad Jayanti

    Dartmouth College, United States

    3 publications · 142 citations

    3

    h-index

1–5 of 79

Institutions

48

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    6 h-index

    8 publications

    739 citations

  2. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    5 h-index

    8 publications

    442 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    7 publications

    1.3K citations

  4. Dartmouth College

    Hanover, United States

    3 h-index

    4 publications

    160 citations

  5. Microsoft (United States)

    Redmond, United States

    3 h-index

    4 publications

    68 citations

  6. AT&T (United States)

    Bedminster, United States

    3 h-index

    4 publications

    563 citations

  7. Rice University

    Houston, United States

    3 h-index

    7 publications

    212 citations

  8. University of California, Los Angeles

    Los Angeles, United States

    3 h-index

    4 publications

    745 citations

1–8 of 48

Venues

  1. Distributed Computing

    5 publications · 106 citations

    5

    h-index

  2. Journal of the ACM

    JACM · 3 publications · 551 citations

    3

    h-index

  3. ACM SIGPLAN Notices

    2 publications · 42 citations

    2

    h-index

  4. Information Processing Letters

    2 publications · 27 citations

    2

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 81 citations

    2

    h-index

1–5