Issue No.03 - March (1986 vol.12)
Mukul K. Sinha , National Centre for Software Technology, Tata Institute of Fundamental Research, Homi Bhabha Road, Colaba, Bombay 400 005, India
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.
Synchronization, System recovery, Protocols, Database systems, Delay, Laser mode locking, two_phase lock protocol, Deadlock, distributed system, performance, synchronization, timestamp, transaction
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