Observations on optimistic concurrency control schemes
Information Systems - Special issue: Databases:8Mtheir creation, management and utilization
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Concurrency control for distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
IEEE Transactions on Computers
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Data access scheduling in firm real-time database systems
Real-Time Systems - Special issue: real-time databases
Priority inheritance in soft real-time databases
Real-Time Systems - Special issue: real-time databases
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
A token-based synchronization scheme for distributed real-time databases
Information Systems
Performance of concurrency control algorithms for real-time database systems
Performance of concurrency control mechanisms in centralized database systems
On being optimistic about real-time constraints
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Priority Scheduling of Transactions in Distributed Real-TimeDatabases
Real-Time Systems
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
Similarity-Based Load Adjustment for Static Real-Time Transaction Systems
IEEE Transactions on Computers
Scheduling transactions with stringent real-time constraints
Information Systems
Real-Time Database and Information
Real-Time Database and Information
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
An Optimistic Concurrency Control Protocol for Real-Time Database Systems
Proceedings of the 3rd International Conference on Database Systems for Advanced Applications (DASFAA)
Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
A semantic-based concurrency control protocol for real-time transactions
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
MIRROR: A State-Conscious Concurrency Control Protocol for Replicated Real-Time Databases
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Concurrency control in a multiprocessor real-time database system
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Hi-index | 14.98 |
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.