一种支持工程设计事务的乐观并发控制方法

传统乐观并发控制方法对工程设计事务支持较弱。该文以嵌套事务模型为基础并结合检入／检出机制，提出一种改进的乐观并发控制方法，能够较好地解决传统乐观并发控制方法在工程设计事务应用上存在的问题并提高了事务的并发度。

移动计算环境下一种新的乐观并发控制协议应用研究

通过分析原有的乐观并发控制协议,指出存在并发度低且不必要事务重启次数过多等缺点,进而提出一种新的基于读写时间戳的乐观并发控制协议.并通过实验分析,证明了新协议在多事务并发调度下的正确性及在移动计算环境中的可用性.

基于模型检测技术的XML乐观并发控制协议

XML并发控制协议可用于保证多个用户同时访问XML文档时的事务隔离性。由于XML数据的半结构化特点和访问接口的特殊性,现有XML并发控制协议随着文件规模的增大、并发客户的增多,系统事务性能大幅下降。基于模型检测技术提出了一种新的乐观并发控制协议XOCC-MC。通过将XML文档对应的DTD文档转换为系统模型,将事务操作中的XPath转换为CTL公式,利用模型求值判断节点间是否存在A/D关系,进而根据冲突矩阵判断事务之间的冲突关系。与现有乐观并发控制协议相比,XOCC-MC协议在文件规模大、并发客户数多的情况下表现出较好的事务性能。

一种新的实时数据库乐观并发控制方法

可串行化的并发控制对传统应用是合适的。而在实时数据库中 ,为了满足事务定时限制 (典型地为截止期 ) ,并且考虑到局部的数据库不一致能够随下一次数据采样恢复 ,人们提出了准一致可串行化标准。本文基于这一标准提出了一种新的乐观并发控制协议 ,它考虑了数据的相似性及事务特点 ,提高了事务执行的并发度 。

一种新的实时数据库的乐观并发控制协议

针对一些并发控制协议中由于过多的事务重启动造成资源浪费,提出了一种新的乐观并发控制协议(OptimisticConcurrencyControl),通过向后调整不严重冲突事务的动态串行化顺序,许多不必要的事务重启动可以避免。在一个事务的读阶段不用记录事务冲突和串行化限制,各种优先级冲突解决方法可以很方便地加入到该协议中,根据需要选择使用了优先级 中止 50机制。

面向完井的读写时间戳乐观并发控制协议研究

针对完井业务的移动计算环境下具有频繁断接性、资源有限性、网络通信不对称性等问题导致的移动事务处理是效率低的问题,结合完井业务的数据操作多为查询的特点,提出了基于完井的读写时间戳的乐观并发控制协议。该协议对BOCC的应用环境进行了延伸,使val-write的临界区限制得以消除。同时,基于对各种冲突的分析,解决了性能过耗、频繁重启等问题,提高了处理并发事物的效率。通过在完井运行信息移动服务平台实验,以及实验结果的分析,验证了该协议的有效性。

移动计算环境中并发控制协议的研究

提出了多版本乐观并发控制协议(MVOCC),缩短了只读事务的响应时间,减少了通信开销,避免了不必要的事务重启动。实验结果表明该协议优于OCC协议和TO协议。

乐观并发协议在移动计算环境中的应用

在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议——基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。

并行实时数据库系统中的一种自适应并发控制模式

根据事务的实时性及关键性分类,事务分为硬实时、固实时、软实时和非实时事务。传统的并发控制仅考虑其中一到两种事务,且将固/软实时事务统一为软实时事务考虑,带有很大的不精确性,这将降低系统吞吐率。为此,本文提出了一种自适应并发控制模式。该模式采用两级并发控制体系,一级是主并发控制器,探测不同类事务间可能存在的类间数据冲突;二级是从并发控制器,探测同类事务间可能存在的类内数据冲突,由四类从并发控制器实现。根据各类事务的不同特征,各控制器采用的策略不同,因而具有极大的自适应性并能最终提高系统的吞吐率,但需要增加额外的硬件开销。

一种用于分布式数据库系统的并发控制新算法

针对分布式数据库的并发控制提出了一种新算法 .本算法根据新事务与本地节点上已启动但还未完成事务的信息进行比较 ,动态地在一种称为 EWP的乐观并发控制算法与一种称为 PSL的悲观并发控制算法之中选择一种算法来实现对该新事务的并发控制 .本算法是在文中提出的 EWL算法的基础上修改而成的 ,它比原来的

一种用于分布式数据库系统的并发控制新算法

针对分布式数据库的并发控制提出了一种新算法。本算法对新事务与本地节点上已启动但还未完成事务的信息进行比较,动态地在乐观并发控制算法与悲观并发控制算法之中选择一种算法实现对该新事务的并发控制。

移动计算环境中实时嵌套事务并发控制协议的研究

提出了移动计算环境中多版本乐观并发控制协议(MultiversionOptimisticConcurrencyControl,MVOCC)处理移动实时嵌套事务.协议消除了只读事务和更新事务之间冲突,通过动态调整事务串行次序,避免不必要的事务重启动.只读事务在移动主机处理,只读事务的响应时间大大改善.事务有效性检查分两级局部有效性检查和全局有效性检查.局部有效性检查在移动主机进行.通过局部有效性检查的事务提交到服务器进行全局有效性检查.如此早地检测数据冲突,节省了处理和通信资源.通过模拟仿真,对协议进行了性能测试,并与OCC-TI-WAIT50和HP2PL协议进行了比较.实验结果表明该协议要优于其它协议.协议不但能有效地降低事务的重启动率和延误截止时间率,而且改善只读事物的响应时间.

数据广播环境下移动实时事务的有效并发控制

在无线数据广播环境下,从移动客户机到数据库服务器的上行带宽非常有限。传统的并发控制协议不适合这种不对称通讯环境。本文结合乐观并发控制协议和时标排序协议提出一种并发控制协议。只读事务满足弱一致性,包含所有更新事务和一个移动只读事务的可串行化图是非循环的。使用本文提出的并发控制协议,移动只读事务能够自主执行,移动更新事务能够较早地检测到数据冲突。模拟试验显示,我们提出的协议相对其它已经存在的并发控制协议来说,能够更好地满足事务截止期。

移动分布式实时数据库中并发控制框架

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

一种嵌入式移动实时数据库的并发控制策略

嵌入式移动实时事务的并发控制除了满足传统事务的基本特性外,还要着重考虑优先级颠倒、不必要的事务重启和全局数据一致性及混合事务系统的性能等问题。基于绝对串行化时序与选择重启的乐观并发控制算法(OCC-ASTOSR),利用绝对时标在广播循环的支持下调整移动客户端和中心数据库服务器上的事务串行化顺序,检测事务的数据访问冲突,并应用选择重启的方法解决冲突。事务随着运行过程更新读写数据集信息,每个数据对象都维护相关的时间信息,通过无线网络通信传递这些控制信息,交互地完成移动客户端和中心服务器中的本地事务验证和移动事务两阶段验证提交。

实时数据库系统并发控制机制综述

实时数据库系统的并发控制协议通常是通过对传统非实时数据库并发控制协议的扩展和改进并结合实时系统的研究成果得到的。通过将实时数据库并发控制协议归结为保守的和乐观的两类来研究,分析了基本的两段锁和乐观并发控制协议的工作机制,并分别介绍了在两段锁协议基础上发展的高优先级两阶段锁协议,最高优先级限度协议以及在乐观并发控制协议基础上发展的OCC-BC协议,WAIT-50协议等。对实时数据库系统事务的最新发展趋势的研究表明并发控制机制的研究向着对两阶段锁协议和OCC协议新的改进和对二者的混合应用方向发展,比较有代表性的RCP协议和OCC-DA协议都有着很好的表现。

嵌入式实时数据库系统并发控制协议A-Based OCC-WAIT50

本文主要是把替代引入到乐观并发控制协议OCC-WAIT50中来,提出了一种实时并发控制协议A-BasedOCC-WAIT50。由于各替代的资源需求不同,所以,参与资源竞争受阻的机会也不同。对于处于接纳队列中的事务,选择一个最优替代参与并发控制,可以避免或减少冲突的发生。而当冲突不可避免时,再采用乐观并发控制协议OCC-WAIT50进行冲突消解。

实时数据库的并发控制算法

介绍基于锁的、乐观的和可推测并发控制协议,并对基于PCC协议代表的2PLPA,基于OCC协议代表的OCCBC和WAIT50及基于SCC协议代表的SCC2S和SCCkS的性能进行了评估。在设定实时数据库模式、工作负荷模式以及系统资源后讨论了性能度量下的基线模式、数据争夺容量、松弛因子、严格的截止时间并给出了结论。

实时数据库系统并发控制机制分析

实时数据库系统中的事务具有显示的时间约束,因此,与传统的数据库系统相比,实时数据库系统并发控制协议有了一定的扩展。在分析实时数据库系统中实时事务并发执行的新特点的基础上,介绍了几种典型的实时数据库并发控制协议。

基于准一致性可串行化的并发控制协议

人们基于准一致性可串行化的正确性标准,提出了一种乐观并发控制协议,提高了事务执行的并发度,更有利于实时事务定时限制的满足。