论文信息 - Wait-free Linearizable Queue Implementations - 字舞流文

Wait-free Linearizable Queue Implementations

Matei David | Matei David

[1] Zongpeng Li,et al. Non-blocking implementations of Queues in asynchronous distributed shared-memory systems , 2001 .

[2] Prasad Jayanti,et al. Wait-free Computing , 1995, WDAG.

[3] Yehuda Afek,et al. A completeness theorem for a class of synchronization objects , 1993, PODC '93.

[4] Maurice Herlihy,et al. Wait-free synchronization , 1991, TOPL.

[5] Nancy A. Lynch,et al. Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[6] D. Scott McCrickard. A Study of Wait-Free Hierarchies in Concurrent Systems , 1994 .

[7] Faith Ellen,et al. Hundreds of impossibility results for distributed computing , 2003, Distributed Computing.

[8] Maurice Herlihy,et al. Linearizability: a correctness condition for concurrent objects , 1990, TOPL.

[9] Sam Toueg,et al. Some Results on the Impossibility, Universality, and Decidability of Consensus , 1992, WDAG.

[10] Prasad Jayanti. On the robustness of Herlihy's hierarchy , 1993, PODC '93.