分布式实时事务提交协议  

A DISTRIBUTED REAL-TIME TRANSACTION COMMIT PROTOCOL

作　　者：刘云生[1] 覃飙[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074

出　　处：《计算机研究与发展》2002年第7期827-832,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 (60 0 73 0 45 );博士点基金及国防预研基金 (0 0 J15 .3 .3 .JW0 5 2 9)资助

摘　　要：在分布式实时数据库系统中 ,保证事务原子性的唯一途径是研究和开发出一个实时的原子提交协议 .首先详细分析了事务因数据访问冲突而形成的各种依赖关系 ,在此基础上提出了实时的原子乐观提交协议—— 2 SC协议 ,该协议减少了事务的等待时间 ,提高了事务的并发度 ,且能无缝地和现有的并发控制协议集成在一起 ,保证事务的可串行化和原子性 .通过模拟实验研究表明 。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.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]