Simulation Studies of Distributed Two-phase Locking in Distributed Database Management Systems

What is it about?

This paper considers algorithms simulating the implementation of distributed two-phase locking (2PL) protocols in distributed database systems and simulation results. It describes specifically the simulations of two-version 2PL and 2PL with integrated timestamp ordering mechanism. In concurrency control method 2PL may take place deadlocks of the transactions. Therefore, in the modelling algorithms described here are integrated algorithms for deadlock avoiding: two-version architecture of database and timestamp ordering strategy “wait-die”. There are also presented, the results of the simulations of these two variants of the 2PL method at different scales of the networks for the transmission of data and at different intensities of inflow transactions. Modelling algorithms are developed by means of the system for simulation modelling GPSS World Personal Version.

Featured Image