01271nas a2200133   4500008004100000245008400041210006900125260002100194300001300215520073700228100002100965700001900986856013201005       1991                        eng d00aThe effect of clock drifts on the performance of distributed timestamp ordering0 aeffect of clock drifts on the performance of distributed timesta  c12 - 14 December  a 69 - 853 aTimestamp–based algorithms have been proposed to protect distributed
database from inconsistencies during concurrent access. In such algorithms,
transactions may reach a paricular site out of the order of their timestamps,
due to unexpected network delays. This causes conflicts which the distributed
concurrency control mechanism has to cope with. In this paper we analyze
the essential features of the conflict phenomenon under the realistic assumption
of the local site clocks out of total synchrony. We quantify the way in
which local clock inaccuracies affect the phenomenon of transaction conflicts.
In particular, we express the probability of order–reverse as a particular increasing
function of the maximum clock drift.1 aBouras, Christos1 aSpirakis, Paul  uhttp://telematics.upatras.gr/telematics/publications/effect-clock-drifts-performance-distributed-timestamp-ordering?language=el