A simple analytic model for performance of exclusive locking in database systems
Nathan Goodman, Rajan Suri, Yong Chiang Tay · 1983
Many different algorithms have been proposed for database concurrency control, and many more can be synthesized by combining locking and timestamping. The correctness of these algorithms is already well understood, their performance is not. We need a model to help us understand, compare and control the behavior of locking and timestamping we present here a model which we hope will eventually play such a role, but which we believe is simple to understand and use.