Issue No.07 - July (2002 vol.51)
<p>Many recent studies have suggested that the optimistic concurrency control (OCC) protocols outperform the locking-based protocols in real-time database systems (RTDBS). However, the OCC protocols suffer from the problem of unnecessary transaction restarts that is detrimental to transactions meeting their deadlines. The problem is more intensified in mixed transaction environments where both hard and firm real-time transactions exist. Firm transactions are more vulnerable to restarts when they are in conflict with hard transactions on data access. In this paper, we have addressed the problem and devised an effective OCC protocol with dynamic adjustment of serialization order (DASO), called OCC-DA, for RTDBS with mixed transactions. This protocol can avoid unnecessary transaction restarts by dynamically adjusting the serialization order of the conflicting transactions with respect to the validating transaction. As a result, much resource can be saved and more firm transactions can meet their deadlines without affecting the execution of hard transactions. The characteristics of the OCC-DA protocol have been examined in detail by simulation. The results show that the performance of the OCC-DA protocol is consistently better than the other two popular protocols, OCC with forward validation and OCC with Wait-50, over a wide range of system settings. In particular, the OCC-DA protocol provides a more significant performance gain in mixed transaction environments.</p>
Real-time databases, optimistic concurrency control, serialization order adjustment, mixed transactions.
Victor C.S. Lee, Kwok-wa Lam, Sheung-Lun Hung, "Concurrency Control for Mixed Transactions in Real-Time Databases", IEEE Transactions on Computers, vol.51, no. 7, pp. 821-834, July 2002, doi:10.1109/TC.2002.1017702