一种高效的合作实时事务并行检验点算法

摘要：

许多数据和活动上都有很强时间性的应用在地理上同时具有分布性,这种应用需求使得分布式实时数据库的研究成为数据库研究领域的热点.在实时事务执行时,事务故障或数据竞争会导致事务重启,为了减少因重启而损失的工作量,可以采用检验点技术以利于事务时间正确性的满足.在一些分布式实时数据库应用中,不同结点的事务通过消息交换形成合作关系,当某一事务记检验点时,为保证合作事务间的全局一致性,相关事务也要相应地记检验点.传统的协同检验点方法没有考虑应用的定时约束,不能很好地支持分布式实时事务处理.本文提出了一种高效的并行协同检验点方法,该算法既具有最小协同检验点特性又使全局检验点过程延时最小.实验表明该算法减少了全局检验点阻塞时间,有利于分布式实时事务截止期的满足.

关键词：分布式合作实时事务、并行检验点方法、检验点依赖、全局检验点

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60203017

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：69-71,75