期刊文献+

实时主动数据库并发控制协议 被引量:1

A concurrency control protocol in real-time active database systems
下载PDF
导出
摘要 提出了实时主动数据库系统实时多版本两阶段封锁并发控制协议(RTMV2PL)。该协议将多版本并发控制的优点和两阶段封锁并发控制机制优点结合起来。多版本两阶段封锁机制消除了只读事务和更新事务的冲突,只读事物从不重启动。对实时主动数据库系统的事务优先级重新定义。通过模拟仿真与传统的HP2PL和OCC-TI-WAIT-50协议进行比较。研究结果表明,并发控制协议不但能有效地降低事务的重启动率和延误截止时间率,而且提高只读事物的响应时间。当事务触发率高,导致系统负载高时,它的性能仍比其他协议的性能好。 Real-time multiversion two-phase locking (RTMV2PL) concurrency control protocol was presented for real-time active database systems(RTADBSs). The protocol presented combines the advantages of multiversion concurrency control mechanism with the advantages of two phase locking. Multiversion two-phase locking mechanism eliminates the conflicts between readonly and update transactions. Read-only transactions are never restarted. The priority of transactions is redefined for RTDABSs. The protocol presented is compared with concurrency control HP2PL and OCC-TI-WAIT-50 protocol by simulation experiments. The simulation results show that the new protocol can not only effectively reduce the miss rate of transactions and the restart rate of transactions, but also significantly improve the response time of read-only transactions. When transaction triggering probability is higher, which results in increasing system load, RTMV2PL still performs better than other protocols.
出处 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第5期852-857,共6页 Journal of Central South University:Science and Technology
基金 国家"863"计划资助项目(511-910-092)
关键词 实时数据库系统 主动数据库系统 并发控制 多版本两阶段封锁协议 real-time database systems active database systems concurrency control multiversion two phase locking protocol
  • 相关文献

参考文献1

二级参考文献9

  • 1[1]DeWitt and Gray J. Parallel database systems: The future of high performance database processing[J]. Communications of ACM, 1992, 35(6): 85-98.
  • 2[2]Sha L, Rajkumar R, Son SH, et al. A real-time locking protocol[J]. IEEE Trans Computers, 1991, 40(7): 793-799.
  • 3[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[4]Silberschatz A, Korth H F and Sudarshan S. Database system concepts[M]. McGraw-Hill, 1997: 482-492.
  • 5[5]Datta A and Son S 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[6]Sha L, Rajkumar R and Lehoczky J P. Priority inheritance protocols: An approach to real-time synchronization[J]. IEEE Trans Computers, 1990, 39(9): 1175-1185.
  • 7[7]Fishwick PA. SIMPACK: Getting started with simulation programming in C and C++[R]. Computer and Information Sciences, Univ of Florida, Gainesville, 1992.
  • 8[8]Abbott R and Garcia-Molina H. Scheduling real-time transactions: A performance evaluation[J]. ACM Trans Database System, 1992, 17(3): 513-560.
  • 9[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.

共引文献2

同被引文献6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部