Concurrency control in a multiprocessor real-time database system

Authors:
Tei-Wei Kuo;Hsin-Chia Hsih
Affiliations:
Real-Time and Embedded System Laboratory, Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, R.O.C;Real-Time and Embedded System Laboratory, Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, R.O.C
Venue:
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Year:
2000

Citing 8
Cited 1

A Real-Time Locking Protocol

IEEE Transactions on Computers
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
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)
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

Concurrency Control for Mixed Transactions in Real-Time Databases

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 inversion in multiprocessor-based real-time database systems to meet transaction deadlines and to explore the abundant computing resources of parallel computer systems. A series of experiments is conducted to evaluate the capability of the proposed methodology in scheduling real-time transactions in a parallel fashion.