异构存储系统中节点失效并行化修复地研究

《异构存储系统中节点失效并行化修复地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ⅲm删Ⅷ㈣删jIIff圳咖Ⅷ洲Y2590269UniversityOfScienceandTechnOIOgyOfChinadiSSertatiOnfOrMaSter’SdegreeStUdyOnPara¨eIReCOVe叫fOrNOdeFailureinHeterOgeneouSStOrageSyStemSAuthor’sName：FangNiuSpeciality：SuperVisor：Finishedtime：ComputerSoRwareandTheo巧ProfYinlongXuApril21fh，2014中国科学技术大学学位论文原创性声明本

2、人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者躲牲签字日期：2QI蜥目27B中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复

3、制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。巡么开口保密(——年)作者签名：聋焦导师签名：签字日期：塑!生垦壹目2(}臼一签字日期：丛!垫。!』!摘要摘要随着大数据时代的到来，爆炸式增长的海量数据迫切需要有效的存储和管理。大规模分布式存储技术的飞跃式发展势不可挡。人们对存储系统的要求也更为广泛，譬如存储容量、I／0性能、数据安全、系统可扩展性、系统可靠性等问题。在数据即是一切的年代，数据的错误与丢失对于用户来说是极为致命的。鉴于故障发生的普遍性，目前分布式存储系统主要采用存储冗余数据的

4、策略保证数据的可靠性。在系统发生故障时，能够快速有效的修复出错误数据，对维持系统的可靠性来说是至关重要的。以下是本文的主要工作。1．分布式存储研究平台的设计与实现。分布式存储研究平台是一个为了深入研发分布式存储技术的实验平台。首先，它是一个分布式存储系统，支持多种编码方式，提供最基本的文件操作功能；其次，为了维持系统可靠性，它包含数据修复接口，提供多种磁盘修复功能；再者，它能够进行重复数据删除，保证磁盘有效的空间利用率；最后，它提供磁盘扩容接口，保证系统的可扩展性。本文主要介绍分布式存储研究平台的基本概况，阐述其设计原理与基本功能以及实现方法，为分布

5、式存储系统的研究提供了一个简单实用实验环境。2．基于RAID6码存储系统的并行化异构修复问题的研究。结合分布式存储系统的异构性和并行性，设计一种三阶段的流水线式并行化修复策略，并提出一种最小修复时间的并行化异构修复算法，通过数字模拟实验以及实际分布式存储系统的实验测试证明算法的可行性与有效性。本文详细地介绍了并行化异构修复算法，包括研究背景，模型的建立与推导过程，具体实现过程，性能分析，以及相关的实验证明。并行化异构修复算法着力于系统的并行性与异构性，为分布式存储系统的错误修复提出了一种新的优化策略，并促进了系统数据的可靠性的提高。关键词：分布式存储

6、错误修复异构并行化流水线AbstractABSTRACTlntheeraofBigData，themassdatawithanexplosivegrowthu噌edtobestoredandmanagedefhciently．Thelargescaledist“butedstoragetechnologyhasaspirationtoachieVeagreatleap．Therequirementsonthestoragesystemarealsonloreandmorestringent，suchasstoragecapacity，I／OperfI

7、ormance，datasecurity，datareliabiljtyandsoson．Astousers，intheworldwheredataisevervthing，datareIiabiIityisthemostdeadly．Giventhecommonpresenceoffailure，distributedstoragesystemshaVeexploitedredundantdatatoensurethereliabilitV．Incaseoffailure，itiscriticaltorecoverthe白ileddiskquick

8、lyandefkctivelv．Themainworkofthedissertationarethefoll