Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases

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. Keywords : Concurrency control performance, reordering, clock drifts, distributed databases

• Type: Conference
• Year: 1993
• Where: MASCOTS
• Authors: Christos Bouras, Paul G. Spirakis
• Keywords: Concurrency Control, Distributed Databases, MASCOTS 1993, MASCOTS 2007, Timestamp Ordering Concurrency