The perfect and imperfect clocks approach to performance analysis of basic timestamp ordering in distributed databases

Locking and timestamping are two popular approaches to concurrency control in database 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...

Full description

Saved in:
Bibliographic Details
Main Authors: Bouras, C.J., Spirakis, P.G.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Analytical models
Clocks
Concurrency control
Concurrent computing
Database systems
Particle measurements
Performance analysis
Synchronization
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Locking and timestamping are two popular approaches to concurrency control in database 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 paper presents a model of a distributed database system which provides a 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.< >
DOI:10.1109/ICCI.1993.315340