Dynamic Adjustment of Serialization Order Using Timestamp Intervals in Real-Time Databases
نویسندگان
چکیده
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.
منابع مشابه
Combined Locking Approach for Scheduling Hard Real-Time Transactions in Real-Time Databases
Previous work has shown the superiority of the optimistic protocols over the lock-based protocols for scheduling soft or firm real-time transactions. However, optimistic protocols cannot provide schedulability analysis for hard real-time transactions because of uncertain transaction restarts. In this paper, we develop new combined locking approach for using optimistic concurrency control to sch...
متن کاملAn Optimistic Concurrency Control Protocol for Real-Time Database Systems
Transactions in real-time database systems are associated with certain timing constraints derived either from temporal consistency requirements of data or from requirements imposed on system reaction time. Fundamental requirements of real-time database systems are timeliness, i.e., the ability to produce expected transaction results early or at the right time, and predictability, i.e., the abil...
متن کاملUsing Real-Time Serializability and Optimistic Concurrency Control in Firm Real-Time Databases
In a real-time database system, it is difficult to meet all timing constraints due to the consistency requirements of the underlying database. Real-time database transaction scheduling requires the development of efficient concurrency control protocols that try to maximize the number of transactions satisfying their real-time constraints. However, when the transactions in the system are heterog...
متن کاملMaintaining Data Consistency Using Timestamp Ordering in Real-Time Broadcast Environments
The broadcast-based data dissemination in wireless environments poses new challenging issues on data consistency of transaction processing. In this paper, we first adapt the optimistic concurrency control with forward validation to the broadcast environments. The adapted protocol gives autonomy between the mobile clients and the server such that the mobile clients can read consistent data off t...
متن کامل