The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1987 vol.36)
pp: 443-448
M. Herlihy , Department of Computer Science, Carnegie-Mellon University
ABSTRACT
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.
INDEX TERMS
serializability, Abstract data types, atomicity, concurrency control, fault tolerance, multiple versions
CITATION
M. Herlihy, "Extending Multiversion Time-Stamping Protocols to Exploit Type Information", IEEE Transactions on Computers, vol.36, no. 4, pp. 443-448, April 1987, doi:10.1109/TC.1987.1676926
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool