学位论文 > 优秀研究生学位论文题录展示
分布式数据的弱一致性维护策略的研究
作 者: 吕英男
导 师: 裴小兵
学 校: 华中科技大学
专 业: 软件工程
关键词: 分布式文件系统 数据复制 反熵会话 日志剪裁 并发控制
分类号: TP311.13
类 型: 硕士论文
年 份: 2011年
下 载: 27次
引 用: 0次
阅 读: 论文下载
内容摘要
最近几年,随着网络技术的飞速发展,同时伴随着商业界和科学界的进步,Internet上的数据呈现出指数增长的趋势,越来越多的数据需要分布式存储。为了提高系统的响应速度,面对大量的并发请求,分布式系统必须为每个数据对象复制多个副本已满足并发访问的需求。数据复制技术是提高数据可用性和数据访问性能的重要技术,但大量数据副本之间的数据一致性维护的问题就突显出来。基于此,一个基于gossip(闲话)体系结构的分布式弱一致性维护策略被提出。新策略从数据的更新发布、更新传播和更新应用三个步骤考略,在分布式数据更新处理中都起到非常重要的影响,比如副本的管理方式、更新传播内容、更新传播方式、更新并发控制和节点失效的异常处理。新策略采用“宿主”副本管理方式,这种方式是传统“主从式”副本管理方法的一个衍生版本,可以避免传统“主从”式副本管理方法更新接收时的瓶颈问题,同时也可以实现更新并发过程中的全序一致性。副本管理器是gossip体系结构的核心,采用向量时间戳的方式来管理数据的时序状态;利用更新日志的方式记录和传播更新语义。与传统的gossip体系结构相比,新策略在副本管理器中引入了一些更新日志和副本状态统计数据,对传统结构中的更新传播方式做了改进,使用反熵会话的方式进行更新传播,通过对比会话双方的统计信息,在保证双方达到一致状态的前提下,避免日志传播的冗余。同时,在反熵会话对象的选择算法方面,也做了改进,适应“宿主”副本管理方式更新提交集中、更新请求接收对等的特点,加快了更新传播的速度,结合更新日志维护的算法,将已经应用的更新日志快速的进行剪裁,有效的控制了日志所占系统的空间,提高了系统的空间利用率。
|
全文目录
摘要 4-5 Abstract 5-8 1 绪论 8-15 1.1 课题的研究背景 8-9 1.2 课题的研究目的和意义 9-10 1.3 国内外研究概况 10-12 1.4 论文的主要研究内容 12-13 1.5 论文的组织 13-15 2 分布式数据弱一致性维护技术分析 15-24 2.1 更新发布方式与副本管理技术 15-18 2.2 更新传播技术 18-22 2.3 协调与协定技术 22-23 2.4 本章小结 23-24 3 基于gossip 体系结构的分布式数据弱一致性维护策略 24-45 3.1 GOSSIP 体系结构 24-31 3.2 数据弱一致性维护策略 31-44 3.3 本章小结 44-45 4 实验验证与分析 45-53 4.1 实验验证的环境 45-47 4.2 实验步骤 47-48 4.3 实验结果以及结果分析 48-51 4.4 本章小结 51-53 5 总结与展望 53-55 5.1 全文总结 53-54 5.2 展望 54-55 致谢 55-56 参考文献 56-60
|
相似论文
- 达梦数据库数据字典设计与实现,TP311.13
- 一种分布环境下加密文件系统的设计与实现,TP309.7
- Hadoop分布式文件系统(HDFS)可靠性的研究与优化,TP316.4
- 分布式文件系统中集中安全管理服务器设计与实现,TP316.4
- 分布式文件系统CeipFS的设计与实现,TP309
- 基于OPC的实时数据库接口设计与实现,TP311.13
- 面向容灾的业务连续性保护关键技术研究,TP309.3
- 闪拍系统的设计与实现,TP311.52
- 基于HDFS的多用户并行文件IO的设计与实现,TP338.6
- 空间数据的版本管理研究,P208
- 分布式事务的流水线处理及并发控制的研究与实现,TP393.09
- 网络版矿井通风仿真系统数据库关键技术研究,TP311.13
- 软件压力测试及测试工具的研究与实现,TP311.52
- 政务协同办公自动化系统的设计与实现,TP317.1
- 实时数据库及在电厂历史数据站的应用,TP311.13
- EMS系统中实时数据库关键技术研究及实现,TP311.13
- 面向海量数据的分布式文件系统设计和实现,TP316.4
- 分布式文件系统中元数据管理策略的研究,TP316.4
- 移动事务并发控制技术的研究,TP311.13
- G/S模式下分布式文件系统中数据调度的应用研究,P208
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com
|