01472nas a2200133   4500008004100000245012300041210006900164260001600233300001500249520089200264100002101156700001901177856014201196       1993                        eng d00aThe perfect and imperfect clocks approach to performance analysis of basic timestamp ordering in distributed databases0 aperfect and imperfect clocks approach to performance analysis of  c27 - 29 May  a 403 - 4073 aLocking and timestamping are two popular approaches
to concurrency control in databases systems.
Although more than a dozen analytic performance
studies of locking techniques have recently appeared
in the literature, analytic performance study
of timestamp–based concurrency algorithms largely remains
an unexplored area. This work presents a model
of a distributed database system which provides the
framework to study the performance of timestamp ordering
concurrency control. We exhibit an analytical
solution, which has been tested with extensive simulation.
The accuracy seems to be very high. We assume
perfect and also imperfect clocks for synchronization
and quantify the way in which local clock inaccuracies
affect the phenomenon of transaction conflicts. In
particular, we derive a lot of interesting performance
measures such as probability of abort, throughput and
others.1 aBouras, Christos1 aSpirakis, Paul  uhttps://telematics.upatras.gr/telematics/publications/perfect-and-imperfect-clocks-approach-performance-analysis-basic-timestamp-ordering