基于超图的纠删码存储系统数据块放置策略

来源 :齐博 | 被引量 : 0次 | 上传用户:dongfan1909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,分布式存储系统迅速发展,纠删码模式作为一种保障数据可靠性的冗余机制,在存储开销、数据可靠性以及数据访问性能三者之间能取得较好的折衷。如何提升数据更新效率是纠删码存储系统的关键问题,具有重要的研究意义。论文综合分析了纠删码存储系统中数据块的更新过程,设计了一个面向I/O的数据块更新效率评估方法,提出了一种基于超图的数据块放置策略(Data-block placement scheme in stripe based on hypergraph,DISH),并通过设计基于深度学习的超图模型参数优化算法来解决超图模型构建过程中超边权重不精确的问题。论文的主要贡献如下:(1)基于超图的纠删码存储系统数据块放置策略。针对提高纠删码存储系统数据更新效率的需求,论文设计了一个基于数据更新操作I/O次数的性能评估方法,建立了数据块访问序列的超图模型,通过超图k-way分割得到具有相关性的数据块放置。实验在不同访问序列、不同纠删码环境下,验证了基于超图的数据块放置策略与其他放置策略相比,能够降低纠删码存储系统数据更新时的I/O次数。(2)基于深度学习模型的超图模型参数优化算法。针对超图建模算法中为超图顶点以及超边赋予的权重不准确问题,论文提出了基于深度学习模型的超图模型参数优化算法。算法通过嵌入表征将数据块逻辑地址转化为分布式表示,使用LSTM提取访问序列的特征。论文实验结果表明该算法在基于数据块逻辑地址与数据块逻辑地址之间的差值两种建模方式下,都能提升超图模型中顶点和超边权重的准确度,从而优化超图模型参数并降低纠删码存储系统数据更新时的I/O次数。图41幅,表7个,参考文献61篇
其他文献
《恩惠》(A Mercy,2008)是美国非裔女作家托尼·莫里森(Toni Morrison,1931-2019)的第九部作品。该小说描写了十七世纪美洲大陆上不同种族的人们多舛的命运。小说借黑人、印第安人、黑白混血儿以及白人之口,讲述了各色人种建立共同家园后又分崩离析的故事。自小说发表后,国内外学者从各个角度对其深入研究,涵盖叙事学、后殖民主义、女性主义和精神分析等方面。而鲜有学者关注小说中的共同
学位
随着云计算技术发展,虚拟仪器测量系统逐渐网络化,并在电力电工系统、教育教学等多个领域广泛应用。虚拟仪器测量系统需要一种全新的应用架构,来解决不断变更的测量需求、系统扩展性需求、分布式系统管理等问题。随着云原生计算时代的到来,以Kubernetes为代表的容器技术逐渐成为云计算发展的新趋势,因此容器技术在云仪器中的应用将为虚拟仪器测量系统带来应用架构层面的革新。本文以虚拟仪器测量系统的容器化研究与实
学位
关节软骨细胞(Articular Chondrocytes,AC)是关节软骨中唯一的细胞。由于软骨组织中没有神经、血管及淋巴管,组织内部细胞的迁移能力很差,因此软骨损伤无法自愈,进而直接导致骨关节炎(Osteoarthritis,OA)。OA严重影响患者的正常生活,常规的药物治疗法并不能根治OA,病程发展到晚期只能手术置换人工关节,因此寻找一种能修复受损软骨,从根源上治疗OA的方法十分关键。间充质
学位
《时间之间》(The Gap of Time,2015)是英国极具开拓性的后现代小说家珍妮特·温特森(Jeanette Winterson,1959-)的一部关于爱、宽恕和未来无限可能的小说,一经发表就凭其娴熟的叙事策略、思辨的叙事话语、丰富的主题意蕴和鲜明的后现代特征引发广泛关注。本文按因果关系和从局部到整体的顺序从多重叙事声音、碎片化叙事及不确定叙事三个向度管窥《时间之间》的后现代叙事策略。第
学位
老挝自《外国投资法》制定以来,一直在推进对外开放,加强引进外资。老挝现在已经形成了由法律、法规和地方政府规定等三个部分的对外管理体系,但也存在外资立法过于原则抽象、外资审查制度不够完善、缺少国际私法的问题。在制度层面,随着老挝对外开放的深化改革,老挝制定了相应的外商投资促进政策来吸引外国的投资者,希望通过外国投资来促进老挝经济的发展。但是与此同时,目前老挝的外商投资政策也逐渐暴露出一些问题,例如对
学位
临床数据管理贯穿临床研究各个阶段,对试验数据的准确性和真实性起着决定性作用。针对我国临床试验数据管理系统缺乏有效的数据质量管理体系、数据质量评价标准以及不良事件的收集、分析和管理等问题,本文设计并实现了一个基于云计算的临床试验数据管理系统,主要研究内容如下:1.构建数据质量管理体系。本文通过质量手册、程序文件、作业指导书和质量记录等方式构建了数据质量管理体系,不断协调、质量监控、信息管理、质量管理
学位
当前,员工安全行为管理仍是安全管理工作的重中之重。随着社会的进步,安全管理研究与发展越来越关注安全文化对安全行为的影响,安全仪式作为安全文化建设的有效方法,在仪式感时代越来越受到重视。而“安全仪式感是什么?怎么来?有什么作用?如何影响员工的安全行为?是否应该在安全仪式感营造上进行大量投入?”等困扰企业决策层的实质性问题尚未有系统、科学的解答。因此,本文以安全仪式感为切入点,对安全仪式感概念进行界定
学位
《长日留痕》(The Remains of the Day,1989)是2017年诺贝尔文学奖得主日裔英籍作家石黑一雄(Kazuo Ishiguro,1954-)的代表作,也是1989年获布克奖的作品。该作品一经问世,就以其浓烈的英式风味蜚声文坛。本论文运用中国学者申丹首创的双重叙事进程相关理论,结合文本细读,挖掘出该小说显性情节中对英国性的承续,隐性进程中对英国性的削弱以及在两者相互颠覆关系中对
学位
旅游业是综合性很强的产业,涉及范围广,带动能力强,对区域经济的发展起着十分重要的作用。近几年受新冠肺炎疫情影响,我国旅游业出现大幅度波动,但随着新冠肺炎疫情逐步缓解,旅游业势必再次成为促进区域经济增长的重要引擎,受到地方政府、行业专家和学者的重视。旅游物流是旅游业与物流业的交叉融合,是促进区域旅游业健康发展的重要保障,其能力大小反映了对区域旅游业发展的支持力度:旅游物流能力越大表明其对旅游业发展所
学位
目的了解高职院校护理教师临床实践能力培训课程需求,构建高职院校护理教师临床实践能力培训课程体系,为其临床实践能力培训提供理论依据。方法(1)通过文献回顾了解高职院校护理教师临床实践能力研究现状,采用目的抽样方法,对18名高职护理专业教师、临床护理专家、高职院校即将毕业实习学生或新入职1月内护士进行质性访谈,了解高职护理教师临床实践能力存在的问题及培训需求,在上述基础上进行小组讨论,解析提炼形成高职
学位