The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1989 vol.15)
pp: 72-82
ABSTRACT
<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>
INDEX TERMS
dynamic two-phase locking; open queuing network model; probability distributions; gamma distributions; parameter settings; heavily utilized databases; database theory; distributed databases; queueing theory.
CITATION
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
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool