【英文题名】
Research on Fault-Tolerant Checkpointing Algorithm and in Software Design
【作者】
石传青 ;
【导师】
高胜法 ;
【学位授予单位】
山东大学 ;
【学科专业名称】
计算机系统结构
【学位年度】
2012
【论文级别】
硕士
【网络出版投稿人】
山东大学
【网络出版投稿时间】
2012-10-29
【基金】
Natural Science Foundation of Shandong Province;
【关键词】
容错 ;
不可靠非FIFO信道 ;
一致性全局检查点 ;
Windows检查点 ;
【英文关键词】
fault-tolerance ;
unreliable non-FIFO channel ;
consistent ;
global checkpoints ;
Windows checkpointing ;
【中文摘要】
近年来,越来越多的分布式系统被各行各业使用,如军事、航空、金融系统等行业。随着为分布式系统设计的分布式软件的复杂度的增加,分布式系统中节点数量的增多,导致分布式系统有越来越高的概率发生故障,从而造成系统可靠性越来越差。若是在使用过程中出现故障,并且没有相应的保护措施,这些故障有可能会造成生命、财产的重大损失。因此研究容错检查点技术就有十分重要的现实意义。
本课题是基于山东省自然科学基金项目“基于后向恢复的异构分布式系统容错技术的研究与实现”提出的。在本文中首先叙述了现如今检查点技术的研究意义及发展现状,介绍了分布式系统的基本故障模型以及基本容错构件。提出了一个基于不可靠的非FIFO通信信道的检查点算法,在不可靠的非FIF0的通信信道中,系统会发生报文丢失、重复接收报文和报文乱序。进程可能由于报文丢失会导致一些报文不被计算,可能由于重复接收报文导致一些消息被多次计算,也可能由于消息乱序导致一些报文不能按照其发送顺序进行计算,以上提到的问题会导致系统产生不正确的计算结果,从而无法使各进程设置一致性的检查点。我们的算法通过给每个报文分配一个序列号来解决上面提到的问题。在检查点设置过程中,一致性检查点通过发送...
【英文摘要】
In recent years, more and more distributed systems are used in many industries, such as military, aviation and financial systems. With the increase in complexity of distributed software for distributed system and the number of the nodes, distributed system may have more and more failure and be worse and worse reliability. If failures occur and there are not protection measures, these failures may result in significant loss of life and property. So the research of fault-tolerant checkpointing technology is v...
【更新日期】
2013-01-16
【相同导师文献】
导师：高胜法 导师单位：山东大学 学位授予单位：山东大学基于Spark大数据平台日志审计系统的设计与实现 [D]. 山东大学,2015一种基于消息重排序和消息数目检验消息日志恢复方法 [D]. 山东大学,2013基于WEB的某社交网站SPAM评估系统的设计与实现 [D]. 山东大学,2014容错检查点算法研究和软件设计 [D]. 山东大学,2012潍坊职业学院订餐服务系统的设计与实现 [D]. 山东大学,2012基于Linux用户级进程检查点系统的设计与实现 [D]. 山东大学,2012山东科技职业学院人事管理系统的设计与实现 [D]. 山东大学,2012基于消息数目检验和消息重排序理论的检查点算法的研究 [D]. 山东大学,2013分布式系统后向恢复容错技术研究 [D]. 山东大学,2011WINDOWS系统中PE文件内容的获取 [D]. 山东大学,2011
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
| 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
