A probabilistic analysis of a database system

Authors:
William A. Massey
Affiliations:
AT&T Bell Laboratories, Murray Hill, New Jersey
Venue:
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Year:
1986

Citing 1
Cited 7

Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics

Journal of the ACM (JACM)

Deadlock Detection in Distributed Systems

Computer
Performance Analysis of Two-Phase Locking

IEEE Transactions on Software Engineering
Concurrency control: methods, performance, and analysis

ACM Computing Surveys (CSUR)
Performance Analysis of Distributed Deadlock Detection Algorithms

IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Concurrency Control Methods

Performance Evaluation: Origins and Directions
Stochastic analysis of distributed deadlock scheduling

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
A performance model of database systems under arbitrary data access distribution

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.