Abstract
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. Integrated modelling algorithms for deadlock avoiding are suggested in the paper: twoversion architecture of database and timestamp ordering strategy “wait-die”. The results of the simulations of these two variants of the 2PL method at different scales of the networks for data transmission and at different intensities of inflow transactions are also presented. Modelling algorithms are developed by means of the system for simulation modelling GPSS World Personal Version.
Modeling Timestamp Ordering Method Using Colored Petri Net
