The Community for Technology Leaders
Green Image
Issue No. 04 - April (1987 vol. 36)
ISSN: 0018-9340
pp: 443-448
M. Herlihy , Department of Computer Science, Carnegie-Mellon University
Atomic transactions are a widely accepted approach to implementing and reasoning about fault-tolerant distributed programs. This paper shows how multiversion time-stamping protocols for atomicity can be extended to induce fewer delays and restarts by exploiting semantic information about objects such as queues, directories, or counters. This technique relies on static preanalysis of conflicts between operations, and incurs no additioiwal runtime overhead. This technique is deadlock-free, and it is applicable to objects of arbitrary type.
serializability, Abstract data types, atomicity, concurrency control, fault tolerance, multiple versions
M. Herlihy, "Extending Multiversion Time-Stamping Protocols to Exploit Type Information", IEEE Transactions on Computers, vol. 36, no. , pp. 443-448, April 1987, doi:10.1109/TC.1987.1676926
88 ms
(Ver 3.3 (11022016))