集群层次架构下局部修复码中节点的最优放置策略研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:q3175
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式集群存储系统可以分担由数据爆发式增长给数据中心带来的压力,并且分布式集群存储系统具有较高的可靠性、可用性以及易扩展性等优点,在高性能计算,大数据分析和大数据视频云等应用场景中得到广泛应用。分布式集群存储系统将存储节点放置在不同的集群中,然而集群内和集群间的带宽资源分布极其不均,通常集群内部的带宽是集群间带宽的20倍,在某些极端情况下甚至达到了240倍。随着数据规模的逐渐增大以及节点数量的逐渐增加,分布式集群存储系统中逐渐出现了节点失效问题。局部修复码因其具有局部修复的能力,已被广泛应用于分布式存储系统,用来提升分布式存储系统的容错能力,提高数据存储的可靠性。但因为受到分布式集群存储系统中带宽资源分布不均的影响,因此结合集群的层次架构设计局部修复码的节点在分布式集群存储系统中的放置策略成为当前研究的一个热点。本文基于集群的层次架构提出了两类局部修复码的节点在分布式集群存储系统中的放置策略,该放置策略可以减少修复单节点故障和多节点故障的跨集群传输的编码块数量,即可以减少资源紧缺的集群间带宽资源的开销,最后在MATLAB上进行了仿真测试,本文的主要贡献如下:(1)优化了一种可用性t=1的规则(k,l,g)LRC码节点在集群中的放置策略。在保证热数据变成冷数据时的最小跨集群带宽开销情况下,为减少修复故障节点的跨集群带宽的开销,将全局校验节点放在特定的数据节点所在的集群中,而不是单独将其放在一个集群中。同时分析了在优化放置策略下修复两节点故障的跨集群带宽开销。根据仿真结果显示,在优化后的放置策略下,随着数据块数量的增加,优化前后的跨集群带宽开销差距逐渐减小,最高可以减少51.4%的跨集群修复带宽开销。(2)得出适合存储热数据的局部性为2,可用性不均的(n,k,r,t,d)New BLRCs码校验矩阵的通用表达式,并根据表达式提出了一种将New BLRCs码所有节点放在k个集群中的放置策略。分析了在该放置策略下修复单节点故障的跨集群带宽开销和多节点故障的跨集群带宽开销,并将其与平面放置策略,随机放置策略和顺序放置策略下的修复开销进行了比较。根据仿真结果显示,在本文提出的放置策略下,无论是单节点故障的修复开销还是两节点故障的修复开销都远少于其他放置策略下的修复开销。相较于平面放置策略,本文提出的放置策略下的单节点故障的修复开销可减少91.7%以上,两节点故障的修复开销可减少90.8%以上。
其他文献
在消费升级的背景下,广大消费者对于产品的需求已经逐渐从产品功能和质量需求转移到对产品文化内涵需求。将传统文化与彩妆产品结合,丰富彩妆产品的内涵,满足消费者深层次的精神需求。但是,目前传统文化与彩妆产品的结合度不高,存在粗制滥造、同质化的问题,许多产品并不能获得广大消费者的认可。随着国潮的崛起和消费者精神需求的不断提升,有必要对彩妆产品与传统文化的结合进行深入研究。本文主要探究生肖文化与彩妆产品的结
学位
北爱尔兰女作家安娜·伯恩斯(Anna Burns,1962—)尽管著述不多,但近年来颇受学界关注。伯恩斯的小说《送奶工》(Milkman,2018)广受关注,于2018年获布克奖,伯恩斯也因此成为第一个获得布克奖的北爱尔兰作家。家乡北爱尔兰贝尔法斯特是伯恩斯小说描写的重心,北爱问题和女性问题是她关注的焦点。通过对女性生存状况的探讨,她也对当代资本主义社会的经济、政治、文化等社会问题进行了深刻的探索
学位
材料表面冷凝水的形成对人类社会的生产和生活造成了极大的影响。在电力设备或系统中,冷凝水在高压开关电柜内壁或者电线绝缘皮表面形成容易造成短路或降低电线外皮的绝缘性能,造成极大的安全隐患。在航空领域,飞机机翼表面上的冷凝现象会加速结冰行为,严重影响飞行安全。在民用生活方面,尤其是回南天、梅雨天等极端天气状况下,室内墙体、地板、天花板等表面上冷凝水的聚集会引发霉菌生长,加速墙体老化,进一步危害人们的生活
学位
目前,腐败犯罪愈发严重,呈现出明显的跨国性与涉外性,腐败官员通常采用洗钱与现金走私等方式将腐败资产转移至境外,导致了外流的腐败资产部分或全部无法通过现有渠道进行追回的后果。而资产分享制度作为国际追赃中的一项重要合作机制,不仅可以极大地激发被请求国提供司法协助的积极性,提高国际追赃工作的成功几率,还可以从根本上对腐败犯罪等跨国犯罪进行预防和打击。因此,完善和细化我国的资产分享制度有着极大的意义。文章
学位
新冠肺炎疫情来势汹汹,国内采取居家隔离等防疫措施对抗新冠疫情。居家隔离期间,人们长期宅家导致身体素质与心理素质下降,但人们的健康意识普遍增强,对提升身体素质的诉求提高,普遍通过居家健身方式提升生理与心理素质水平。同时,物质水平的丰富与通信技术的革新,使人们对家用智能健身产品有了更多的需求,不仅限于完成某项特定的功能与同质化的交互界面,而是对产品体验有了更高的期待。基于马斯洛需求层次,在产品满足生理
学位
<正>近年来,山东省沂南县财政局对城区环卫保洁领域开展全成本预算绩效管理工作,深入推进成本绩效分析,筑牢预算绩效管理新的支撑点,让财政资金发挥出更大使用效益,城区人居生活环境明显改善,公共服务和管理水平持续提升,群众获得感、幸福感、满意度显著提高。
期刊
当前,我国融合教育蓬勃发展,进入质量提升的内涵发展时期。巡回指导是特殊教育资源中心推动区域融合教育发展的主要专业支持形式,巡回指导教师则是其中的“灵魂”人物。融合教育背景下,随班就读教师在班级经营、家校沟通、课堂管理等方面面临严峻挑战,亟需得到巡回指导教师的专业支持。本研究运用叙事研究方法,以一位特教资源中心的巡回指导教师为研究对象,研究者通过诠释其专业成长过程中所经历的真实故事,对巡回指导教师的
学位
伴随互联网技术的持续快速进展,网络给日常生活提供极大方便的同时,对于互联网威胁入侵的样本数量也在急剧递增。因此,网络信息安全检测在保护日常生活和维持互联网信息安全方面影响深远。常用的网络信息安全防卫体系是入侵检测系统。它将借助软件或者硬件工具来监视计算机网络和主机,当检测到异常流量时,会触发某些限制操作,并将异常上报给网络安全管理员,但目前的入侵检测系统在面对不均衡样本数据时存在检测率低,误报率高
学位
近年来,青州市不断探索花卉产业高质量发展新模式,推行多种金融举措支持花卉产业发展,但当前金融对花卉产业发展的助力效果尚不明显。全面分析金融支持青州市花卉产业发展的现状,聚焦当前青州市花卉产业发展中面临的金融支持来源单一、金融创新能力弱、金融支持外部支撑体系不完善、金融服务覆盖度不足、产业融资机制不全面等主要问题,提出增加金融供给层次、加强金融与财政结合力度、加大金融服务覆盖度、助推银行信贷投入等优
期刊
电泳涂层由于其优良的防腐性能和良好的覆盖能力成为了提高金属部件耐腐蚀性与美观性的流行工艺。相较于其他工艺,电泳工艺不仅可以满足异形金属件的涂覆,并且所用电泳涂料顺应环保需要,以水作为分散介质,不产生挥发性有机化合物(VOCs)的排放,从而成为金属涂料领域技术升级的换代产品。而金属用紫外光固化电泳涂层,在具有普通电泳涂料的优点的同时,还可与紫外光固化固化速度快、能耗低的优势结合,从而有更广阔的应用前
学位