Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Extensions to optimistic concurrency control with time intervals
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
Although an optimistic approach has been shown to be better suited than locking protocols for real time database systems (RTDBS), it has the problems of unnecessary restarts and heavy restart overhead. The article identifies the unnecessary restart problem in OCC-TI (Optimistic Concurrency Control with Time Intervals), proposes a solution to this problem and demonstrates that the solution will produce a correct result. Additionally, two extensions to the basic dynamic adjustment of the serialization order conflict resolution method used in OCC-TI are proposed. Experiments with a prototype implementation of a real time database system show that the proposed method clearly outperforms the original OCC-TI.
Index Terms:
concurrency control; real-time systems; transaction processing; optimisation; protocols; optimistic concurrency control; time intervals; optimistic approach; locking protocols; real time database systems; RTDBS; restart overhead; unnecessary restart problem; OCC-TI; Optimistic Concurrency Control with Time Intervals; basic dynamic adjustment; serialization order conflict resolution method; real time database system
Citation:
J. Lindstrom, "Extensions to optimistic concurrency control with time intervals," rtcsa, pp.108, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000