分布式系统中基于检查点容错服务的设计与实现

《分布式系统中基于检查点容错服务的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、懼码分张号：ＴＰ３９３密级：公开手．；〇〇４７ＵＤＣ＿＇４学号：１３１３８＇；川油婚片也鶏ｍｒ小＇．．．艇索布翁嗦卷硕±学位论文分布式系统中基于检查点容错服务的设计与实现研巧生姓名：黄志勇导师姓名：江芸教巧申请学化类别工学硕±学位授予单位东南大学一级学科名称计ｇ化巧学与技术论义答辩Ｈ２０１６年Ｓ月１２日Ｉ期二级学科名称计义机应用技术学位授予日期２０１６年６月１０日答辩蚕员会主席炼巧评阅人塞甚２０１６年月日东

2、南大学硕古学位论文分布式系统中基于检查点容错服务的设计与实现专业名称：计算机科学与巧术研究生姓名：黄志勇导师姓名：汪芸乂－ＢａｓｅｄＦａｕｌｔ－ＴｏｌｅｒａｎｔＣｈｅｃｋｐｏｉｎｔＳｅｒｖｉｃｅｉｎＤｉｓｔｒｉｂｕｔｅｄＳｙｓｔｅｍｓＡＴｈｅｓｉｓＳｕｂｍｉｔｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹＨＵＡＮＧＺｈｉｏｎｙｇ

3、ＳｕｐｅｒｖｉｓｅｄｂｙＰｒｏｆ．ＷＡＮＧＹｕｎＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＡｐｒｉｌ２０１６东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同

4、志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研巧生签名日期ｉｉ：７ｉ＞ｆＣｉＴＪ东南大学学位论文使用授权声明东南大学、中国科学技术信息研巧所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内一容和纸质论文的内容相致。除在保密期内的保密论文和在技术保护期限内的论文外，允许论文被査阅和借阅，可Ｗ公布（包括Ｗ电子信息形式刊登）论文的全部内容或中、英文摘要等部分内容。论文的公布）授权东南大学研

5、究生院（包括Ｗ电子信息形式刊登办理。兴也巧研究生签名导师签名；曰期：＾摘要分布式系统的错误频率的增加导致运行应用任务完成时间增长，并且近年来大，在此背景下量记录了大规模分布式系统运行状态的现场失效数据规范格式公布，本文研究分布式系统下基于检査点的容错服务，利用系统失效关联性特征来建立模型，得到减小分布式任务的完成时间的检查点放畳策略，从而在保证系统可靠性的前提下，降低容错服务的实现代价，提髙分布式系统的运行效率。论文主要的工作和贡＇献包括：（１）研巧检査点

6、／恢复技术的基本机制及其实现方式，分析分布式系统中保存通信状态Ｗ及保证其一一致性的难点，通过实现了个原型系统，研巧全局检査点的代价、分布式系统的规模Ｗ及应用程序大小之间的关系；一（２）提出个基于检査点和系统失效关联性特征的容错模型，根据失效事件相一关性分析结果，提出种分布式系统节点关联性分组方法，利用节点分组信息建立一，Ｗ最小化浪费时间为目标的优化方程得出了主动检査点的放置周期，并提出了个包含主动检査点及被动检查点的两类检査点放置策略；（３）基于ＦＴＡ中失效数据格式，设计并实

7、现了基于检査点的容错服务，并进行了对比仿真。首先选取ＦＴＡ中部分系统失效数据，分别实现了本文提出的容错服，务Ｗ及其他检査点容错服务，评估其中的参数再利用剩下的系统失效数据进行性能评估，，实验结果表明本文提出的容错服务的额外浪费时间较低达到了预期目的。关键词：失效关联性分析；检查点／恢复容错；同步检査点实现；ＦＴＡ失效数据；ＩＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＴｈｅｉｎｃｒｅａｓｉｎｇ拉口ｕｒｅｆｒｅｑｕｅｎｃｙｐｒｏｌｏｎｇｓｔｈｅａｐｐｌｉｃａｔｉｏｎｃ

8、ｏｍｐｌｅｔｉｏｎｔｉｍｅｉｎ出ｓｔｒｉｂｕｔｉｏ打ｓｙｓｔｅｍｓ．Ｆａｉｌｕｒｅｔｒａｃｅａｒｃｈｉｖｉ打ｇｆａＵｕｒｅｄａｔａｉｎｍａｎｙｌａｉｇｅｓｃａｌｅｄｉｓｔｒｉｂｕｔｅｄｓｙｓｔｅｍｓａｒｅｒｅｌｅａｓｅｄｗｉｔｈｓｔａｎｄａｒｄｆｂｒｍａｔ．Ａｌｌｔｈｅｓｅｍａｋｅｉｔｏｓｓ化ｌｅｔｏ行ｎｄｂｅｔｅｒｐ－－ｓｏｌｕｔｉｏｎｓｆｏｒｆａｕｌｔｔｏｌｅｒａｎｔ