首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的分布式实时事务调度协议
引用本文:刘波,范士明,丛红艳.一种改进的分布式实时事务调度协议[J].小型微型计算机系统,2013,34(7).
作者姓名:刘波  范士明  丛红艳
作者单位:1. 北京卫星信息工程研究所,北京,100086
2. 中科芯集成电路有限公司,江苏无锡,214072
摘    要:分布式实时事务调度协议用于实现事务间读写的并发控制,以满足事务的一致性与隔离性要求.本文改进了动态调整时间间隔的乐观并发控制协议,提出了一种分布式实时事务调度协议DOCC-DATI,协议分为读阶段、等待阶段、准备阶段和提交阶段.协议在读阶段和等待阶段利用事务的优先级信息,动态调整事务的串行化顺序,使高优先级事务优先进入验证阶段,并通过阻塞机制避免部分低优先级事务的不必要重启.由于分布式环境下处于准备阶段的数据不可访问,这将增加事务的阻塞时间,因此本文允许处于准备阶段的事务借出数据给低优先事务.为避免传统的两阶段提交协议中由单点故障而导致的实时事务阻塞,本文通过Paxos一致性算法提交分布式实时事务.提议的方法在一个模拟的分布式实时数据库环境中得以应用,显示出了优良的结果.

关 键 词:分布式实时数据库  并发控制  乐观协议  时间间隔  Paxos一致性算法

An Improved Distributed Real-time Transaction Scheduling Protocol
LIU Bo , FAN Shi-ming , CONG Hong-yan.An Improved Distributed Real-time Transaction Scheduling Protocol[J].Mini-micro Systems,2013,34(7).
Authors:LIU Bo  FAN Shi-ming  CONG Hong-yan
Abstract:
Keywords:distributed real-time database  concurrency control  optimistic concurrency control protocol  time interval  paxos consensus algorithm
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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