Title :
Extensions to optimistic concurrency control with time intervals
Author_Institution :
Dept. of Comput. Sci., Helsinki Univ., Finland
Abstract :
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
Keywords :
concurrency control; optimisation; protocols; real-time systems; transaction processing; OCC-TI; Optimistic Concurrency Control with Time Intervals; RTDBS; basic dynamic adjustment; locking protocols; optimistic approach; optimistic concurrency control; real time database system; real time database systems; restart overhead; serialization order conflict resolution method; time intervals; unnecessary restart problem; Algorithm design and analysis; Computer science; Concurrency control; Concurrent computing; Database systems; Optimization methods; Protocols; Prototypes; Real time systems; System recovery;
Conference_Titel :
Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on
Conference_Location :
Cheju Island
Print_ISBN :
0-7695-0930-4
DOI :
10.1109/RTCSA.2000.896378