期刊文献+

多版本两阶段封锁并发控制协议性能研究 被引量:11

Research of the Performances of Multiversional Two-Phase Locking Concurrency Control Protocols
下载PDF
导出
摘要 在并行实时数据库中,并发控制协议不仅要满足数据库一致性约束,而且要满足时间约束。本文提出了实时多版本两阶段封锁并发控制协议,它能有效地减少延误截止时间事务数量。作者通过仿真模拟,在共享磁盘体系结构下与HP2PL和OCC TI WAIT 50协议进行了比较。实验结果表明,该协议比HP2PL和OCC TI WAIT 50协议性能更好。 In parallel realtime database systems, concurrency control protocols must not only maintain the consistency constraints, but also meet time constraints. The article presents a multiversional twophase locking concurrency control protocol. It can effectively reduce the number of transactions that miss their deadlines. We compare the protocol presented with the HP2PL protocol and the OCCTIWAIT50 protocol under the shareddisk architecture by simulation. The experimental results show that the protocol performs better than the other two.
出处 《计算机工程与科学》 CSCD 2003年第4期46-49,共4页 Computer Engineering & Science
基金 国家863计划资助项目(511-910-092)
关键词 并行数据库系统 实时数据库 并发控制协议 多版本两阶段封锁协议 事务处理 parallel database system real-time database shared-disk architecture concurrency control multiversional two-phase locking protocol
  • 相关文献

参考文献8

  • 1雷向东,袁晓莉.实时数据库系统中基于有效性检查的并发控制协议[J].计算机工程,2002,28(3):62-64. 被引量:5
  • 2徐淑颋,孙永强.并行数据库实时多版本并发控制协议性能研究[J].计算机学报,2002,25(2):173-180. 被引量:14
  • 3Silberschatz A, Korth H F, Sudarshan S. Database System Concepts [M]. McGraw-Hill, 1997.
  • 4DeWitt, Gray J. Parallel Database Systems: The Future of High Performance Database Processing [ J]. Communications of ACM,1992,35(6) :85 - 98.
  • 5Datta A, 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.
  • 6Fishwick A. SIMPACK: Getting Started with Simulation Programming in C and C + + [ R]. Technical Report TR92-022, Computer and Information Sciences, University of Florida, 1992.
  • 7Abbott R, Garcia-Molina H. Scheduling Real-Time Transactions:A Performance Evaluation [J]. ACM Trans Database System,1992,17(3) :513 - 560.
  • 8Haritsa J R, Carey M J, Livny M. Dynamic Real-Time Optimistic Concurrency Control[ A]. Proc 11th IEEE Real-Time System Symp[C]. 1990.22-27.

二级参考文献10

  • 1[1]Datta A, Son S H.Limitations of Priority Cognizance in Conflict Resolution for Firm Real-time Database Systems [J], IEEE Trans. on Computers,2000,49(5)
  • 2[2]Silberschatz A, Korth H F, Sudarshan S.Database System Concepts[M]. McGraw-Hill, 1997
  • 3[3]Sha L, Rajkumar R, Son S H,Chang C H. A Real-time Locking Protocol [J]. IEEE Trans. Computers, 1991,40(7)
  • 4[4]Zhao W, Ramamritham K. Stankovic J.Preemptive Scheduling under Time and Resource Constraints [J].IEEE Trans. Computers, 1987,(8)
  • 5[5]Pang H H, Carey M J, Lirny M. Multiclass Scheduling in Real-time Database Systems [J]. IEEE Trans. Knowledge and Data Engineering,1995,7(4)
  • 6[6]Papadimitrion C H, Kanellakis P C. On Concurrency Control by Multiple Versions, ACM Trans. Database syst. [J], 1984-05
  • 7[7]Bernstein P A, Goodman N,Lai M Y.Analyzing Concurrency Control Algorithms When User and System Operations Differ [J]. IEEE Trans. Software Engineering, 1983,9(3)
  • 8[8]Huang J, Starkovic J, Towsley D,at al. Experimental Evaluation of Realtime Transaction Processing[J]. Proc. IEEE Real-time Systems Symp., 1989
  • 9[9]Sha L, Rajkumar R,Lehoczky J P. Priority Inheritarce Protocols: An Approach to Real-time Synchronization [J].IEEE Trans. Computers,1990,39(9)
  • 10刘育芳,张立臣.时标排序并发控制算法在移动分布式实时数据库中的应用分析[J].计算机应用与软件,2007,24(11):100-102. 被引量:1

共引文献15

同被引文献50

引证文献11

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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