P2P分布式存储系统副本策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:whf19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据的爆炸式增长推动存储技术快速发展。相比传统的C/S模式,P2P存储系统充分利用分散的普通用户资源,以开放、安全、可扩展性强等优点得到广泛关注。作为P2P存储系统的一个重要组成部分,副本策略是提高P2P存储系统可扩展性、容错性、可用性和减少查询响应时间的有效机制。但是副本数量的增加同样会带来副本管理问题。目前副本管理策略中存在副本创建时存储位置和数量不合理、网络带宽消耗大以及副本一致性维护算法冗余消息多、更新速度不及时等问题。本文针对上述问题展开研究。针对副本创建策略存在的问题,本文提出一种分簇拓扑结构基于访问频率的副本创建策略。通过预测网络距离将节点进行分簇,同时使用超节点选择方式为每个簇选取一个簇首,簇内和各簇首之间使用Chord协议进行管理。簇内节点网络距离较近,可以降低查询时延、提高查询效率和数据传输速率。基于访问频率的副本创建策略将数据副本放置在访问频率较高的节点上或节点附近,减少远程访问引起的带宽消耗。实验验证该算法能有效降低网络消耗,减少远程数据访问量。针对副本一致性维护算法中的问题,本文提出一种覆盖网络中基于节点异构度的副本一致性维护算法—一NHDCOM。该算法采用Chord协议对副本节进行管理,利用每个节点所维护的指取表信息进行划分,提出一种异构度收集树构建方法,理论分析表明算法能显著降低分割时消息传播开销。考虑到节点的差异性,提出节点异构度的概念并构建异构度收集树,然后通过动态规划方法求解最小延迟更新内容树。理论分析和模拟实验表明基于节点异构度副本一致性维护算法能有效减少更新冗余消息、快速更新副本。
其他文献
句法分析是自然语言处理领域的一个关键性问题,句法分析的任务就是根据给定的语法自动推导出句子的语法结构。句法分析性能的提高对机器翻译、信息检索、信息抽取、语音处理
随着大数据时代的来临,数据中心耗能达到万亿瓦。数据中心的高耗能给社会,环境以及经济带来了新的挑战。数据中心每年需要花费几百万美金用于日常电费的开销。此外还需巨额的花
学位
虚拟组织是一种新型的业务组织管理模式,企业或个人之间通过网络建立丌放的、动态组合的虚拟组织来建立相应的合作联盟,并在虚拟组织内部进行协作、协商和资源共享。Agent具
面向方面程序设计是一种基于关注点分离的技术,通过将核心模块级关注点和系统级横切关注点分离,为面向对象技术中存在的代码缠结和散射问题提供了有效的解决途径。随着面向方面
随着互联网技术的快速发展,网络上的信息数量呈指数级增长。人们迫切需要将这些信息集成为一个本体,在本体的基础上进行语义检索,以提高信息检索的查全率和查准率。然而,信息的表
在传统的研究方法和模型中,大多数都是基于自体以及非自体(SNS)的理论模式,该理论认为,生物体对外界的免疫应答主要来自外部抗原的入侵,而不会对自身抗原产生免疫反应;这种模
大规模体数据基于GPU(graphics processing unit,图形处理单元)的直接体绘制,会受到显存容量以及主存到显存带宽的限制,导致体数据在内存与显存之间频繁交互,成为绘制速度提高的
我国地域广阔,气候复杂多样,季风气候显著;冬季盛行大陆季风,寒冷而干燥,夏季则为海洋季风,潮湿多雨。丰富的地理环境和多种多样的气候类型导致我国降水时空分布不均,自然灾害多发,常
随着集成电路工艺与制造技术的不断发展,微处理器核、可编程逻辑器件和其它电路模块共同集成在一个芯片中,这极大提升了嵌入式系统设计的高效性和灵活性。基于FPGA的可重构系统