期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
一种分布式实时数据库提交协议 被引量:4
1
作者 刘云生 覃飙 +1 位作者 李国徽 杨进才 《计算机学报》 EI CSCD 北大核心 2002年第2期210-216,共7页
传统的事务提交协议不适合实时环境的需要 ,并且文献中现有的几个实时提交协议限制了实时事务执行的并发度 ,影响了实时事务的定时限制 .该文针对分布式实时数据库系统的提交处理提出了 2 SC协议 ,它增加了事务执行的并发度且有助于事... 传统的事务提交协议不适合实时环境的需要 ,并且文献中现有的几个实时提交协议限制了实时事务执行的并发度 ,影响了实时事务的定时限制 .该文针对分布式实时数据库系统的提交处理提出了 2 SC协议 ,它增加了事务执行的并发度且有助于事务截止期的满足 .文中首先提出了一个分布式实时事务经历模型 ,着重讨论了事务因为冲突操作而引起的提交依赖和夭折依赖 .然后给出了 2 SC(双空间提交 )协议规则 ,根据该协议分布式实时事务的提交处理在两个空间中完成 :结点的局部事务空间和系统的全局事务空间 .在局部事务空间中 ,当处于准备状态的参与者夭折时 ,仅仅夭折其夭折依赖集中的事务而不会夭折其提交依赖集中的事务 ;在适当的条件下 ,处于准备状态的参与者允许其它事务访问其锁住的数据 .在全局事务空间中 ,参与者能够在进入准备之前主动夭折 ,即当一个事务在进入准备状态之前就超过了截止期 ,其协调者和所有的参与者都将“寂寞死”.接着该文证明了 2 SC协议的正确性 ,即确保分布式事务提交的原子性 ,同时分析了该协议固有的优点比如提高事务执行的并发度和减缓事务的串联夭折等 .并且 2 SC协议能够和现有的并发控制协议有机地结合在一起 ,确保分布式实时事务可串行化和提交的原子性 .最后通过一个模拟实验证? 展开更多
关键词 分布式实时数据库系统 分布式实时事务 提交协议 提交原子性
下载PDF
分布式实时事务一阶段实时提交 被引量:3
2
作者 肖迎元 刘云生 +1 位作者 廖国琼 刘小峰 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第3期1-4,共4页
给出了分布式实时事务一致性实时提交协议的形式化定义和一致性实时提交协议的正确性准则;在此基础上,提出了适合于分布式实时事务的一致性实时提交协议———一阶段实时提交协议(1PRCP),1PRCP通过参与者与协调者的一次消息交换,在一个... 给出了分布式实时事务一致性实时提交协议的形式化定义和一致性实时提交协议的正确性准则;在此基础上,提出了适合于分布式实时事务的一致性实时提交协议———一阶段实时提交协议(1PRCP),1PRCP通过参与者与协调者的一次消息交换,在一个阶段完成分布式实时事务的提交活动.结合超时恢复协议,1PRCP能避免由于站点故障或网络通信链路故障而导致的阻塞.研究结果证明了1PRCP的正确性和优越性. 展开更多
关键词 分布式实时数据库 分布式实时事务 实时提交 截止期 优先级
下载PDF
分布式实时事务的原子提交
3
作者 刘云生 廖国琼 《计算机研究与发展》 EI CSCD 北大核心 2002年第12期1735-1739,共5页
分布式实时数据库系统中 ,事务除具有传统数据库事务的 ACID特性外 ,还具有定时限制 (如截止期等 ) .传统提交协议及已研究出的实时提交协议都不保证分布式实时事务的原子性 .结合实时事务截止期要求 ,描述了分布式实时事务的原子提交... 分布式实时数据库系统中 ,事务除具有传统数据库事务的 ACID特性外 ,还具有定时限制 (如截止期等 ) .传统提交协议及已研究出的实时提交协议都不保证分布式实时事务的原子性 .结合实时事务截止期要求 ,描述了分布式实时事务的原子提交及其正确性准则 ;给出了适合于固 (或软 )实时事务的原子提交协议 RTACP及其处理过程并证明了其正确性 .还对 RTACP进行了性能比较和评价 。 展开更多
关键词 分布式实时事务 原子提交 分布式实时数据库系统 并发控制
下载PDF
分布式实时事务提交处理(英文) 被引量:4
4
作者 覃飙 刘云生 《软件学报》 EI CSCD 北大核心 2002年第8期1395-1401,共7页
由于提交处理的复杂性,分布式实时事务很难满足其截止期.提出了一种新的提交协议A2SC(主动的双空间提交),它适合于分布式实时事务提交处理的需要.分析了由于数据冲突访问而形成的各种依赖关系.当处于准备状态的事务和处于提交状态的事... 由于提交处理的复杂性,分布式实时事务很难满足其截止期.提出了一种新的提交协议A2SC(主动的双空间提交),它适合于分布式实时事务提交处理的需要.分析了由于数据冲突访问而形成的各种依赖关系.当处于准备状态的事务和处于提交状态的事务发生数据冲突访问时,A2SC允许处于执行状态的事务在一种控制的方式下乐观地访问锁住的数据.当处于准备状态的事务夭折时,仅仅只有其夭折依赖集中的事务夭折.进一步提出了没有结果的运行的观念.当一个事务发现它是没有结果的允许时,它将主动夭折.进行了广泛的模拟实验比较A2SC和其它协议比如基准协议、PROMPT和DDCR的性能.模拟结果表明A2SC在最小化错过截止期的事务数方面较成功,因此A2SC适合于高性能分布式实时事务. 展开更多
关键词 分布式实时事务 提交处理 复杂性 数据库 提交协议 夭折依赖 提交依赖
下载PDF
分布式实时事务提交协议 被引量:1
5
作者 刘云生 覃飙 《计算机研究与发展》 EI CSCD 北大核心 2002年第7期827-832,共6页
在分布式实时数据库系统中 ,保证事务原子性的唯一途径是研究和开发出一个实时的原子提交协议 .首先详细分析了事务因数据访问冲突而形成的各种依赖关系 ,在此基础上提出了实时的原子乐观提交协议—— 2 SC协议 ,该协议减少了事务的等... 在分布式实时数据库系统中 ,保证事务原子性的唯一途径是研究和开发出一个实时的原子提交协议 .首先详细分析了事务因数据访问冲突而形成的各种依赖关系 ,在此基础上提出了实时的原子乐观提交协议—— 2 SC协议 ,该协议减少了事务的等待时间 ,提高了事务的并发度 ,且能无缝地和现有的并发控制协议集成在一起 ,保证事务的可串行化和原子性 .通过模拟实验研究表明 。 展开更多
关键词 分布式实时数据库 提交协议 分布式实时事务 事务依赖
下载PDF
一种高效的合作实时事务并行检验点算法
6
作者 李国徽 王洪亚 刘云生 《计算机科学》 CSCD 北大核心 2005年第7期69-71,75,共4页
许多数据和活动上都有很强时间性的应用在地理上同时具有分布性,这种应用需求使得分布式实时数据库的研究成为数据库研究领域的热点。在实时事务执行时,事务故障或数据竞争会导致事务重启,为了减少因重启而损失的工作量,可以采用检验点... 许多数据和活动上都有很强时间性的应用在地理上同时具有分布性,这种应用需求使得分布式实时数据库的研究成为数据库研究领域的热点。在实时事务执行时,事务故障或数据竞争会导致事务重启,为了减少因重启而损失的工作量,可以采用检验点技术以利于事务时间正确性的满足。在一些分布式实时数据库应用中,不同结点的事务通过消息交换形成合作关系,当某一事务记检验点时,为保证合作事务间的全局一致性,相关事务也要相应地记检验点。传统的协同检验点方法没有考虑应用的定时约束,不能很好地支持分布式实时事务处理。本文提出了一种高效的并行协同检验点方法,该算法既具有最小协同检验点特性又使全局检验点过程延时最小。实验表明该算法减少了全局检验点阻塞时间,有利于分布式实时事务截止期的满足。 展开更多
关键词 检验点 算法 高效 分布式实时数据库 分布式实时事务 实时事务处理 数据库应用 研究领域 应用需求 数据竞争 合作关系 消息交换 合作事务 并行协同 分布 时间性 多数据 工作量 正确性 一致性 点过程 截止期 最小 结点
下载PDF
一种分布式实时事务调度算法 被引量:2
7
作者 刘云生 覃飙 杨进才 《小型微型计算机系统》 CSCD 北大核心 2003年第6期962-965,共4页
传统的乐观并发控制策略利用了一些不必要的事务重启来保证数据的一致性 ,事务重启能够极大的增加系统载荷以及加强资源和数据的竞争 ,在分布式环境下 ,由于系统的复杂性和较高的通讯开销加剧了该问题 .针对该问题本文提出了一种新的乐... 传统的乐观并发控制策略利用了一些不必要的事务重启来保证数据的一致性 ,事务重启能够极大的增加系统载荷以及加强资源和数据的竞争 ,在分布式环境下 ,由于系统的复杂性和较高的通讯开销加剧了该问题 .针对该问题本文提出了一种新的乐观并发控制策略 ,通过动态调整事务串行化执行顺序来避免不必要的事务重启 .当把这种新的并发控制策略在分布式实时环境中实现时 ,考虑到分布式事务的实时性要求 ,本文提出把写阶段从临界区中分离出来的方法 ,并用顺序加锁的策略来保证分布式事务执行的正确性 。 展开更多
关键词 分布式实时事务 动态调整串行化顺序 临界区 顺序加锁策略
下载PDF
移动实时嵌套事务的并发控制 被引量:6
8
作者 廖国琼 刘云生 杨进才 《计算机学报》 EI CSCD 北大核心 2003年第10期1326-1331,共6页
在移动计算环境中 ,事务移动性和无线网络固有的缺陷使得传统分布式实时事务管理机制不足以支持移动实时事务的执行 ,故有必要为移动实时事务研究新的事务处理机制以提高其成功率 .该文着重研究移动实时事务的并发控制机制 .首先 ,该文... 在移动计算环境中 ,事务移动性和无线网络固有的缺陷使得传统分布式实时事务管理机制不足以支持移动实时事务的执行 ,故有必要为移动实时事务研究新的事务处理机制以提高其成功率 .该文着重研究移动实时事务的并发控制机制 .首先 ,该文给出了一个考虑事务定时限制以及移动性的嵌套事务模型 .然后 ,为减少移动分布式环境中解决数据冲突的开销 ,该文研究了一种结合优先级夭折和优先级继承的基于封锁的并发控制协议PAI 2PL .当高优先级事务被低优先级事务阻塞时 ,对于相同家族事务 ,采用优先级继承方法解决冲突 ;而对于不同家族事务 ,则夭折重启低优先级事务 .另外 ,为减少由于断接所引起的无效阻塞 ,PAI 2PL允许低优先级事务夭折处于断接状态的高优先级事务 .通过性能测试 ,表明所提出的事务模型及并发控制机制能提高实时事务的成功率 . 展开更多
关键词 移动数据库 分布式实时事务管理机制 并发控制 移动实时嵌套事务
下载PDF
移动分布式实时事务实时原子提交 被引量:1
9
作者 肖迎元 刘云生 +2 位作者 王洪亚 刘小峰 廖国琼 《计算机应用》 CSCD 北大核心 2005年第11期2641-2644,共4页
形式地给出了移动分布式实时事务实时原子提交协议的定义,在此基础上提出了适合于移动分布式实时事务的实时原子提交协议:一阶段实时原子提交协议(1PRACP)。1PRACP通过参与者与协调者的一次消息交换,在一个阶段完成移动分布式实时事务... 形式地给出了移动分布式实时事务实时原子提交协议的定义,在此基础上提出了适合于移动分布式实时事务的实时原子提交协议:一阶段实时原子提交协议(1PRACP)。1PRACP通过参与者与协调者的一次消息交换,在一个阶段完成移动分布式实时事务提交活动;结合超时恢复处理协议,1PRACP能避免由于站点故障或网络通信链路故障而导致的阻塞。对1PRACP进行了性能比较和评测,显示了它在各方面的优越性。 展开更多
关键词 移动分布式实时数据库 移动分布式实时事务 实时原子提交 截至期 优先级
下载PDF
分布式实时事务处理 被引量:1
10
作者 刘云生 党德鹏 《计算机科学》 CSCD 北大核心 2001年第7期19-20,25,共3页
Many realtime applications are inheretly distributed. As developing in centralizied realtime database systems and mature of distributed database system,distributed realtime database systems have been a new hot point. ... Many realtime applications are inheretly distributed. As developing in centralizied realtime database systems and mature of distributed database system,distributed realtime database systems have been a new hot point. This paper focuses on the distributed transactions processing, which is the key problem in DRTDBS,and gives some possible approaches,in order to provide some advice for future research. 展开更多
关键词 实时数据库系统 分布式实时事务处理 数据复制 并发控制
下载PDF
支持分布式合作实时事务处理的协同检验点方法 被引量:2
11
作者 李国徽 王洪亚 +1 位作者 陈基雄 刘云生 《计算机学报》 EI CSCD 北大核心 2004年第9期1207-1212,共6页
在实时事务执行时 ,事务故障或数据竞争会导致事务重启 ,为减少事务重启损失的工作量 ,可以采用检验点技术保证事务的时间正确性 .在一类分布式实时数据库应用中 ,不同结点的事务通过消息交换形成合作关系 ,为保证合作事务间的全局一致... 在实时事务执行时 ,事务故障或数据竞争会导致事务重启 ,为减少事务重启损失的工作量 ,可以采用检验点技术保证事务的时间正确性 .在一类分布式实时数据库应用中 ,不同结点的事务通过消息交换形成合作关系 ,为保证合作事务间的全局一致性 ,当某一事务记检验点时 ,相关事务也要记检验点 .传统协同检验点方法没有考虑应用的定时约束 ,不能很好地支持分布式合作实时事务处理 .该文提出了一种基于图论的协同检验点方法 ,利用在每个计算结点上为每个合作事务集维护的局部有向图 ,使用一个基于图论的计算过程标识出应记检验点的事务 ,该方法既具有最小协同检验点特性 ,又使全局检验点的时延最小 .实验表明该算法减少了全局检验点时延 ,有利于实时事务截止期的满足 . 展开更多
关键词 分布式合作实时事务 协同检验点方法 检验点依赖 全局检验点
下载PDF
分布式混合实时事务处理
12
作者 肖水晶 曹重华 白似雪 《南昌大学学报(理科版)》 CAS 北大核心 2006年第4期386-389,397,共5页
为了提高分布式实时数据库系统事务处理的成功率和可靠性,将分布式实时事务进一步细化,对传统的事务接纳控制协议进一步改进,从而提出了一种含有真实时和非实时两部分的分布式混合实时事务接纳控制机制。定义了分布式混合实时事务模型... 为了提高分布式实时数据库系统事务处理的成功率和可靠性,将分布式实时事务进一步细化,对传统的事务接纳控制协议进一步改进,从而提出了一种含有真实时和非实时两部分的分布式混合实时事务接纳控制机制。定义了分布式混合实时事务模型及系统设计方案。分布式混合实时事务的接纳控制综合考虑分布混合事务的执行需求和价值,有效控制负载,减少被系统接纳执行后而又不能满足截止期的事务,提高分布式实时数据库系统事务处理的成功率和可靠性。通过重点分析混合实时事务的接纳控制模型,对混合实时事务的接纳控制与传统的接纳控制作了分析比较,说明了比传统的接纳控制协议更优。 展开更多
关键词 分布式混合实时事务 事务调度 接纳控制 分布式混合实时数据库
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部