分布式存储系统中基于覆盖方法的节能策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:maiapink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今流行的分布式存储系统(Distributed Storage System,即DSS)由廉价PC构成,其作为云存储的核心部分具有可扩展性强、高可靠性和构建成本低廉等优点。但是DSS中大量闲置节点和海量冗余数据导致了能耗的巨大浪费。因此,对此类DSS进行节能具有巨大的潜力和显著的现实意义。基于覆盖方法的节能策略作为一种通用的节能策略,被此类DSS广泛应用,而这些节能策略的研究大都基于采用副本机制容错的DSS(Replicated Distributed Storage System,即 RDSS),而对采用纠删码容错的 DSS(Erasure-Coded Distributed Storage System,即ECDSS)考虑较少。然而,大数据的兴起使得系统为获得更低的存储开销和更高的容错能力而采用纠删码的容错机制。因此,本文首先基于RDSS中利用覆盖方法的节能策略,通过相关定理证明在ECDSS上进行节能的可行性,然后利用定理中概率公式分析在相同冗余度的不同容错机制情况下对节点休眠后的数据可用性,最后通过公式分析不同容错策略下系统的通信和存储开销。结果表明,随着休眠率升高,系统需要采取一定的策略来保证休眠后的数据可用性,并且低休眠率时系统采用码率高和分片数多的纠删码具有更低的通信和存储开销,而低码率纠删码能获取更大的通信和存储开销节约比。同时,本文指出纠删码在计算开销方面存在的不足,并针对以上不足提出一种针对RS码的基于覆盖方法的节能策略,并分别从休眠节点标记和可用性补偿两个阶段提出冗余优先休眠(Redundancy First Sleep,即RFS)和数据优先补偿(Data First Compensation,即DFC)两个算法,对计算开销不足的问题进行改进。接着,对DFC算法应用于不同编码方案后计算开销的变化进行理论性分析,分析结果证明了算法的可行性。最后,本文实现了一个基于离散事件的DSS模拟程序,针对本文提出的节能策略和改进算法,验证其理论分析和算法效果。结果表明,在ECDSS中采用节能算法能有效降低通信开销和存储开销。另外,改进后的节能算法能有效降低ECDSS的计算开销,进一步改善节能效果和用户QoS,同时,不影响纠删码在通信和存储开销方面的优势。并且,随着休眠节点数的增加和纠删码码率的降低,计算开销可以获得更大的改善。
其他文献
萨拉米是以猪肉、牛肉为原料,在人工控温控湿的条件下,通过微生物或组织内源酶作用,经过发酵,蒸煮,风干成熟而制成的发酵香肠,萨拉米独特的风味和诱人的色泽被广大消费者接受和喜爱。由于其富含丰富的蛋白质,在生产流通过程中很容易发生生物胺积累,而过量的生物胺不仅会导致食品风味的改变,还会损坏人体神经系统和心脑血管系统。萨拉米在制备过程中由于加入亚硝酸盐而易形成亚硝胺,亚硝胺是一种致崎、致癌类物质,长期食用
随着科学技术的快速发展,多相流流量的测量在天然气、核能、航天等领域变得越来越重要。本研究利用电容式传感器以及文丘里管,通过理论分析、机械设计以及实验室实流实验研发
由于近年来资源的过渡使用,对环境的不可逆的破坏,开发新能源,新资源,提高能量的利用率迫在眉睫。人们生活的物质水平也在日益提高,对生活品质的追求也越来越高,研究出新型适
气液泡状流广泛存在于石油、化工、冶金、能源、医药等领域,其流动参数和机理的研究,对于资源的合理开发、生产安全都具有重要意义。气液泡状流,尤其密集气液泡状流中流动结
全钒液流电池(all vanadium redox flow battery,VRFB,简称为钒电池)因其具有循环寿命长、能量效率高及环境友好等特点,被认为是一种适用于大规模的高效储能装置,受到人们的
本文结合门式扫描塔架的结构设计,基于虚拟样机技术,以三维设计软件Solidworks、虚拟仿真软件ADAMS、有限元分析软件MIDAS为平台,研究建立虚拟样机刚柔耦合模型的方法,建立门
目的:以蒙药沏其日甘-8前期研究结果为基础,建立动脉粥样硬化Wistar大鼠模型,并通过RNA测序技术探索沏其日甘-8动员骨髓血管干祖细胞促进血管内皮损伤修复的机制。方法:60只健康雄性Wistar大鼠,随机分为空白组、模型组、沏其日甘-8 A组、沏其日甘-8 B组、辛伐他汀A组、辛伐他汀B组等,每组10只。各组大鼠给予普通饲料适应性喂养1周。实验开始,除空白组外其余各组均给予高脂饲料喂养,自由饮
磁法勘探作为一种高效、快速、经济的地球物理勘探方法,在区域地质调查、油气和矿产普查等基础地质研究中一直发挥重要的作用,已成为国土资源调查、评价工作中的重要技术手段
自由边界问题是一类含有未知边界的其边界部分和解彼此相关并且必须同时确定的偏微分方程的定解问题。在自由边界问题中,不但要设置定解的条件,而且至少要设置一个含有自由边
马尾松(Pinus massoniana Lamb)属于松科(Pinaceae)、松属(Pinus),常绿乔木,广泛分布于湖南、贵州及广西等17个省、自治区、直辖市,是针叶树种中利用程度及经济效益都很高的优势树种,更是主要的采脂树种。松脂是由萜类物质组成的混合物,储藏在树脂道中,主要含松节油和松香,是我国重要的工业原料及可再生环保资源。本文以3月和8月两个时期不同产脂量的马尾松种质为材料,比较高、