Computing with Reads and Writes in the Absence of Step Contention

@inproceedings{Attiya2005ComputingWR,
  title={Computing with Reads and Writes in the Absence of Step Contention},
  author={Hagit Attiya and Rachid Guerraoui and Petr Kuznetsov},
  booktitle={DISC},
  year={2005}
}
This paper studies implementations of concurrent objects that exploit the absence of step contention. These implementations use only reads and writes when a process is running solo. The other processes might be busy with other objects, swapped-out, failed, or simply delayed by a contention manager. We study in this paper two classes of such implementations, according to how they handle the case of step contention. The first kind, called obstruction-free implementations, are not required to… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS