The effects of two-phase locking on the performance of a distributed database management system

In this paper, the effects of two-phase locking on the performance of a distributed database management system are evaluated. In particular, the relationship between the average transaction response time for four concurrency control algorithms based on two-phase locking has been established with respect to the static degree of interference for a given multiprogramming level, database size, and transaction size. The increase in average probability of one lock request conflicting with another has been measured with respect to the static degree of interference and the percentage of aborted transactions has been measured for each algorithm. In addition, the impact of a number of parameters (e.g. data replication, lock predeclaration, time-out, local processing time, degree of locality of references, interarrival time, number of nodes and transmission time) on the performance of a distributed database management system in the presence of a concurrency control mechanism has also been measured. The study has been made using simulation and the SIMULA programming language.