期刊文献+

基于时间间隔的分布式实时并发控制协议

Distributed Real-time Concurrency Control Protocol Based on Time Interval
下载PDF
导出
摘要 针对基于分布式循环验证策略的乐观并发控制协议中出现的验证延迟问题,提出一种基于时间间隔的分布式实时并发控制DOCC-DATI协议。协议通过在读阶段设置验证锁,调整事务的串行化顺序,使高优先级事务阻塞与其冲突的低优先级事务,并使高优先级事务优先进入验证阶段。实验结果表明,DOCC-DATI协议可以避免验证死锁,并允许子事务独立地进行验证,相比分布式循环验证策略,DOCC-DATI协议可减少验证延迟和优先级反转现象的发生,降低实时事务错失截止期率。 针对基于分布式循环验证策略的乐观并发控制协议中出现的验证延迟问题,提出一种基于时间间隔的分布式实时并发控制DOCC-DATI协议。协议通过在读阶段设置验证锁,调整事务的串行化顺序,使高优先级事务阻塞与其冲突的低优先级事务,并使高优先级事务优先进入验证阶段。实验结果表明,DOCC-DATI协议可以避免验证死锁,并允许子事务独立地进行验证,相比分布式循环验证策略,DOCC-DATI协议可减少验证延迟和优先级反转现象的发生,降低实时事务错失截止期率。
出处 《计算机工程》 CAS CSCD 北大核心 2011年第S1期52-55,共4页 Computer Engineering
基金 国家"863"计划基金资助项目"GNSS多星座互用关键技术与仿真验证平台"(2011AA120503)
关键词 分布式循环验证 分布式实时数据库 并发控制 乐观协议 时间间隔 错失截止期率 distributed circular validation distributed real-time database concurrency control optimistic protocol time interval miss deadline ratio
  • 相关文献

参考文献4

  • 1覃飙,刘云生.分布式实时事务提交处理(英文)[J].软件学报,2002,13(8):1395-1401. 被引量:4
  • 2Lam K Y,Kuo T W,Tsang W H,et al.Concurrency control in mobile distributed real-time database systems[].Information Systems.2000
  • 3Gerhard Weikum,Gottfried Vossen.Transactional Informational Systems:Theory,Algorithms,and the Practice of Concurrency Control and Recovery[]..2002
  • 4H.R. Chen,Y.H. Chin.An adaptive scheduler for distributed real-time database systems[].Journal of Information Science.2003

二级参考文献7

  • 1[1]Gupta, R., Haritsa, J., Ramamritha, K., et al. Commit processing in distributed real-time database systems. In: Proceedings of the 17th IEEE Real-time Systems Symposium. 1996. 220~229.
  • 2[2]Gupta, R., Haritsa, J., Ramamritha, K. More optimistic about real-time distributed commit processing. In: Proceedings of the 18th IEEE Real-Time Systems Symposium. 1997. 123~133.
  • 3[3]Haritsa, J., Ramamritham, K., Gupta, R. The PROMPT real-time commit protocol. IEEE Transactions on Parallel and Distributed Systems, 2000,11(2):160~181.
  • 4[4]Lam, K., Pang, C., Son, S.H., et al. Resolving executing-committing conflicts in distributed real-time database systems. The Computer Journal, 1999,42(8):674~692.
  • 5[5]Ramamritham, K., Chrysanthis, P.K. A taxonomy of correctness criteria in database applications. VLDB Journal, 1996,5(1):85~97.
  • 6[6]Franaszek, P.A., Robinson, J.T., Thomasian, A. Concurrency control for high contention environments. ACM Transactions on Database Systems, 1992,17(2):304~345.
  • 7[7]Mohan, C., Lindsay, B., Obermarck, R. Transaction management in the R* distributed database management system. ACM Transactions on Database Systems, 1986,11(4):378~396.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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