The Community for Technology Leaders
The Second International Conference on Availability, Reliability and Security (ARES'07) (2007)
Vienna, Austria
Apr. 10, 2007 to Apr. 13, 2007
ISBN: 0-7695-2775-2
pp: 959-966
Rachid GUERRAOUI , EPFL, Lausanne, Switzerland
Michel RAYNAL , IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France
ABSTRACT
A concurrent object is an object that can be concurrently accessed by several processes. A wait-free implementation of an object is such that any operation issued by a non-faulty process terminates in a finite number of its own steps, whatever the behavior of the other processes (that can be very slow or even have crashed). An object type is universal if objects of that type, together with atomic registers, allows implementing any concurrent object defined by a sequential specification. A universal construction is a wait-free algorithm, based only on atomic registers and universal objects, that, given any sequential object type T, provides the processes with a wait-free concurrent object of the type T. In a famous paper (titled "Wait-free synchronization") Herlihy has shown that consensus objects are universal, and has presented a consensus-based universal construction.
INDEX TERMS
null
CITATION

M. RAYNAL and R. GUERRAOUI, "A Universal Construction for Concurrent Objects," The Second International Conference on Availability, Reliability and Security (ARES'07)(ARES), Vienna, Austria, 2007, pp. 959-966.
doi:10.1109/ARES.2007.29
93 ms
(Ver 3.3 (11022016))