Issue No.01 - January (1989 vol.15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.21728
<p>An analytic formula for the delay due to two-phase locking is developed in terms of mean values for the input parameters using an open queuing network model in equilibrium. The results of simulations, using various realistic probability distributions governing the number of locks that transactions request, are presented to validate the formula. Reasonably good accuracy is achieved for gamma distributions over a wide range of parameter settings. The simulations also provided evidence that the rate of deadlock, often disregarded in the literature, can be high in certain heavily utilized databases.</p>
dynamic two-phase locking; open queuing network model; probability distributions; gamma distributions; parameter settings; heavily utilized databases; database theory; distributed databases; queueing theory.
C.S. Hartzman, "The Delay Due to Dynamic Two-Phase Locking", IEEE Transactions on Software Engineering, vol.15, no. 1, pp. 72-82, January 1989, doi:10.1109/32.21728