首页 | 官方网站   微博 | 高级检索  
     

分布式实时事务提交协议
引用本文:刘云生,覃飙. 分布式实时事务提交协议[J]. 计算机研究与发展, 2002, 39(7): 827-832
作者姓名:刘云生  覃飙
作者单位:华中科技大学计算机学院,武汉,430074
基金项目:国家自然科学基金项目 (60 0 73 0 45 ),博士点基金及国防预研基金 (0 0 J15 .3 .3 .JW0 5 2 9)资助
摘    要:在分布式实时数据库系统中,保证事务原子性的唯一途径是研究和开发出一个实时的原子提交协议.首先详细分析了事务因数据访问冲突而形成的各种依赖关系,在此基础上提出了实时的原子乐观提交协议——2SC协议,该协议减少了事务的等待时间,提高了事务的并发度,且能无缝地和现有的并发控制协议集成在一起,保证事务的可串行化和原子性.通过模拟实验研究表明,采用该协议能够减少超过截止期的事务数目。

关 键 词:分布式实时数据库  提交协议  分布式实时事务  事务依赖

A DISTRIBUTED REAL-TIME TRANSACTION COMMIT PROTOCOL
LIU Yun Sheng and QIN Biao. A DISTRIBUTED REAL-TIME TRANSACTION COMMIT PROTOCOL[J]. Journal of Computer Research and Development, 2002, 39(7): 827-832
Authors:LIU Yun Sheng and QIN Biao
Abstract:In a distributed real time database system, the only way to ensure transaction atomicity is to investigate and develop a real time atomic commit protocol. An optimistic real time commit protocol, i.e. , Double Space Commit (2SC) is proposed, which is specifically designed for the high performance distributed real time transaction. 2SC allows transactions to optimistically access the data held by the committing transaction in a controlled manner. The controlled access reduces the data inaccessibility and the priority inversion that is inherent in distributed real time commit processing. When the prepared transaction aborts, only the transactions in its abort dependency set abort while the transactions in its commit dependency set will execute as normal. Extensive simulation experiments have been performed to compare the performance of the 2SC with other protocols such as the base protocol, the permits reading of modified prepared data for timeliness (PROMPT), and the deadline driven conflict resolution (DDCR). The simulation results show that 2SC has the best performance. Furthermore, it can seamlessly integrate with concurrency control protocol in existence, which can ensure transaction serialization and atomic commitment.
Keywords:distributed real time database   commit protocol   distributed real time transaction   transaction dependency
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号