基于纠删码的HDFS的优化方法的设计与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:tigernone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hadoop分布式文件系统,即HDFS,通过三备份存储方式保障了数据的可靠性,存储空间的利用率却比较低。随着数据规模的飞速增长,尤其对于冷数据而言,HDFS传统存储方式造成的额外开销也会越来越大。因此,HDFS亟需一种新的优化存储机制,在保障数据可靠性的同时,又能节省存储空间。HDFS Erasure Coding项目应用而生,它使用纠删码技术来存储HDFS文件并恢复丢失的数据。基于HDFS传统存储方式及HDFS RAID技术现有的问题,在HDFS EC中引入了纠删码、条状布局和分层命名协议等技术。结合对现有问题的分析,提出了HDFS EC的优化指标。通过对比HDFS EC编码时条状布局和连续布局的特点,选择了条状布局,并针对条状布局设计了新的文件存储单位。在此基础上,采用分层命名协议来定位内部块,减轻Name Node端的内存压力。针对HDFS EC设计了专门的读写类和辅助类,既能够复用HDFS中部分已有的读写逻辑,又能实现HDFS EC基本的读写流程。为了保障HDFS EC中编解码技术的丰富性和将来的扩展性,设计了耦合性低、可插拔和模块化的编解码框架Erasure Codec和其他的相关类,并给出了Reed Solomon编解码算法的Java实现。另外,介绍了Intel ISA-L编解码库的调用实现。在上述编解码框架和算法的基础上,阐述了HDFS EC中数据恢复技术的实现。最后,结合HDFS EC的优化指标,给出了使用HDFS EC前后各项测试结果,测试结果均符合预期指标。HDFS EC既保证了数据的可靠性又降低了存储开销,使用户在存储冷热数据时有了更加灵活方便的选择。同时,HDFS EC也有效地解决了小文件存储问题,其中可插拔的编解码框架可以使用户很方便地引入自定义编解码技术。HDFS EC对于推进HDFS在工业界的应用具有重要的意义。
其他文献
<正>"开诚布公"这则成语的意思是人们把"开诚心,布公道"简为成语"开诚布公",用来比喻诚意待人,坦白无私。这个成语来源于《三国志·蜀书·诸葛亮传评》。诸葛亮之相国也……
随着我国工业化进程的高速进行和城镇化的快速推进,无论是工业、农业还是日常生活中,对无人机的需求量都在日益攀升。但受限于无人机载荷较小、续航时间短、稳定性差等因素,
一、企业使命及其传播者使命的最合适的解释是&#39;意图,存在的理由&#39;.彼得&#183;圣吉(Peter M.Senge,1998)认为,使命是企业的定位,不是一系列成就的清单.使命确定了方向,
"一带一路"背景下,职业院校协同企业走出去,对提升中国综合竞争力意义重大。借助此战略,需从培养目标、人才标准、教育功能及办学结构四方面对职业院校协同企业走出去进行理
随着社会经济的发展和科学水平的提升, 我国对煤矿开采的机械化水平也在逐步提升, 这使我国煤矿的开采量有了大幅度的提升, 但在煤矿机械化开发的过程中, 机电设备的安装和调
本文阐述了加强大学生心理自助组织建设的重要价值,对大学生心理自助组织现有问题进行了审视,提出了要从转变心理健康教育工作理念,完善学生心理自助和互助工作的运行机制,健
茶园植茶过程肥料过量投入导致的温室气体排放、氮素营养流失不容忽视。2015年在浙江大学网室通过两种不同植茶年限(10年、40年)土壤采用生物质炭不同添加量和添加方式的盆栽
血管新生(angiogenesis)是指已存在的血管床(毛细血管和小静脉),通过出芽或分裂的方式产生新的血管。在过去三十多年的研究中,血管新生在原发性实体肿瘤的生长、侵袭和转移过
近代科学革命的发生有其社会文化等方面的复杂原因,其中数学发挥的作用至为重要:通过文艺复兴,欧洲学术界继承了希腊理性主义重视数学的传统;希腊化文明时期数学作为研究自然的工
鹅肥肝脂肪含量高,水分含量低,有益健康长寿。选种时应尽可能选择大型品种填饲。鹅填饲适宜周龄和体重总的要求是鹅生长发育已基本结束开始填饲为好。填饲饲料以玉米最为理想