Validation concurrency control protocol in parallel real-time database systems

Abstract

In parallel real-time database systems, concurrency control protocols must satisfy time constraints as well as the integrity constraints. The authors present a validation concurrency control(VCC) protocol, which can enhance the performance of real-time concurrency control mechanism by reducing the number of transactions that might miss their deadlines, and compare the performance of validation concurrency control protocol with that of HP2PL (High priority two phase locking) protocol and OCC-TI-WAIT-50(Optimistic concurrency control-time interval-wait-50) protocol under shared-disk architecture by simulation. The simulation results reveal that the protocol the author presented can effectively reduce the number of transactions restarting which might miss their deadlines and performs better than HP2PL and OCC-TI-WAIT-50. It works well when arrival rate of transaction is lesser than threshold. However, due to resource contention the percentage of missing deadline increases sharply when arrival rate is greater than the threshold.

Keywords

parallel database system / real-time database / concurrency control / validation / transactions

References

[1] DeWitt, GrayJ. Parallel database systems: The future of high performance database processing[J]. Communications of ACM, 1992, 35(6): 85-98

[2] ShaL, RajkumarR, SonSH, et al.. A real-time locking protocol[J]. IEEE Trans Computers, 1991, 40(7): 793-799

[3] Haritsa J R, Livny M and Carey M. On being optimistic about real-time constraints[A]. Proc the 9th ACM Symposium on Principles of Database System [C]. IEEE Computer Society, 1990: 84–87.

[4] Silberschatz A, Korth H F and Sudarshan S. Database system concepts[M]. McGraw-Hill, 1997: 482–492.

[5] DattaA, SonS H. Limitations of priority cognizance in conflict resolution for firm real-time database systems [J]. IEEE Trans on Computers, 2000, 49(5): 483-501

[6] ShaL, RajkumarR, LehoczkyJ P. Priority inheritance protocols: An approach to real-time synchronization [J]. IEEE Trans Computers, 1990, 39(9): 1175-1185

[7] FishwickPASIMPACK: Getting started with simulation programming in C and C + + [R], 1992, Gainesville, Computer and Information Sciences, Univ of Florida

[8] AbbottR, Garcia-MolinaH. Scheduling real-time transactions: A performance evaluation [J]. ACM Trans Database System, 1992, 17(3): 513-560

[9] Haritsa J R, Carey M J and Livny M. Dynamic real-time optimistic concurrency control[A]. Proc 11th IEEE Real-Time System Symp [C]. IEEE Computer Society, 1990. 22–27.