By Topic

Commutable transactions and the time_pad synchronization mechanism for distributed systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Sinha, M.K. ; Nat. Centre for Software Technol., Tata Inst. of Fundamental Res., Bombay, India

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:

Software Engineering, IEEE Transactions on  (Volume:SE-12 ,  Issue: 3 )