A probabilistic analysis of a database system
暂无分享,去创建一个
In Gray, Homan, Obermarck, and Korth [GHOK], the authors give many conjectures based on simulation for the probabilistic analysis of transaction lock-waits and transaction deadlocks. In this paper, we introduce a probabilistic model to explain their observations.
[1] Henry F. Korth,et al. A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System , 1981, Berkeley Workshop.
[2] Debasis Mitra,et al. Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics , 1984, JACM.