欢迎来到天天文库
浏览记录
ID:35047188
大小:5.92 MB
页数:58页
时间:2019-03-17
《分布式系统中基于检查点容错服务的设计与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、懼码分张号:TP393密级:公开手.;〇〇47UDC_'4学号:13138';川油婚片也鶏mr小'...艇索布翁嗦卷硕±学位论文分布式系统中基于检查点容错服务的设计与实现研巧生姓名:黄志勇导师姓名:江芸教巧申请学化类别工学硕±学位授予单位东南大学一级学科名称计g化巧学与技术论义答辩H2016年S月12日I期二级学科名称计义机应用技术学位授予日期2016年6月10日答辩蚕员会主席炼巧评阅人塞甚2016年月日东
2、南大学硕古学位论文分布式系统中基于检查点容错服务的设计与实现专业名称:计算机科学与巧术研究生姓名:黄志勇导师姓名:汪芸乂-BasedFault-TolerantCheckpointServiceinDistributedSystemsAThesisSubmited化SoutheastUniversityFortheAcademicDegreeofMasterofEngineeringBYHUANGZhionyg
3、SupervisedbyProf.WANGYunSchoolofComputerScienceandEngineeringSoutheastUniversityApril2016东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加W标注和致谢的地方外,论文中不包含其他人己经发表或撰写过的研巧成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同
4、志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研巧生签名日期ii:7i>fCiTJ东南大学学位论文使用授权声明东南大学、中国科学技术信息研巧所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可W采用影印、缩印或其他复制手段保存论文。本人电子文档的内一容和纸质论文的内容相致。除在保密期内的保密论文和在技术保护期限内的论文外,允许论文被査阅和借阅,可W公布(包括W电子信息形式刊登)论文的全部内容或中、英文摘要等部分内容。论文的公布)授权东南大学研
5、究生院(包括W电子信息形式刊登办理。兴也巧研究生签名导师签名;曰期:^摘要分布式系统的错误频率的增加导致运行应用任务完成时间增长,并且近年来大,在此背景下量记录了大规模分布式系统运行状态的现场失效数据规范格式公布,本文研究分布式系统下基于检査点的容错服务,利用系统失效关联性特征来建立模型,得到减小分布式任务的完成时间的检查点放畳策略,从而在保证系统可靠性的前提下,降低容错服务的实现代价,提髙分布式系统的运行效率。论文主要的工作和贡'献包括:(1)研巧检査点
6、/恢复技术的基本机制及其实现方式,分析分布式系统中保存通信状态W及保证其一一致性的难点,通过实现了个原型系统,研巧全局检査点的代价、分布式系统的规模W及应用程序大小之间的关系;一(2)提出个基于检査点和系统失效关联性特征的容错模型,根据失效事件相一关性分析结果,提出种分布式系统节点关联性分组方法,利用节点分组信息建立一,W最小化浪费时间为目标的优化方程得出了主动检査点的放置周期,并提出了个包含主动检査点及被动检查点的两类检査点放置策略;(3)基于FTA中失效数据格式,设计并实
7、现了基于检査点的容错服务,并进行了对比仿真。首先选取FTA中部分系统失效数据,分别实现了本文提出的容错服,务W及其他检査点容错服务,评估其中的参数再利用剩下的系统失效数据进行性能评估,,实验结果表明本文提出的容错服务的额外浪费时间较低达到了预期目的。关键词:失效关联性分析;检查点/恢复容错;同步检査点实现;FTA失效数据;IABSTRACTABSTRACTTheincreasing拉口urefrequencyprolongstheapplicationc
8、ompletiontimein出stributio打systems.Failuretracearchivi打gfaUuredatainmanylaigescaledistributedsystemsarereleasedwithstandardfbrmat.Allthesemakeitoss化leto行ndbeterp--solutionsforfaulttolerant
此文档下载收益归作者所有