This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Commutable transactions and the time_pad synchronization mechanism for distributed systems
March 1986 (vol. 12 no. 3)
pp. 462-476
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.
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
Usage of this product signifies your acceptance of the Terms of Use.