基于纠删码的云存储策略研究

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:ckforme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的快速发展与普及,云存储已然成为数据存储的主要方式。而数据量的爆发式增长,导致云存储系统中节点的规模及异构性也不断增大,因此节点中数据的可靠性及I/O性受到了强有力的挑战。为了防止因节点故障造成的数据丢失,系统会采用特定的恢复机制对数据进行保护。本文对存储集群中节点异构性及多节点并发修复等问题进行了研究,主要工作如下。(1)针对集群中节点的异构性造成的数据存储代价过高、可靠性较低、节点负载均衡能力不足等问题,以段排序交换算法(FSSA)为依托,对数据块的部署方案进行改进,提出了分段交叉部署方案。在该方案中,通过对数据块部署问题进行模型分析,建立起对应的数学模型;然后根据系统中节点的负载情况对其进行分段划分,并对数据块的部署节点进行初次的选择;最后根据数据块部署模型利用启发式算法的思想在各个分段中对数据块的部署节点进行选择、替换,直至选择出最优部署节点集合。通过仿真结果表明,采用该方案可以在满足数据块部署可靠性需求的同时,有效地降低数据的存储代价,优化系统的负载均衡能力。(2)针对云存储中多节点失效时系统修复时延较大以及可用性较低等问题,以多节点并发修复算法(MCRA)为依托,对节点的修复方案进行改进,设计了分布式交叉修复方案。在该方案中,系统的修复操作在替换节点中进行,所有的替换节点协同、交叉地进行数据修复,保证修复所需数据块在系统内部只进行一次传输,解决了传统修复方案中系统修复瓶颈与内部网络流量较大等问题,有效降低了系统的修复时延;同时,采用修复触发机制,避免了系统修复时因新增受损节点引起的修复失败问题,增大了系统的可靠性。仿真结果表明,DCRS在降低系统修复时延、增大系统的可用性等方面具有明显的效果。
其他文献
近年来,随着汽车售后市场的迅猛发展,售后备件作为售后市场的主要利润来源已经成为了汽车公司关注的重点。但是汽车售后备件的数量繁多,品类复杂,需求和提前期的波动性较大,
TiNi形状记忆合金是一种新型多功能特种材料,这种具有变形恢复能力的金属化合物目前在制作人造器官领域上应用广泛,但是由于材料硬度大,微孔加工难的问题导致传统机械加工方
非线性抛物方程在偏微分方程的研究领域中占据重要的地位,其解的整体存在性和爆破性具有很大的研究意义。对两类非线性抛物方程解的性质进行研究,一类是带非局部加权项的p-la
物联网设备的高速发展在方便人们生产生活的同时带来的是大量的安全隐患,近年来越来越多的物联网安全事件的出现也引起了研究学者对于物联网设备安全研究的重视,其中设备固件
场景识别是机器视觉领域中一个非常重要的课题,随着深度学习的发展,场景识别也逐步联合深度学习应用于无人机、无人驾驶、安防监控等领域中,且取得了良好的识别效果,基于深度学习的场景识别也成为场景识别领域中的重点研究方向。场景识别可以分为室内场景识别和室外场景识别,室外场景一般由开阔的背景信息组成,识别难度比室内场景识别难度高。对于无人机、无人驾驶汽车以及室外机器人来说,感知和识别周围环境十分重要,因此,
网络中构建网络模型是指对网络中各节点类型、节点状态、节点所包含的数据特征以及节点间的网络行为进行数学语言的构建与网络特征的提取,进而实现使用网络模型来表示一个网络以及网络行为。基于构建的网络模型来抽象模拟网络以及各类网络行为,便于在较低成本和较低破坏性的前提下,构建大规模的仿真网络,利用仿真网络做一系列大规模的攻防应用,使我们能够更好地认识、研究和使用网络。因此,如何对一个网络拓扑、网络中各类型节
镁质耐火材料烧成温度高,但热震稳定性差,因此改善镁质耐火材料的热震稳定性能在耐火材料中显得尤为重要。有研究表明,含碳耐火材料中添加的金属使用过程中可形成非氧化物,提
由于我国人口老龄化的现状,脑卒中的发病率逐年攀升,因此脑卒中人群的康复治疗显得尤为重要。临床医学研究证明,积极的情绪状态有助于中风患者康复治疗。目前现有的康复机器人主要通过力反馈实现交互控制,其单调的重复性训练动作未能实现预期的临床康复效果。在康复机器人接下来的发展中,如何调动患者的积极性,从患者心理层面出发,保证患者在康复训练过程中时的积极情绪是使康复机器人更快进入临床应用的一条捷径。由于以上原
随着计算机技术的迅速发展,监控视频越来越广泛地应用于社会公共场所,成为了智能监控系统的重要组成部分。由于大多数监控视频异常检测方法都依赖于复杂的特征提取,所以在视
制造业快速发展,系统设备的故障维修问题随之而来,设备的故障预测与健康管理成为众多学者们广泛研究的领域。其中基于数据驱动的研究方法随着物联网和传感技术的发展,得到了快速发展。但是工业物联网边缘端的数据呈井喷式增长,之前采用的将所有数据上传至云端,由云中心集中处理的方式,逐渐暴露出其成本高、延时大等问题,边缘计算的方式应运而生。在边缘端进行故障预测的优点是在快速对数据进行分析处理的同时,解决大量数据在