The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1986 vol.12)
pp: 462-476
Mukul K. Sinha , National Centre for Software Technology, Tata Institute of Fundamental Research, Homi Bhabha Road, Colaba, Bombay 400 005, India
ABSTRACT
A concept of commutable transactions is developed where a user initiating a commutable transaction permits the system to commute (reorder) her transaction in relation to other concurrent transactions so that her transaction, in case it faces abortion due to conflict, can be salvaged without her intervention. A user specifies a limit to the commutability of her transaction. A new synchronization mechanism for distributed system, called time_pad, is developed which allows a user to express the commutability of her 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 transactions conflict is high.
INDEX TERMS
Synchronization, System recovery, Protocols, Database systems, Delay, Laser mode locking, two_phase lock protocol, Deadlock, distributed system, performance, synchronization, timestamp, transaction
CITATION
Mukul K. Sinha, "Commutable transactions and the time_pad synchronization mechanism for distributed systems", IEEE Transactions on Software Engineering, vol.12, no. 3, pp. 462-476, March 1986, doi:10.1109/TSE.1986.6312887
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool