|
1. |
Test & Set, Adaptive Renaming and Set Agreement: a Guided Visit to Asynchronous Computability
GAFNI, Eli; RAYNAL, Michel; TRAVERS, Corentin;
Reliable Distributed Systems, 2007. SRDS 2007. 26th IEEE International Symposium on
10-12 Oct. 2007
Page(s):93
-
102
Abstract:
An important issue in fault-tolerant asynchronous computing is the respective power of an object type with respect to another object type. This question has received a lot of attention, mainly in the context of the consensus problem where a major advance has been the introduction of the consensus number notion that allows ranking the synchronization power of base object types (atomic registers, queues, test & set objects, compare & swap objects, etc.) with respect to the consensus problem. This has given rise to the well-known Herlihy's hierarchy.
|
Cart
