一种改进的分布式实时事务调度协议

作者：刘波; 范士明; 丛红艳

来源：小型微型计算机系统, 2013, (07): 1474-1481.

• 分布式实时数据库
• 并发控制
• 乐观协议
• 时间间隔
• Paxos一致性算法 distributed real-time database
• concurrency control
• optimistic concurrency control protocol
• time interval
• paxos consensus algorithm

分布式实时事务调度协议用于实现事务间读写的并发控制,以满足事务的一致性与隔离性要求.本文改进了动态调整时间间隔的乐观并发控制协议,提出了一种分布式实时事务调度协议DOCC-DATI,协议分为读阶段、等待阶段、准备阶段和提交阶段.协议在读阶段和等待阶段利用事务的优先级信息,动态调整事务的串行化顺序,使高优先级事务优先进入验证阶段,并通过阻塞机制避免部分低优先级事务的不必要重启.由于分布式环境下处于准备阶段的数据不可访问,这将增加事务的阻塞时间,因此本文允许处于准备阶段的事务借出数据给低优先事务.为避免传统的两阶段提交协议中由单点故障而导致的实时事务阻塞,本文通过Paxos一致性算法提交分布式实时...

• 单位
  北京卫星信息工程研究所