Performance of a mirrored disk in a real-time transaction system
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
| Hi-index | 0.00 |
Due to resource sharing among tasks, the problem of priority inversion can occur during priority- driven preemptive scheduling. In this work, we investigate this scheduling problem in a real-time database environment where two-phase locking is employed for concurrency control. We examine two basic schemes for addressing the priority inversion problem, one based on the mechanism of priority inheritance and the other based on the mechanism or priority inheritance and the other based on the mechanism of priority abort. We also study a new scheme, called conditional priority inheritance, which attempts to capitalize on the advantages of each of the two basic schemes. In contrast with previous results obtained in real-time operating systems, our performance studies, conducted on an actual real-time database testbed, indicate that the basic priority inversion problem in real-time database systems. We also show that the conditional priority inheritance scheme and the priority abort scheme perform well for a wide range of system workloads.