面向键值存储的数据弱一致性度量技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:kpdavid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网应用的快速增长,应用的数据类型更加多样,数据量更为庞大。为了避免大量数据访问造成的单点失效,提高应用的可扩展性,现代互联网应用选择分布复制数据,同时提高了用户数据的可用性。分布复制数据带来了新的问题,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在度量弱一致性时具有敏感性与全面性的优势。
其他文献
随着我国风力发电技术及风电规模的不断革新、壮大,企业对高素质运行人员的培养极为重视。针对此现状,本项目设计具有基本完备功能的双馈风电机组仿真监控系统,旨在通过此系统让运维人员在仿真教学培训的同时,观察机组实时动态运行数据、传送机组运行的必要指令,有身临其境的效果。本文首先从整体介绍了设计SCADA系统的必要性,接受培训人员不用登塔就能观察到各个系统及其相应设备间的运行状态和过程参数,并通过简单操作
硒(Selenium)是一种具有抗氧化特性的微量营养素,其缺乏会引发各种地方性疾病。在自然界中,硒主要以毒性最大的无机亚硒酸盐(SeO32-)的形式存在,与其相比,有机硒或硒纳米颗粒具
随着光通信与光互联技术的发展,由于硅材料有低成本和与现有的加工平台兼容等诸多优异性质,硅基光子学得到了越来越多的关注。高速率、高集成密度、低功耗、低损耗的光电器件
随着微电子技术的快速发展,集成电路的集成度迅速提高,晶体管作为集成电路的基本单元,其结构尺寸也在不断缩小。MOSFET尺寸的缩小,可以减小器件体积,提高器件性能,降低系统功
2018年“复兴号”动车组正式投入商业运营,标志着我国的动车组技术已经达到国际领先水平,且具有完全自主知识产权。以计算机网络为核心的列车通信网络实现列车运行过程中的车辆控制、检测和诊断功能。由于列车网络通信时延,丢包等网络性能问题会对列车网络控制系统的实时性与可靠性造成影响,进而影响列车的行车安全。因此为保障列车安全运行,研究并改善列车网络性能便成为当前列车网络控制技术的重点。本文首先对列车实时以
吡咯喹啉醌(PQQ)作为氧化还原酶辅酶,在食品和医药保健领域具有广泛的应用前景。本文利用qRT-PCR技术分析高产PQQ的脱氮生丝微菌FJNU-6中与PQQ合成分泌相关的pqq及moxF基因的
近年来国家对于分红政策的监管力度逐步加强,锂电池行业作为新兴行业的代表,随着扶持培育政策和补贴政策的逐步退出和锂电池技术迭代压力的增大,面临着结构性产能过剩、成本
随着人口老龄化趋势加速与疾病谱变化,我国普通社区养老已经难以满足老年人疾病预防、治疗与病后康复的需求;加之社区医疗资源配置不合理,导致资源利用率不高和资源浪费现象
近几年,二维Bi2O2Se半导体材料被报道具有超高的载流子迁移率并可以在未封装器件中观测到量子震荡。Bi2O2Se材料因极小的电子有效质量和极高的载流子迁移率(>20,000 [email protected]),并且具有0.8eV的小的带隙宽度和极好的稳定性而得到了广泛的关注。之后,基于二维Bi2O2Se材料的红外光电探测器被报道超高的红外光响应度和接近石墨烯的本征光电响应速度,再一次引起了二维
辅酶Q10是一种脂溶性抗氧化剂,广泛应用于医药、食品、工业等领域。类球红细菌(Rhodobactersphaeroides)是生物发酵法生产辅酶Q10的高产菌株,目前对它的研究主要集中在发酵条