loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99)
Dynamic Adjustment of Serialization Order Using Timestamp Intervals in Real-Time Databases
Hong Kong, China
December 13-December 15
ISBN: 0-7695-0306-3
Jan Lindström, University of Helsinki
Kimmo Raatikainen, University of Helsinki
Although an optimistic approach has been shown to be better than locking protocols for real-time database systems (RTDBS), it has the problems of unnecessary restarts and heavy restart overhead. In this paper, we propose a new optimistic concurrency control protocol called OCC-DATI. In OCC-DATI the number of transaction restarts is minimized by dynamic adjustment of the serialization order of the conflicting transactions. The need for dynamic adjustment of the serialization order is checked and the serialization order is updated in the validation phase. This provides more freedom to adjust the serialization order of conflicting transactions.OCC-DATI has several advantages over other optimistic concurrency control protocols. The protocol maintains all the nice properties with forward validation, a high degree of concurrency, freedom from deadlock, and early detection and resolution of conflicts, resulting in both less wasted resources and a smaller number of restarts. All of these are important to the performance of RTDBSs and contribute to greater chances of meeting transaction deadlines. Performance studies of our protocol have been carried out in RTDBS and the results confirm that the performance of the OCC-DATI is better than other well-known OCC protocols.
Citation:
Jan Lindström, Kimmo Raatikainen, "Dynamic Adjustment of Serialization Order Using Timestamp Intervals in Real-Time Databases," rtcsa, pp.13, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.