Loading [MathJax]/extensions/MathMenu.js
Commutable transactions and the time_pad synchronization mechanism for distributed systems | IEEE Journals & Magazine | IEEE Xplore

Commutable transactions and the time_pad synchronization mechanism for distributed systems


Abstract:

The author develops the concept of commutable transactions, where a user initiating a commutable transaction permits the system to commute (recorder) his transaction in r...Show More

Abstract:

The author develops the concept of commutable transactions, where a user initiating a commutable transaction permits the system to commute (recorder) his transaction in relation to other concurrent transactions so that the transaction, in case it faces abortion due to conflict, can be salvaged without the user's intervention. The user specifies a limit to the commutability of his transaction. A new synchronization mechanism for distributed system, called time-pad, is developed which allows a user to express the commutability of his transaction and reduces the probability of its eventual rejection. The two-phase lock synchronization scheme and the timestamp synchronization scheme can be viewed as special cases of the time-pad synchronization scheme. It is a user-controlled synchronization mechanism which can be tuned to improve the performance of those distributed database systems where the communication delay is large and the probability of transaction conflict is high.
Published in: IEEE Transactions on Software Engineering ( Volume: SE-12, Issue: 3, March 1986)
Page(s): 462 - 476
Date of Publication: 26 September 2012

ISSN Information: