跨数据中心容错的云存储系统

《跨数据中心容错的云存储系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一，、＇：■＾―人，ｙ－’：‘一一’－－＇＾来么．Ｖｆ．０．．ｒ．．一号．＇－？方．．’．－－－＇Ａ一＇、．１０３３５：：ＴＰ３３８８单位代码；分类号．＾＊‘３－：２１３２１３０１：密级：公开学号４，多．．參＾娘遞一－一－ｍ＾一知机＂■－＊‘？‘於＇乐一．Ｊ＾ｒ、：记－’．每硕±学位论文二壁＇’．－子．－Ｖ、．；／－Ｗ．，．？％Ｖ？一Ｗ’’―’‘；．．．护－．净本户為，击．＇４：餐Ｖｖ

2、－．＇／．飞＇？—论文题目跨数据中屯、容错的云存储系统’—．＇单，。一＇寺／‘，分—４。．．．＇在Ｖ．一．方才＂一芳：：作者姓名壁莖垂女ｆ一：．…一．．导；糸．辛陈文智教授指导教师１ｊ＂．心．．：冷惡．＊’＇＇，；．＊‘去．．－学科（专业）计算机技术Ｉ．’所在学院计算机科学与技术学院．．絮—＇—‘．一２０１６年１月８日４日期＇．—＿提交．＇．．．处去．．－當＊＇．．．一＇一呼…－＇、－－—．

3、，．’＇—？－刪、．？－■＾；蓮尽，．？＞＇．ｒ＿Ｖ＊■＿一户．私．寺－竣Ｖ．；：．．、—没邀Ｖ；一典峡域ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＺｈｅｉａｎｊｇＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇ了Ｉ了ＬＥ：ＣｌｏｕｄＳｔｏｒａｇｅＳｙｓｔｅｍｗｉｔｈＣｒｏｓｓＤａｔａｃｅｎｔｅｒｓＦａｕｌｔＴｏｌｅｒａｎｃｅＡｕｔｈｏｒ：ＹｕＸｉｎｉｅ．ｊＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．Ｃｈｅｎ

4、ＷｅｎｚｈｉＳｕｂｊｅｃｔ：ＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙＣｏｌｌｅｇｅ：ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ：４ＳｕｂｍｉｔｔｅｄＤａｔｅ：Ｊａｎ．８，２０１６独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研充王作及取得的研巧成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果，也不包含为获得浙江大学或其他教育机一构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作

5、了明确的说明并表示谢意。Ｃ学位论文作者签名：／签字日期：〇月。日：：＾＞化年，）｜｜３＾／＾）ｊ学位论文版权使用授权书本学位论文作者完全了解浙江大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江大学可Ｗ将学位论义的令部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名；名＞如主导师签名：，＾签字日期：兴＾年月＜７户日签字日期：／ｗ

6、《年月片日学位论文作者毕业后去向：工作单位：电话；通讯地址：邮编：浙江大学硕±学位论文瓶摘要现有主流的云存储系统大多只支持单数据中也内的容错、，其假设数据中屯整、体是永不故障的。但事实上，数据中屯也会出现整体故障。为了容忍数据中也整、体故障，，需要考虑跨数据中屯容错场景的特点包括数据中也间的延迟高、带宽贵心处及数据块大量不可用等。根据这些特点设计容错算法和实现云存储系统时，又存在容错性、延巧、吞吐量和成本之间权衡的困难。本文提出了适合跨数据中也容错场景的算法，并实现了相应的云存储系统

7、，最后通过实验验证了所提出算法的可行性。本文的主要工作有：１．本文首先基于主流单数据中也内容错的编码算法，针对跨数据中也容错ＭＣ－、的场景特点，设计了对应的跨数据中也容错算法，包括ＣＤＦＡ算法－民ＳＣ－ＣＤＦＡ算法和ＬＲＣＣＤＦＡ算法。但经过分析后发孤送些容错算法一些容错性不足有、成本高等问题。２．本文在主流ＥｒａｓｕｒｅＣｏｄｅｓ算法低存储成本的基础上，引入了Ｄｏｍａｉｎ的，提出了ＤｏｍａｉｎＦａ山ｔＣｏｄｅｓ（ＤＦＣ）和拓扑感知的思路概念，在获取低存储成本、低修复带宽成本的同时，提

8、供能容忍数据中也级别故障的容错性，。ＷＤＦＣ和拓朴感知为基础本文提出了适用于冷数据归档等场景一的ＤＦＣ－ＴＣＤＦＡ算法推广到通用场景文又进。为了优化延迟，，本步ＭＣＬＤＦＣ－ＴＣＤＦＡ算提出了适用于通用场景的法。一３Ｄ