实时协作中基于版本序号的并发控制算法

文章以实时协作中的多用户协同编著为应用背景,提出了多用户间的并发控制和维护用户操作实体的一致性问题。文章首先分析了并发冲突产生的原因,给出了一致性的三个条件。然后,以XML作为系统的数据模型设计了一种以版本序号用作并发控制的算法。最后对算法的一致性作了分析。     

DDBMS中并发控制算法的计算机模拟分析

本文讨论了并发控制算法的性能分析与在单处理机环境下模拟 DDBMS 并发控制的方法。区别于算法无关的“事务冲突率”,本文提出了算法相关的“请求冲突率”概念,并通过分析指出“请求冲突率”是衡量一个并发控制算法优劣的重要指标。并发控制算法 RTWR 和 TWR[7,11]的模拟程序在 VAX/750上以 Pascal 语言实现。     

基于对象复制的协同绘图并发控制算法

全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象，包括图形、图象和文本等，其中操作意愿保证及其并发控制成为复杂而又关键的问题之一，其研究具有挑战性．文中讨论了基于图形对象的并发操作的冲突，提出直接依赖和对象状态概念确定操作的候选对象和相容集合，并改进了对象复制算法．基于此，给出了一个有效的并发控制算法。     

内存数据库并发控制算法的实验研究

并发控制算法是数据库系统保证事务执行正确且高效的重要手段,一直是数据库工业界和学术界研究的核心问题之一.将并发控制算法的基本思想归纳为“先定序后检验”,并基于该思想对现有各类并发控制算法进行了重新描述和分类总结.基于在开源内存型分布式事务测试床3TS上的实际对比实验,系统性地探究了各类算法的优缺点和适用场景,为面向内存数据库的并发控制算法的后续研究提供参考.     

基于相对位置的分布式实时协同编辑乐观锁并发控制算法

实时分布式协同编辑系统是计算机支持的协同工作的典型应用系统,不少学者对其进行了大量的研究,其难点是协作编辑的一致性、实时性和无约束性。因此,并发控制始终是它的研究热点,目前已提出的协同编辑的并发控制算法有:传统的加锁法、tickle锁、floor控制、可逆执行(Undo/Redo)和操作转换等。传统的加锁法最突出的优点是设计和实现较为简单,能保证具体上下文的语义完整性,但是在分布式协同编辑中无法保证加锁位置的一致性。tickle锁方法适用于分节加锁的实时分布式协同编辑的并发控制,然而无法提供多个编辑者对节内的同时编辑。JCE中的协同编辑采用了floor控制方法,每个协作编者只有获得floor才能进行     

集中式CSCW环境中对实时共享对象的并发控制算法

在实时CSCW环境中，必然存在多个用户都需要同时访问的共享对象，系统必须对用户访问对象的操作做出实时的响应，以使对象的变化与用户的期望相一致，本文提出了一种解决并发控制的方法，目标是在并发和实时的情况下实现多客户感知的对象一致性，算法基于变换和用户期望，利用前向变换来构建对象的历史记录。     

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

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

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

针对分布式数据库系统的并发控制，文章提出了一种新算法。本算法根据新事务与本地节点上已启动但还未完成的事务信息的比较，动态地在一种称为ＥＷＬ（ｅｘｃｌｕｓｉｖｅｗｒｉｔｅｒｐｒｏｔｏｃｏｌｗｉｔｈｌｏｃｋｉｎｇｏｐｔｉｏｎ）的乐观并发控制算法与一种称为ＰＳＬ（ｐｒｉｍａｒｙｓｉｔｅｌｏｃｋｉｎｇ）的悲观并发控制算法之中选择一种算法来实现对该新事务的并发控制。本算法是在文［１］中提出的ＥＷＬ算法的基础上修改而成的，它比原来的ＥＷＬ算法具有更强的自适应性，不仅适合冲突较少的情形，也适合冲突较多的情形。     

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

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

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

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

分布式并发控制算法分析

并发控制是分布式数据库系统为了适应多用户操作所必须解决的问题。分布式数据库系统是在集中式数据库系统技术的基础上发展起来的,但绝不是简单地把集中式数据库分散地实现,其中涉及到的许多概念和技术都较之集中式数据库系统复杂得多。本文旨在通过对目前分布式并发控制算法的分析,探计分布式并发控制的优化方棠。     

多机并发系统中通信模型分层抽象的方法

针对多机并发系统的复杂性,为了辅助用户能从多个角度和层次全面地理解并发系统,就需要逆向产生出能够反映软件系统框架结构的高层架构。基于此本文以进程为边界,提出了一种分层抽取多机并发系统通信模型的方法。此方法基于反射和开放编译的植入机制来获取所需要的动态信息,在此基础上运用分层抽象的策略,分别从系统、节点、进程三个层次对多机并发系统的通信结构和设计结构进行逆向恢复,最后对该方法进行系统的实验研究。结果表明,分层抽象所得到并发系统的通信模型能够正确、有效地反映系统设计时的高层架构关系。     

实时数据库中的可推测并发控制算法

可推测并发控制是一种新的并发控制方法,特别适合于实时数据库系统。可推测并发控制使用潜在冗余计算以确保尽可能早地发现和采纳可串行化调度,因而增加满足严格时问限制条件的实时性。本文中,首先阐述了基于SCC类算法的家庭成员SCC-nS算法。接着讨论了根据要求资源量的3个SCC-nS算法和它们执行的推测级别。最后,提供了建立可推测和实时性的一些模拟结果。     

NCS中实时数据库的多版本并发控制研究

实时数据库是网络控制系统(NCS)的重要组成部分,是整个控制系统中数据交换的平台。本文在原有的两段锁机制的基础上,提出一种适用于多版本的两段锁并发控制方法。简述数据多版本给现场控制带来的不利影响。分析在数据多版本的情况下,现场事务的可串行性,用多版本并发控制协议MV2PL解决多版本并发控制问题。用简化的多版本并发协议2V2PL说明它的正确性,并通过实例表明该协议是可行的。     

一种准串行化并发控制算法

由于实时数据库应用的特性是满足事务的时限,在多数情况下,可串行化协议不适合实时数据库系统,必须放松标准。本文提出基于相似性的高优先级两段锁协议(H2PL)算法,在系统可以忍受的不一致性范围内,系统的性能提高了。     

基于验证因子的实时多版本并发控制

为了解决乐观并发控制方法的不必要重启与即将超过截止期事务的重启引发的负载问题,提出了验证因子的概念及基于验证因子的实时多版本并发控制方法（MVOCC-VF）．通过对验证因子的检测,优先调度完成度较高的事务;同时结合多版本技术增强事务调度的并发度,避免了更多的不必要重启问题,尤其能有效保证即将超截止期事务的完成,并证明了协议的正确性．实验结果表明：与已有的实时并发控制方法相比,MVOCC—VF降低了事务重启个数及超截止期百分率,提高了系统的总体性能．     

一种多粒度锁的事务并发控制算法

研究了一种基于多粒度锁的并发控制算法,包括其多粒度锁锁、锁表数据结构及锁操作的算法步骤。算法可以降低冲突发生的概率和事务的夭折数,减少事务重启,有利于满足事务截止期的要求,提高事务的并发度。在验证算法有效性时,通过测试类对内存数据库记录的插入速度、索引查找的速度、记录的删除速度三方面的性能进行了测试,结果表明,事务并发控制优化算法对内存数据库性能的提升是有效可行的。