Title :
Concurrency control in real-time databases by dynamic adjustment of serialization order
Author :
Lin, Yi ; Son, Sang H.
Author_Institution :
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
Abstract :
A new concurrency control algorithm for real-time database systems is proposed, by which real-time scheduling and concurrency control can be integrated. The algorithm is founded on a priority-based locking mechanism to support time-critical scheduling by adjusting the serialization order dynamically in favor of high priority transactions. Furthermore, it does not assume any knowledge about the data requirements or execution time of each transaction, making the algorithm very practical
Keywords :
concurrency control; database management systems; real-time systems; scheduling; concurrency control algorithm; data requirements; dynamic adjustment; execution time; priority-based locking mechanism; real-time databases; scheduling; serialization order; Computer science; Concurrency control; Database systems; Dynamic scheduling; Processor scheduling; Real time systems; Scheduling algorithm; Time factors; Timing; Transaction databases;
Conference_Titel :
Real-Time Systems Symposium, 1990. Proceedings., 11th
Conference_Location :
Lake Buena Vista, FL
Print_ISBN :
0-8186-2112-5
DOI :
10.1109/REAL.1990.128735