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
Fundamentals of database systems (2nd ed.)
Fundamentals of database systems (2nd ed.)
On being optimistic about real-time constraints
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
MDARTS: A Multiprocessor Database Architecture for Hard Real-Time Systems
IEEE Transactions on Knowledge and Data Engineering
A Two-Version Approach for Real-Time Concurrency Control and Recovery
HASE '98 The 3rd IEEE International Symposium on High-Assurance Systems Engineering
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)
Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
Optimistic Similarity-Based Real-Time Concurrency Control
RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
A pre-emptive transaction scheduling protocol for controlling priority inversion
RTCSA '96 Proceedings of the Third International Workshop on Real-Time Computing Systems Application
Scheduling transactions with temporal constraints: exploiting data semantics
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Using Separate Algorithms to Process Read-Only Transactions in Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
The Response Time Distribution in a Multi-Processor Database with Single Queue Static Locking
WPDRTS '96 Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems
WPDRTS '97 Proceedings of the 1997 Joint Workshop on Parallel and Distributed Real-Time Systems (WPDRTS / OORTS '97)
Data sharing protocols for SMT processors
Proceedings of the 2006 ACM symposium on Applied computing
Hi-index | 0.00 |
Although many high-performance computer systems are now multiprocessor-based, little work has been done in real-time concurrency control of transaction executions in a multiprocessor environment. Real-time concurrency control protocols designed for uniprocessor or distributed environments may not fit the needs of multiprocessor-based real-time database systems because of a lower concurrency degree of transaction executions and a larger number of priority inversions. This paper proposes the concept of priority cap to bound the maximum number of priority inversions in multiprocessor-based real-time database systems to meet transaction deadlines. We also explore the concept of two-version data to increase the system concurrency level and to explore the abundant computing resources of multiprocessor computer systems. The capability of the proposed methodology is evaluated in a multiprocessor real-time database system under different workloads, database sizes, and processor configurations. It is shown that the benefits of priority cap in reducing the blocking time of urgent transactions is far over the loss in committing less urgent transactions. The idea of two-version data also greatly improves the system performance because of a much higher concurrency degree in the system.