首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
推出了可以妨受任意数目的可信结点的失职和不可信结点的失职或犯规 后族2PC协议,它们保证参与事务的(至少是)可信结点一致地终止事务,因此称为开放式犯规提交协议。  相似文献   

2.
移动分布式实时事务实时原子提交   总被引:1,自引:0,他引:1  
形式地给出了移动分布式实时事务实时原子提交协议的定义,在此基础上提出了适合于移动分布式实时事务的实时原子提交协议:一阶段实时原子提交协议(1PRACP)。1PRACP通过参与者与协调者的一次消息交换,在一个阶段完成移动分布式实时事务提交活动;结合超时恢复处理协议,1PRACP能避免由于站点故障或网络通信链路故障而导致的阻塞。对1PRACP进行了性能比较和评测,显示了它在各方面的优越性。  相似文献   

3.
提出一种面向网格的事务提交协议-ENP.该协议取消了两阶段提交(2PC)协议中的投票阶段,参与者无需向协调者发送COMMIT消息,可自行决定提交而不必等待协调者的COMMIT命令.如果参与者操作失败,则其向协调者发送abort消息后可自行终止,不必等待协调者发来的ABORT命令.性能分析和实验结果表明,该协议放松了对事务原子性的要求,可以降低提交协议的消息复杂度和日志复杂度,保证了网格环境中事务状态的一致性,满足了各参与者和资源的自治性要求.  相似文献   

4.
该文提出了实时Client/Server数据库系统多版本两阶段封锁并发控制协议和有效的恢复机制。协议区分只读事务和更新事务。只读事务在执行读操作时遵从多版本时间排序协议,更新事务执行强两阶段封锁协议,即持有全部锁直到事务结束。只读事务读请求从不失败,不必等待等特性。在典型数据库系统中,读操作比写操作频繁。这个特性对于实践来说至关重要。为了提高只读事务的响应时间,协议让每个客户端与一个一致数据库影子相联,只读事务在客户端处理。更新事务提交到服务端运行。服务端每个事务Ti在提交时系统必须向所有客户端广播信息。客户端根据得到的广播信息自动构造一致数据库影子。一致数据库影子还将用于系统恢复。通过仿真模拟。与2V2PL和OCC-TI-WAIT-50协议进行比较,结果表明:该并发控制协议不仅能有效降低事务延误截止时间率和重起动率,而且能改善只读事务的响应时间,减少优先级高事务的锁等待时间。协议性能优于2V2PL协议和OCC-TI-WAIT-50协议。  相似文献   

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

6.
一种分布式实时数据库提交协议   总被引:4,自引:0,他引:4  
传统的事务提交协议不适合实时环境的需要,并且文献中现有的几个实时提交协议限制了实时事务执行的并发度,影响了实时事务的定时限制,该文针对分布式实时数据库系统的提交处理提供了2SC协议,它增加了事务执行的并发度且有助于事务截止期的满足,文中首先提出了一个分布式实时事务经历模型,着重讨论了事务因为冲突操作而引起的提交依赖和夭折依赖,然后给出了2SC(双空间提交)协议规则,根据该协议分布式实时事务的提交处理在两个空间中完成:结点的局部事务空间和系统的全局事务空间,在局部事务空间中,当处于准备状态的参与者夭折时,仅仅夭折其夭折依赖集中的事务而不会夭折其提交依赖集中的事务;在适当的条件下,处于准备状态的参与者允许其它事务访问其锁住的数据,在全局事务空间中,参与者能够在进入准备之前主动夭折,即当一个事务在进入准备状态之前就超过了截止期,其协调者和所有的参与者都将“寂寞死”,接着该文证明了2SC协议的正确性,即确保分布式事务提交的原子性,同时分析了该协议固有的优点比如提高事务执行的并发度和减缓事务的串联夭折等,并且2SC协议能够和现有的并发控制协议有机地结合在一起,确保分布式实时事务可串行化和提交的原子性,最后通过一个模拟实验证实了2SC协议的性能比较优越。  相似文献   

7.
针对现今先进的分布式系统在效率和容错方面日益增加的需求,引入了心跳故障检测器的概念来解决合意问题,提出了一种基于非阻塞的分布式数据库事务原子提交协议。协议的提交只需两步操作,在保证非阻塞的同时,大大降低了事务提交的成本,甚至在有广播网的情况下进一步降低了通信开销。通过证明和比较,提出的协议具有可行性、实用性。  相似文献   

8.
DDBMS的两阶段提交协议中阻塞问题的解决方案   总被引:3,自引:0,他引:3  
传统的两阶段提交协议在分布式数据库管理系统的事务处理中得到广泛运用,较好地保证了分布事务的一致性和数据的一致性。然而,这个协议会出现阻塞问题,严重影响系统资源的利用率。针对这个弱点从事务的分类处理、快照技术、通信结构、终结协议等方面进行探讨,提出五种解决方案,并且分析了这些方案的适用场合。  相似文献   

9.
2PC协议具有广泛的适用性,但存在易于阻塞和时间延迟的缺点。文中提出了一种改进的基于多站点备份的1-2PC协议。该协议利用"多站点备份"技术和"心跳"技术可减少分布式事务信息交换的次数,降低事务发生阻塞的概率,缩短事务成功提交的时间,从而改善了提交协议的性能。通过性能比较和分析,证明了提出的协议具有高效性和低阻塞性。  相似文献   

10.
一个带有时限的工程设计事务提交协议   总被引:3,自引:0,他引:3  
通过分析协作设计活动的特点,给出了一个协作设计事务模型,并在此基础上提出了一个带有时限的工程设计事务两阶段提交协议,包括协议描述及故障处理。分析表明,带有时限的工程设计事务提交协议的性能在所有情况下优于基本两阶段提交协议。  相似文献   

11.
事务处理原子性保证策略   总被引:2,自引:0,他引:2  
本文主要讨论了多数据库系统中在全局事务取消或失败的情况下,如何保证事务原子性的问题,在分析重做,重试,补偿方法和两阶段提交协议这几种方法的利,弊的基础上,充分利用它们的优点,在一个系统中实现了四种方法的有机结合。  相似文献   

12.
SQL数据库服务器处理本地任务叫事务.事务是一组SQL语句,它们必须在服务器对数据库更新前成功完成.所有的语句要么都成功,要么都失败.数据库事务保证了数据库的一致性,即使有硬件故障时也如此.当有多个用户并行使用数据库时保证了数据的完整性.例如:更新订单表ORDERS的应用程序表明接受一个项目的订单,同时程序也应更新投资表INVERTORY以反映投资方的现有资金的减少.如果在第一个更新之后而在第二个更新之前硬件发生故障,数据库就出现不一致,因为投资库中没有反映出输入的订单.在事务控制下,两个语句同时提交就可防止这种情况.事务控制在多用户应用中尤其重要.  相似文献   

13.
原有3PC分布式事务提交协议能克服协同者发生故障而有可能产生事务阻塞问题,但其开销大。该文提出了一种基于代理的3PC事务提交协议,该协议通过增加协同者的代理节点,使得参与者相信协同者是正常的,从而不必关心新协同者的选举问题,能降低3PC无故障时的额外开销。  相似文献   

14.
分布式实时事务提交协议   总被引:2,自引:1,他引:2  
在分布式实时数据库系统中,保证事务原子性的唯一途径是研究和开发出一个实时的原子提交协议.首先详细分析了事务因数据访问冲突而形成的各种依赖关系,在此基础上提出了实时的原子乐观提交协议——2SC协议,该协议减少了事务的等待时间,提高了事务的并发度,且能无缝地和现有的并发控制协议集成在一起,保证事务的可串行化和原子性.通过模拟实验研究表明,采用该协议能够减少超过截止期的事务数目。  相似文献   

15.
付艳艳  陈驰  冯登国 《计算机科学》2011,38(8):29-32,41
分布式短事务系统具有事务简短、请求频繁的特点。现有的分布式提交协议多面向复杂的长事务应用场景,难以满足短事务处理的需求。针对分布式短事务系统的特点,提出一种新型的分布式事务提交方法。该方法在事务参与者之间建立互用日志,并通过询问协议进行交互,获得事务进展情况,从而减少了强制写日志次数和通信次数,优化了故障处理过程。与其他分布式提交协议和系统比较,本协议可以有效地提高事务效率,并具有更高的日志可用性。  相似文献   

16.
在移动分布式数据库系统中采用三层结构,提出了DMVOCC-DA-2PLV(Distributed Multiversion Optimistic Concurrency Control—Dynamic Adjustment of Serialization Order-Two-Phase Local Validation)协议处理移动分布式实时事务。移动实时事务处理分两阶段进行。第一阶段在移动主机(MHs)上处理,并进行局部部分有效性检查性确认,使用向后有效性确认机制,与在服务器提交事务进行有效性确认。及早地检测数据冲突,节省了处理和通信资源。第二阶段在服务器处理,通过局部部分有效性确认的事务,提交到服务器进行局部最终有效性确认。协议消除了移动只读事务和移动更新事务的冲突,使用多版本动态调整串行次序技术,避免了不必要的事务重启动。如果移动只读事务所有读数据项通过局部部分向后有效性确认,则可提交,大大降低了移动只读事务的响应时间。在全局有效性确认中对分布更新事务进行检查,以保证分布串行性。通过模拟仿真,对DMVOCC-DA-2PV协议进行了性能测试,并与DTO-2PC和DHP-2PL进行了比较。实验结果表明DMVOCC-DA-2PV并发控制协议要优于其它协议。  相似文献   

17.
崔文静  贾智平 《计算机应用》2003,23(10):53-54,58
文中提出了一种新的用于RTDBS的并发控制协议,它是基于动态处理的SCC协议,即SCC-DP。由于它在为事务分配影子数目、创建新影子、以及提交事务时,都根据当前事务的执行情况和系统状态动态地处理,因此提高了系统的实时性能。在需要的情况下,该协议可以等价于OCC协议。实验证明,该协议的性能持续较好。  相似文献   

18.
本文介绍了分布式数据库系统SUNDDB的研制情况。SUNDDB采用联合型体系结构,以集中式的进程结构来完成事务处理。用户对数据对象可以独立命名,系统具有较强的结点自治性。在查询优化中,综合考虑了查询过程中的局部处理代价、传输代价等因素。在事务管理中,采用了改进的主复本并发控制方法及两阶段提交协议,以保证事务的原子性及数据库的一致性。  相似文献   

19.
基于Web服务的EDI系统的事务处理   总被引:2,自引:0,他引:2  
本文分析了EDI系统和Web服务的特点,将基于Web服务的EDI系统事务分为两种类型:含单个Web服务的事务和包括多个Web服务的事务。对前者采用传统两阶段提交协议进行处理。后者由于跨时域和地域,可以通过扩展传统两阶段提交协议和增加事务管理器来统一处理。  相似文献   

20.
提出了移动广播环境中有效处理实时只读事务的方法。给出了多种多版本广播磁盘组织。采用多版本机制,实现移动只读事务无阻塞提交。通过乐观方法,消除移动只读事务和移动更新事务的冲突。使用多版本动态调整串行次序技术,避免了不必要的事务重启动。在移动主机上如果移动只读事务通过向后有效性确认,则可提交,不需要提交到服务器处理,降低移动只读事务的响应时间。通过模拟仿真对提出的方法进行了性能测试,实验结果表明新方法要优于其他协议。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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