弱一致性论文开题报告文献综述

弱一致性论文开题报告文献综述

导读:本文包含了弱一致性论文开题报告文献综述、选题提纲参考文献,主要关键词:数据,风速,模型,分布式,数据库,剪裁,自定义。

弱一致性论文文献综述写法

张伟,贺泽宇,王宇璐[1](2018)在《键值数据库中弱一致性数据存储优化技术》一文中研究指出当前数据库中弱一致性数据维护方法存在读写性能低、集群性能差的问题。为此,提出一种键值数据库中弱一致性数据改进方法。采用数学归纳法建立Hash值空间的上下限,利用哈希函数对数据库中的冗余数据进行优化;在此基础之上,通过建立未知弱数据和己知弱数据之间的回归预测模型,同时利用BP网络算法对数据迁移中的缺失数据进行采集,以保证数据的一致性。实验结果显示,与传统方法相比,其读写性能更好;且对数据块越大,吞吐量越提升。(本文来源于《科学技术与工程》期刊2018年28期)

黄茂森[2](2018)在《面向键值存储的数据弱一致性度量技术研究》一文中研究指出伴随着互联网应用的快速增长,应用的数据类型更加多样,数据量更为庞大。为了避免大量数据访问造成的单点失效,提高应用的可扩展性,现代互联网应用选择分布复制数据,同时提高了用户数据的可用性。分布复制数据带来了新的问题,CAP定理说明在发生网络分区时一致性与可用性存在权衡。为了保证服务的高可用与低延迟,互联网应用转而选择弱一致性。键值存储数据库是NoSQL数据库的典型代表,为应用提供了所需要的弱一致性,在实践中弱一致性的选择取得了显着的成效。弱一致性的成功引入了新的挑战,即对弱一致性的度量。弱一致性包含的范围极广,不同的键值存储数据库实现所提供的弱一致性存在很多细微的差别,在不同场景与负载下弱一致性的表现同样存在差异。另外,键值存储数据库允许用户自由调配各项接口参数,不同的参数组合产生了更为多样的一致性效果,为弱一致性的度量造成更大的困难。度量弱一致性不能按照特定应用的标准进行,因为不同的应用对数据一致性的要求不同,难以给出通用性强、系统性强的弱一致性度量方法。最后弱一致性度量需要有合理性与精确性,度量手段的出发点不能背离直观感受,要保证度量的系统性、精确性,从而为用户权衡弱一致性提供帮助。针对上述问题,本文提出了一种新的弱一致性度量技术。具体而言,本文的主要贡献包括:首先,本文给出了一个新的基于逆序对的i-atomicity 一致性泛化模型,根据其定义能够度量给定执行的弱一致性。随后给出了i-atomicity的判定算法,并证明算法的正确性。本文进一步分析算法的复杂度,并说明在一类特定场景下算法是伪多项式时间复杂度。最后给出了两项在算法实践中的优化,在具体实现中有效提升了算法的运行效率。其次,本文基于i-atomicity对云环境下的键值存储系统度量弱一致性。在搭建好的阿里云Cassandra集群与作为补充的本地Cassandra集群下,通过全面地调配实验参数获得不同一致性的执行记录。利用i-atomicity对执行记录度量一致性,并与经典的k-atomicity和Γ-atomicity模型对比。对比结果表明,i-atomicity在度量的敏感性与全面性上对现有模型存在较为明显的优势。最后,本文基于i-atomicity对移动平台下的键值存储系统度量弱一致性。本文给出了基于DSM的移动平台协同中间件MDSM,MDSM让应用可以在一致性和延迟之间灵活权衡。以基于MDSM的多人手机游戏为例,调整各项参数并使用i-atomicity度量其一致性程度。移动平台的度量结果同样表明i-atomicity在度量弱一致性时具有敏感性与全面性的优势。(本文来源于《南京大学》期刊2018-06-01)

杨舜尧[3](2018)在《在弱一致性模型中线程模块化的静态分析方法》一文中研究指出本文提出一种内存感知情况下,静态程序分析方法。这种方法能够精准的分析并发软件在弱一致性模型下的表现,例如:x86-TSO(标准存储器模型)内存系统,SPARC-PSO(SPARC可扩充处理器架构)(PSO部分存储命令模型),SPARC-ROM(弱一致性存储模型)。本文方法的核心是用统一的框架来确定内部线程间的干扰存在的可行性,从而避免虚假数据流在静态分析中的传播,提高静态分析器的性能。制定了检查线程干扰可行性的数据标准,能够高效的解决问题并能很好地适应一系列的硬件级的存储模型。与现在的技术相比,本文的方法可以明显的减少虚假报警和无关的数据产生。对于这种改进的方法,使用了大量的多线程的C语言程序进行评估。实验显示,就系统运行时开销而言,本文的方法显着优于其他技术水平。(本文来源于《网络安全技术与应用》期刊2018年01期)

韩松,王兴龙[4](2017)在《弱一致性风速分布山区风电场机电暂态建模及适用性研究》一文中研究指出为提升高海拔山区风电场接入系统动态特性分析的有效性和准确性,有必要开展考虑高海拔山区弱一致性风速分布的风电场机电暂态建模及适用性研究。首先回顾了高海拔山区风电场风速特点;其次讨论了常用的风电场简化模型建模方法;然后提出了一种基于PSS/E自定义风速时空分布模型的风电场详细建模方法。案例分析在贵州某高海拔山区风电场展开,通过风速分布变化、低风速风机切入、低风速风机切出等场景下详细模型和简化模型的比较,分析了它们的适用性。(本文来源于《电力系统保护与控制》期刊2017年15期)

吕英男[5](2011)在《分布式数据的弱一致性维护策略的研究》一文中研究指出最近几年,随着网络技术的飞速发展,同时伴随着商业界和科学界的进步,Internet上的数据呈现出指数增长的趋势,越来越多的数据需要分布式存储。为了提高系统的响应速度,面对大量的并发请求,分布式系统必须为每个数据对象复制多个副本已满足并发访问的需求。数据复制技术是提高数据可用性和数据访问性能的重要技术,但大量数据副本之间的数据一致性维护的问题就突显出来。基于此,一个基于gossip(闲话)体系结构的分布式弱一致性维护策略被提出。新策略从数据的更新发布、更新传播和更新应用叁个步骤考略,在分布式数据更新处理中都起到非常重要的影响,比如副本的管理方式、更新传播内容、更新传播方式、更新并发控制和节点失效的异常处理。新策略采用“宿主”副本管理方式,这种方式是传统“主从式”副本管理方法的一个衍生版本,可以避免传统“主从”式副本管理方法更新接收时的瓶颈问题,同时也可以实现更新并发过程中的全序一致性。副本管理器是gossip体系结构的核心,采用向量时间戳的方式来管理数据的时序状态;利用更新日志的方式记录和传播更新语义。与传统的gossip体系结构相比,新策略在副本管理器中引入了一些更新日志和副本状态统计数据,对传统结构中的更新传播方式做了改进,使用反熵会话的方式进行更新传播,通过对比会话双方的统计信息,在保证双方达到一致状态的前提下,避免日志传播的冗余。同时,在反熵会话对象的选择算法方面,也做了改进,适应“宿主”副本管理方式更新提交集中、更新请求接收对等的特点,加快了更新传播的速度,结合更新日志维护的算法,将已经应用的更新日志快速的进行剪裁,有效的控制了日志所占系统的空间,提高了系统的空间利用率。(本文来源于《华中科技大学》期刊2011-05-01)

覃菊莹,吕跃进[6](2008)在《灰色判断矩阵的弱一致性、一致性定义及其性质》一文中研究指出从寻求灰色判断矩阵的所有一致性白化阵、灰元的最小灰域的角度出发,去给出灰色判断矩阵的弱一致性和一致性定义,证明了一致性灰阵中所含信息均为一致性信息,并给出了判定矩阵是否具有弱一致性和寻求弱一致性判断矩阵的等价一致性矩阵的定理和算法.这些性质和定理为去掉判断矩阵中的冗余信息,进一步给出排序方法提供了必要的理论依据.(本文来源于《系统工程理论与实践》期刊2008年03期)

程妍,王俊,周永福[7](2007)在《一种弱一致性组通信方式》一文中研究指出组通信是分布式系统中重要的消息传递机制。提出一种弱一致性组通信方式,它较传统的组通信机制要灵活,不遵循传统组通信中消息传递的严格一致性,采取弱一致性的方式,这样不仅有较快的消息传递速度,而且增强了系统的容错性,而由此引起的不一致的可能性也极小。(本文来源于《科学技术与工程》期刊2007年08期)

吴俊敏,宋振华,陈国良[8](2006)在《弱一致性模型下的分布式垃圾回收算法RRDGC》一文中研究指出垃圾回收有效地减轻了编程人员的负担、优化了程序的设计.在基于弱一致性模型的分布式共享存储系统中进行自动垃圾回收是非常困难的和低效的.本文提出了一种基于跟踪策略的实时分布式垃圾回收算法—RRDGC,使得各节点回收进程可以和应用程序并发执行,同时有效减少了弱一致性模型下额外的通信开销,降低了程序的响应时间.算法确保了垃圾回收的正确性和有效性,体现了增量和实时性的特点.最后通过仿真实验对比论证了该算法的正确性和高效性.(本文来源于《小型微型计算机系统》期刊2006年07期)

廖国琼,刘云生,肖迎元[9](2005)在《日志驱动主从弱一致性实时复制策略》一文中研究指出许多嵌入式实时应用,如计算机辅助制造、过程控制、网络管理、电信服务、医疗检测等,要求嵌入式系统能提供每周24小时*7天连续服务能力,系统使用率达到99.999%(年平均停止服务时间不超过5分钟)。这就要求应用于该环境的嵌入式实时数据库管理系统具有高度容错能力,否则可能带来灾(本文来源于《第二十二届中国数据库学术会议论文集(研究报告篇)》期刊2005-08-19)

吴婷婷,章文嵩,周兴铭[10](2004)在《移动环境下缓存弱一致性的研究》一文中研究指出在移动环境下,客户缓存为提高客户-服务器数据库系统的整体性能提供了有效途径。缓存与服务方数据的同步策略是缓存研究的重要内容。移动环境下,考虑到网络的带宽、开销和可靠性等因素,客户有可能允许缓存维护弱一致性,即允许缓存与服务方数据存在偏差。本文针对基于语义的缓存,给出客户限定偏差范围的方法,并且提出基于有效期的缓存同步算法。(本文来源于《计算机工程与科学》期刊2004年04期)

弱一致性论文开题报告范文

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

伴随着互联网应用的快速增长,应用的数据类型更加多样,数据量更为庞大。为了避免大量数据访问造成的单点失效,提高应用的可扩展性,现代互联网应用选择分布复制数据,同时提高了用户数据的可用性。分布复制数据带来了新的问题,CAP定理说明在发生网络分区时一致性与可用性存在权衡。为了保证服务的高可用与低延迟,互联网应用转而选择弱一致性。键值存储数据库是NoSQL数据库的典型代表,为应用提供了所需要的弱一致性,在实践中弱一致性的选择取得了显着的成效。弱一致性的成功引入了新的挑战,即对弱一致性的度量。弱一致性包含的范围极广,不同的键值存储数据库实现所提供的弱一致性存在很多细微的差别,在不同场景与负载下弱一致性的表现同样存在差异。另外,键值存储数据库允许用户自由调配各项接口参数,不同的参数组合产生了更为多样的一致性效果,为弱一致性的度量造成更大的困难。度量弱一致性不能按照特定应用的标准进行,因为不同的应用对数据一致性的要求不同,难以给出通用性强、系统性强的弱一致性度量方法。最后弱一致性度量需要有合理性与精确性,度量手段的出发点不能背离直观感受,要保证度量的系统性、精确性,从而为用户权衡弱一致性提供帮助。针对上述问题,本文提出了一种新的弱一致性度量技术。具体而言,本文的主要贡献包括:首先,本文给出了一个新的基于逆序对的i-atomicity 一致性泛化模型,根据其定义能够度量给定执行的弱一致性。随后给出了i-atomicity的判定算法,并证明算法的正确性。本文进一步分析算法的复杂度,并说明在一类特定场景下算法是伪多项式时间复杂度。最后给出了两项在算法实践中的优化,在具体实现中有效提升了算法的运行效率。其次,本文基于i-atomicity对云环境下的键值存储系统度量弱一致性。在搭建好的阿里云Cassandra集群与作为补充的本地Cassandra集群下,通过全面地调配实验参数获得不同一致性的执行记录。利用i-atomicity对执行记录度量一致性,并与经典的k-atomicity和Γ-atomicity模型对比。对比结果表明,i-atomicity在度量的敏感性与全面性上对现有模型存在较为明显的优势。最后,本文基于i-atomicity对移动平台下的键值存储系统度量弱一致性。本文给出了基于DSM的移动平台协同中间件MDSM,MDSM让应用可以在一致性和延迟之间灵活权衡。以基于MDSM的多人手机游戏为例,调整各项参数并使用i-atomicity度量其一致性程度。移动平台的度量结果同样表明i-atomicity在度量弱一致性时具有敏感性与全面性的优势。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

弱一致性论文参考文献

[1].张伟,贺泽宇,王宇璐.键值数据库中弱一致性数据存储优化技术[J].科学技术与工程.2018

[2].黄茂森.面向键值存储的数据弱一致性度量技术研究[D].南京大学.2018

[3].杨舜尧.在弱一致性模型中线程模块化的静态分析方法[J].网络安全技术与应用.2018

[4].韩松,王兴龙.弱一致性风速分布山区风电场机电暂态建模及适用性研究[J].电力系统保护与控制.2017

[5].吕英男.分布式数据的弱一致性维护策略的研究[D].华中科技大学.2011

[6].覃菊莹,吕跃进.灰色判断矩阵的弱一致性、一致性定义及其性质[J].系统工程理论与实践.2008

[7].程妍,王俊,周永福.一种弱一致性组通信方式[J].科学技术与工程.2007

[8].吴俊敏,宋振华,陈国良.弱一致性模型下的分布式垃圾回收算法RRDGC[J].小型微型计算机系统.2006

[9].廖国琼,刘云生,肖迎元.日志驱动主从弱一致性实时复制策略[C].第二十二届中国数据库学术会议论文集(研究报告篇).2005

[10].吴婷婷,章文嵩,周兴铭.移动环境下缓存弱一致性的研究[J].计算机工程与科学.2004

标签:;  ;  ;  ;  ;  ;  ;  

弱一致性论文开题报告文献综述
下载Doc文档

猜你喜欢