导读:本文包含了并发控制算法论文开题报告文献综述、选题提纲参考文献,主要关键词:实时,冲突,操作,编辑,版本,优先权,粒度。
并发控制算法论文文献综述写法
郭璇[1](2017)在《基于Redis的实时数据库并发控制算法设计与实现》一文中研究指出实时数据库是舰船自动化的核心技术之一。实时性是实时数据库最主要的特点,与其相关的实时数据和实时事务也有显式的时间属性。实时数据库的关键技术指标除了系统的吞吐量之外,另外一个重要的性能指标是事务的错失率,错失率越低,性能越好。并发控制算法决定了实时数据库的实时性能,目前对于并发控制算法的研究主要是基于锁和乐观并发控制两类,基于锁的并发控制存在阻塞和死锁的问题,因此在实际应用中使用的相对较少。近年来许多研究人员都对实时数据库并发控制算法做了大量的研究,但现有的并发控制算法依然存在浪费的事务重启等问题。本文以提高实时数据库的并发性能为目的,通过研究现有的实时数据库并发控制算法,结合Redis内存数据库架构,设计并实现了基于Redis的实时数据库的并发控制算法,在一定程度上改善了现有控制算法存在的浪费的执行和不必要的重启等问题。本文的主要研究内容如下:(1)分析了实时数据库、实时事务以及实时数据的特点,对基于锁的并发控制算法和乐观并发控制算法进行了研究,通过比较各类并发控制算法,总结了不同控制算法的优缺点和可能影响算法性能的原因。(2)本文通过研究不同并发控制算法的优缺点,结合Redis内存数据库架构的特点,在OCC-DA算法的基础上改进得到了OCC-DA-MCP算法,该算法能在一定程度上减少浪费的执行和不必要的事务重启。另外,分析了OCC-DA-MCP算法在高负载条件下导致过多事务重启的问题,利用降低优先级的策略对OCC-DA-MCP算法进行了改进,得到了在高负载情况下性能更优异的OCC-DA-MCPM控制算法。(3)本文最后进行了事务错失率、关键事务错失率、重启事务提交率等实验,通过对比,证明了OCC-DA-MCP算法和OCC-DA-MCPM算法减少实时事务错失率、提高CPU利用率的能力。(本文来源于《武汉理工大学》期刊2017-04-01)
孙敏,王瑞花[2](2017)在《基于操作转换的并发控制算法的研究》一文中研究指出为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题,提出一种基于操作转换的并发控制算法。该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念。从协同编辑操作的预处理及实际执行时的操作转换两个方面,对基于上下文的操作转换(COT)算法进行改进,并进行实例验证分析。研究发现,其可有效地减少COT算法中存在的操作转换冗余的问题。(本文来源于《计算机应用与软件》期刊2017年01期)
包斌,李亚岗[3](2016)在《以平衡B链树为数据库索引的并发控制算法》一文中研究指出针对B链树作为多版本数据库索引的并发控制机制,提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作,这些修改操作可以并发运行并且不会死锁。实验表明,新算法提高了并发度与事务的吞吐量,并保持B链树结构的一致性和平衡性。(本文来源于《计算机与现代化》期刊2016年11期)
范璧健,庄毅[4](2016)在《基于冲突率预测的自适应并发控制算法》一文中研究指出并发控制算法能够保证数据库事务集并发执行的正确性和一致性。为了提高并发事务的执行效率,提出了一种基于冲突率预测的自适应并发控制算法(ACC-PRC)。该算法将并发控制过程分为信息收集和策略选择两个阶段。信息收集阶段利用先验事务队列保证事务执行的可串行化,并且利用循环冲突队列收集系统的事务执行状态。策略选择阶段在循环冲突队列上运用改进的加权移动平均法预测下一阶段冲突率,并根据双向阈值决策下一阶段的并发策略。所提算法在事务到达率较高时能保持良好的事务执行效率,同时能够准确及时地感知冲突率的变化。对比实验表明ACC-PRC算法的综合性能优于HCC算法和ADCC算法。(本文来源于《计算机科学》期刊2016年11期)
王瑞花[5](2016)在《协同编辑中基于编辑语义的并发控制算法研究》一文中研究指出随着信息化的全面推进和网络技术的迅猛发展,计算机支持的协同工作(Computer Supported Cooperative Work,CSCW)越来越受到人们的青睐。协同编辑是CSCW的研究热点,应用前景广阔,自提出就受到人们的广泛关注。它是单用户编辑的扩展,支持多用户不受地理位置和时空分割的限制随时随地的对共享文档进行编辑。它能使协同用户充分利用自己的时间,提高工作效率。其中并发控制和一致性维护是协同编辑的主要研究方向。本文主要针对协同图形编辑中的并发控制和一致性维护展开研究。在并发控制方面,提出一种基于上下文的转换控制算法TICOT(Two-side Improved Context-based Operational transformation)。在一致性维护方面,通过引入图形的编辑语义,凝练出语义操作,将语义操作和编辑操作综合,设计出适用于图形编辑环境的包含转换函数,解决了包括语义保持在内的四种一致性维护。针对并发控制,分析协同编辑中常用并发控制算法和不足,并对基于上下文的操作转换算法COT(Context-based Operational transformation)进行分析,对算法中存在的操作转换冗余问题进行深入探讨。引入操作序列上下文有序和操作序列全序的概念,从本地操作的组合传播和远程操作的接收转换两个方面对COT算法进行改进。最后,对TICOT控制的协同操作间的转换执行进行实例模拟,并对改进前后的算法进行实验模拟,验证改进后算法能有效的减少远程操作的响应时间。针对一致性维护,引入了图形编辑语义问题。首先对协同编辑中的语义进行系统的分类及表述,凝练出适用于上下文条件的语义操作;其次,详细分析了协同图形编辑中编辑操作和语义操作之间的冲突/相容关系;然后,通过对操作的优先权限进行设置,根据包含转换函数的定义,设计出适用于协同图形编辑的包含转换函数。最后,将转换控制算法TICOT和设计好的包含转换函数整合,从理论上证明提出的并发控制和一致性维护算法的有效性和正确性。最后,设计了协同图形编辑的原型。在原型中重点实现了转换控制算法和包含转换函数,通过实例验证了整体并发控制算法的可行性。(本文来源于《山西大学》期刊2016-06-01)
孙敏,王瑞花[6](2015)在《一种协同编辑中并发控制算法的研究》一文中研究指出针对协同编辑中存在的各种不一致性问题,提出一种基于操作转换的并发控制算法ICOT。此算法是在COT算法的基础上进行改进的,通过合理利用操作的中间转换版本,减少了操作之间转换执行的次数,解决了操作转换重复的问题,同时给出了具体的实例分析来验证改进后算法的正确性和有效性,结果说明ICOT算法能使得各个编辑副本得到有效的一致性维护。(本文来源于《计算机科学》期刊2015年S2期)
黄正鹏[7](2015)在《基于分布式B树编译的高效并发访问控制算法》一文中研究指出在云计算环境中,根据数据的海量性和分布性特点,需要对云存储数据库进行访问控制。传统的访问控制算法采用散点信任评估的访问控制算法,融合云存储安全评估图进行均匀分布,当云存储节点分裂时导致数据访问性能不好。提出一种基于分布式B树编译的高效并发访问控制算法,根据访问服务器的数量,计算B树的高度和精度边界,查找缓冲的内部节点构成的B树,具有相同属性个数的边缘概念处于同一层,由此进行并发控制数据分类,对于包含有多个属性的类别,将其中的多个属性合并成一个属性,实现对云存储系统的高效并发访问控制。仿真实验表明,采用该算法,具有较小的CPU负载,明显提高了分布式B树的访问效率,并发访问控制精度较高,减轻服务器开销,提高数据访问能力,优化存储性能。(本文来源于《科技通报》期刊2015年08期)
陈乙睿,庄毅[8](2015)在《基于动态决策的并发控制算法》一文中研究指出并发控制算法能够保证多个用户同时存取数据库中同一数据时不破坏事务的隔离性和统一性。针对现有并发控制算法适应性较差的问题,提出了自适应并发控制算法。该算法将并发控制过程分为两个阶段:执行授权和策略选择。执行授权阶段根据事务的有效性决定冲突事务执行的顺序;策略选择阶段根据事务的读写状态以及当前冲突率动态地选择乐观/悲观冲突消解策略。设计的策略选择机制使得无论数据库是处于空闲还是繁忙状态,DDCC算法都具有较高的执行效率。通过对比实验验证了所提出的DDCC算法的性能要优于经典的两阶段加锁并发控制算法和HCC算法。(本文来源于《计算机科学》期刊2015年S1期)
杨永涛,黄国言[9](2014)在《CSCW环境下协同设计并发控制算法的研究》一文中研究指出并发控制是CSCW环境下协同设计中复杂而又关键的问题之一,分析几何信息模型对象特征之间的联系,建立特征之间的相交和约束关系。运用模糊数学分析方法,提出一种优先权限分配算法,给出版本管理的解决方案。设计和实现针对共享对象协同操作的一致性维护和并发控制算法,并通过实例验证算法有效性。(本文来源于《现代计算机(专业版)》期刊2014年11期)
陈亚峰,张效尉[10](2012)在《一种新的无冲突并发控制算法ET-CCCP》一文中研究指出为能较好处理通过预分析得出到达时间的实时事务并充分显示无冲突并发控制协议的优越性能,提出一种新的并发控制算法ET-CCCP(Enhance Test-conflict-free Concurrency Control Protocol)。该算法充分考虑了CCCP协议检测范围较小的缺点,在CCCP协议的基础上,通过加强对相容性的检测,以此提高事务成功率、资源利用率和优化系统性能。(本文来源于《科技创新与应用》期刊2012年14期)
并发控制算法论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题,提出一种基于操作转换的并发控制算法。该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念。从协同编辑操作的预处理及实际执行时的操作转换两个方面,对基于上下文的操作转换(COT)算法进行改进,并进行实例验证分析。研究发现,其可有效地减少COT算法中存在的操作转换冗余的问题。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
并发控制算法论文参考文献
[1].郭璇.基于Redis的实时数据库并发控制算法设计与实现[D].武汉理工大学.2017
[2].孙敏,王瑞花.基于操作转换的并发控制算法的研究[J].计算机应用与软件.2017
[3].包斌,李亚岗.以平衡B链树为数据库索引的并发控制算法[J].计算机与现代化.2016
[4].范璧健,庄毅.基于冲突率预测的自适应并发控制算法[J].计算机科学.2016
[5].王瑞花.协同编辑中基于编辑语义的并发控制算法研究[D].山西大学.2016
[6].孙敏,王瑞花.一种协同编辑中并发控制算法的研究[J].计算机科学.2015
[7].黄正鹏.基于分布式B树编译的高效并发访问控制算法[J].科技通报.2015
[8].陈乙睿,庄毅.基于动态决策的并发控制算法[J].计算机科学.2015
[9].杨永涛,黄国言.CSCW环境下协同设计并发控制算法的研究[J].现代计算机(专业版).2014
[10].陈亚峰,张效尉.一种新的无冲突并发控制算法ET-CCCP[J].科技创新与应用.2012