Simulating concurrency control with deadlock avoidance in real-time transaction processing

被引：0
作者：
Department of Computer Science, University of Northern British Columbia, 3333 University Way, Prince George, BC V2N 4Z9, Canada [1 ]
机构：
[1] Department of Computer Science, University of Northern British Columbia, Prince George, BC V2N 4Z9
来源：
Int J Modell Simul | 2007年 / 2卷 / 131-142期
关键词：
Deadlock detection; Preemptive and non-preemptive scheduling; Real-time systems; Transaction processing;
D O I：
10.1080/02286203.2007.11442409
中图分类号：
学科分类号：
摘要：
The correctness of real-time database systems depends on both the data consistency and the timeliness of the results. We present a very comprehensive study which demonstrates the effect of using various priority assignment and concurrency control protocols with a variety of underlying system configurations, including use of multiple disks, CPUs, and buffer sizes. The study identifies various bottlenecks and solutions under varying system loads and transaction parameters. Both preemptive and non-preemptive protocols are studied under realistic assumptions. Finally, a performance comparison of such a system operating under deadlock and no-deadlock conditions provides insight into the potential waste of resources when concurrency is restricted.
引用
收藏
页码：131 / 142
页数：11
相关论文
共 14 条
  • [1] Ramamritham K., Real-time databases, International Journal of Distributed and Parallel Databases, 1, 2, pp. 199-226, (1993)
  • [2] Abbott R., Garcia-Molina H., Scheduling real-time transactions with disk resident data, Proc. 15th Int. Conf. on Very Large Data Bases, pp. 385-396, (1989)
  • [3] Huang J., Stankovic J., Towsley D., Ramamritham K., Experimental evaluation of real-time transaction processing, Proc. Real-Time Systems Symp, pp. 144-153, (1989)
  • [4] Huang J., Stankovic J., Ramamritham K., Towsley D., Experimental evaluation of real-time optimistic concurrency control schemes, 17th Int. Conf. on Very Large Data Bases, Morgan Kaufmann, pp. 35-46, (1991)
  • [5] Haritsa J., Ramamritham K., Gupta R., The PROMPT real-time commit protocol, IEEE Trans. on Parallel and Distributed Systems, pp. 160-181, (2000)
  • [6] Huang J., Stankovic J., Experimental evaluation of real-time concurrency control schemes, Proc. 17th VLDB Conf, pp. 36-46, (1991)
  • [7] Kao B., Garcia-Molina H., An overview of real-time database systems, Advances in Real-Time Systems, pp. 463-486, (1995)
  • [8] Bestavros A., Nagy S., An admission control paradigm for real-time databases,, (1996)
  • [9] Ulusoy O., Buchmann A., Exploiting main-memory DBMS features to improve real-time concurrency control protocols, SIGMOD Record (ACM Special Interest Group on Management of Data), pp. 23-25, (1996)
  • [10] Wilschut A., Flokstra J., Apers P., Parallelism in a main-memory DBMS: The performance of PRISMA/DB, VLDB, pp. 521-532, (1992)
12