集群分布式存储系统中广义再生码修复模型研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:guao_jie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全球海量数据存储需求推动分布式存储系统发展成为由全球不同数据中心组成的集群分布式存储系统。其中,为了节约建设成本,节点往往是一些廉价且不稳定的设备,因此节点失效是常态。近年来,基于网络编码的再生码凭借其可以最小化修复带宽这一优势,逐渐成为传统分布式存储系统中节点修复策略的研究热点。广义再生码作为再生码的扩展,区分集群内外修复过程和修复带宽,显著降低存储开销和跨集群修复带宽,更加适用于集群分布式存储系统。然而,广义再生码的理论尚处于起步阶段,存在两方面问题有待开展研究:第一,广义再生码通过增加相对廉价的本地修复带宽的方式来降低跨集群修复带宽,但是由于缺乏广义再生码编码参数和修复带宽之间确切的数学关系,很难明确广义再生码降低系统修复成本的具体效果;第二,目前,广义再生码并未考虑集群间带宽成本差异,跨集群修复过程仍为对称修复,这限制了系统实际应用广义再生码。本文基于上述两个关键问题,开展的研究内容主要包括:基于网络编码介绍了相关基础理论,从而详细分析了再生码和广义再生码在修复模型、信息流图以及码字构造原理以及广义再生码更加优越的存储开销—跨集群修复带宽折衷,为后续广义再生码理论分析及模型优化研究奠定了基础。针对第一个问题,本文基于广义再生码的容量上界公式,通过线性规划明确了实现最小存储开销和最小跨集群修复带宽的参数,根据集群分布式存储系统特点,建立传输成本模型并提出全局修复带宽成本来统一衡量集群内外带宽成本。结合最优参数,本文分析广义再生码在不同本地帮助限制下的全局修复带宽成本,并得出本地帮助节点数与全局修复带宽成本的具体关系,为广义再生码参数配置提供了理论指导。针对第二个问题,本文将广义再生码集群间修复过程改进为非对称修复,并基于信息流图推导证明了该模型下广义再生码的可达容量上界,并依此推导了达到这一上界本地修复带宽的所需要的约束条件。基于容量约束和本地修复带宽约束,将非对称模型广义再生码的全局修复带宽成本建立为跨集群修复带宽的线性规划问题,并通过仿真求解,证明了非对称模型相比于对称模型,能够有效降低集群间带宽异构系统的修复成本,提升系统的可用性。
其他文献
田径运动不仅被公认为其他竞技运动基础,也是奥运会重要夺金点,还是增进人们健康、提高体质的绝佳项目之一。在国家“119工程”计划中,田径运动项目被列为我国重点发展的项目
研究目的:返回抑制是指对先前注意过的位置或客体在一定时间内再次注意时,出现反应变慢的现象,是一种人类视觉搜索过程中为了提高效率而生成的机制。散打运动员在场上需要始
等离激元具有高近场增强和突破衍射极限汇聚等特性,被广泛应用于传感、通讯和太阳能等诸多领域。而对于等离激元近场的准确表征是人们深入认识和利用等离激元的重要前提。光
AP项目是美国大学理事会开发的一个重要的教育项目,其目的就是促成优秀的高中生在大学能够更加的优秀,为国家培养更加优秀的人才。因此在各个具体的学科项目中,立足于学科特
喷雾冷却技术具有冷却效率高、工质量小、系统结构紧凑、无沸腾滞后性且无接触热阻等优点,在激光技术、微电子、航天技术、国防等领域具备重要的应用潜力。本文围绕高热流密
所谓漆酶,也称对苯二酚氧化酶,是一种含铜的多酚氧化还原酶,可以用于催化多酚、多氨基苯等物质,是非常有价值的木质纤维降解酶之一,在土壤的有机质的转化和生态系统中碳素的
多入多出(Multiple-Input Multiple-Output,MIMO)无线系统的物理层安全,作为传统加密技术的一种补充方案,已在多址接入、中继系统、认知网络、毫米波通信、无线携能通信(Simu
随着十九大的召开,我国的金融体制进一步深化改革,企业金融风险得到了进一步防范,金融服务也不断趋于多样化和不断完善,逐渐满足企业日益增加的融资需求。在各类融资服务中,
自1987年Tang和Vanslyke报道有机发光二级管(OLEDs)以来,由于OLEDs具有高亮度、广视角和使用温度范围广等优点,引起了来自学术界和工业界的广泛关注。但是发光材料的短缺严重
生物分子为模板介导合成的荧光金属纳米簇具有良好的生物相容性和独特的光学性质,能够被广泛应用于化学传感、环境监测、生物成像和临床诊断等领域。与其他生物分子相比,蛋白