Using k-exclusion to implement resilient, scalable shared objects (extended abstract)
James Horton Anderson, Mark J. Moir · 1994
We present a methodology for the implementation of atomic operations or perform badly.Our k-exclusion algorithms are also the first algorithms based on localspin techniques that tolerate process failures.