Scheduling real-time transactions
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Scheduling real-time transactions with disk resident data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
IEEE Transactions on Computers
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Concurrency control algorithms for real-time systems
EUROMICRO 93 Nineteenth EUROMICRO symposium on microprocessing and microprogramming on Open system design : hardware, software and applications: hardware, software and applications
Multiclass transaction scheduling and overload management in firm real-time database systems
Information Systems - Special issue on real-time 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
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Simulation Model Design and Execution: Building Digital Worlds
Simulation Model Design and Execution: Building Digital Worlds
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Access Invariance and Its Use in High Contention Environments
Proceedings of the Sixth International Conference on Data Engineering
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Towards Predictable Transaction Executions in Real-Time Database Systems
Towards Predictable Transaction Executions in Real-Time Database Systems
Evaluation of concurrency control strategies for mixed soft real-time database systems
Information Systems - Databases: Creation, management and utilization
Concurrency Control for Mixed Transactions in Real-Time Databases
IEEE Transactions on Computers
Journal of Computer Science and Technology
High performance distributed real-time commit protocol
Journal of Systems and Software
Aspects and components in real-time system development: Towards reconfigurable and reusable software
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Concurrency control in mobile distributed real-time database systems
Journal of Parallel and Distributed Computing
Optimistic concurrency control in firm real-time databases
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Hi-index | 14.98 |
After a 驴boom驴 period from the late 80s to the early 90s, there appears to have been a reduction in the amount of work published on Concurrency Control (CC) in real-time database systems (RTDBS) in general and firm RTDBS in particular. This may be because existing paradigms (e.g., Optimistic CC) have been pushed to their limits and it is difficult to extract additional meaningful performance. One of the last unresolved bastions of real-time CC is the successful incorporation of priority cognizance. Researchers have speculated that priority cognizant optimistic concurrency control (OCC) algorithms, if designed well, could outperform priority insensitive ones in real-time database systems. So far, however, there is a distinct lack of conclusive proof available on this topic and the priority cognizant OCC algorithms that have appeared so far in the literature cannot claim unilateral superiority over their priority insensitive relatives. We thus surmise that successful incorporation of priority cognizance may lead to an increase in the performance of OCC protocols in firm RTDBSs. Based on this premise, we analyze the issue of priority cognizance and identify a critical condition that must hold for priority cognizant conflict resolution to work. The condition is that, on the average, the conflict sets of validating transactions should have a 驴large驴 number of transactions: We call this a bird in hand more than two in the bush phenomenon. Subsequently, we design a smart priority cognizant OCC variant, which we call OCC-APR, and analyze its performance, as well as that of several other concurrency control algorithms across a wide range of resource contention and system loading parameters. Surprisingly, it turns out that it is very difficult for priority cognizance to work as the above mentioned condition does not, usually, hold. We explain why this occurs and conclude that priority cognizance does not appear to be a promising technique to increase real-time CC performance. The contribution of this paper, thus, is to have laid to rest the 驴priority cognizance驴 issue with regard to real-time CCMs.