中国优秀硕士学位论文全文数据库
  关闭
基于消息数目检验和消息重排序理论的检查点算法的研究  
   在线阅读 整本下载 分章下载 分页下载本系统暂不支持迅雷或FlashGet等下载工具
【英文题名】 Research on Based on Message Number Checking and Message Rearranging Theory
【作者】 蔡静;
【导师】 高胜法;
【学位授予单位】 山东大学;
【学科专业名称】 计算机系统结构
【学位年度】 2013
【论文级别】 硕士
【网络出版投稿人】 山东大学
【网络出版投稿时间】 2013-07-23
【基金】 Natural Science Foundation of Shandong Province;
【关键词】 分布式系统; 容错; 检查点; 消息日志协议; 回卷恢复;
【英文关键词】 distributed systems; fault-tolerance; checkpoints; message logging; rollback recovery;
【中文摘要】 随着大型分布式系统的不断发展,人们越来越关注系统的可靠性。例如中国研制的天河一号系统、航空火车等分布式控制交通系统以及基于MPI的FT-MPI系统等。分布式系统不仅关系到经济社会各方面的发展,而且与我们每个人息息相关。分布式系统容错性的质量保证的特性决定了其应用的广泛性以及重要性。分布式系统的容错性可以理解为容忍错误,消除错误影响。分布式系统容错主要分为前向容错和后向容错。考虑到存储量以及恢复过程,与前向容错技术相比,后向容错技术在实际应用中更为广泛。 本课题来自于“基于后向恢复的异构分布式系统容错技术的研究与实现”的山东省自然科学基金项目。后向容错技术分为两种:基于检查点的容错算法与基于消息日志的容错协议。如何保存分布式系统的系统状态以及当系统失效时如何使进程恢复到全局一致状态是后向容错技术中的两个主要问题。现存文献中存在很多判定分布式全局状态一致的方法,但存在不同程度的缺陷。 本文主要创新点及贡献为: (1)提出消息数目检验模型。通过研究进程间消息接收事件数目与消息发送事件数目的关系,本文提出消息数目检验模型。在此模型中,若一个全局状态中不含孤儿消息,则判定此全局状态是一致的。 ...
【英文摘要】 With the sustainable development of large distributed systems, people pay attention to the reliability of the distributed system. For example, China's Tiahe-1A, transportation system and FT-MPI system based on MPI and so on. These systems are not only related to the development of society and economy, they are also closely related to every one of us. Quality assurance as the characteristics of falut tolerance gives impetus to the wide application and importance of fault tolerance. Fault tolerance of the dis...
【更新日期】 2013-11-05

【相同导师文献】

导师:高胜法    导师单位:山东大学    学位授予单位:山东大学
[1] 张彬.基于Spark大数据平台日志审计系统的设计与实现[D]. 山东大学,2015
[2] 王小强.一种基于消息重排序和消息数目检验消息日志恢复方法[D]. 山东大学,2013
[3] 冯振.基于WEB的某社交网站SPAM评估系统的设计与实现[D]. 山东大学,2014
[4] 石传青.容错检查点算法研究和软件设计[D]. 山东大学,2012
[5] 徐春霞.潍坊职业学院订餐服务系统的设计与实现[D]. 山东大学,2012
[6] 孟祥坤.基于Linux用户级进程检查点系统的设计与实现[D]. 山东大学,2012
[7] 李晓超.山东科技职业学院人事管理系统的设计与实现[D]. 山东大学,2012
[8] 蔡静.基于消息数目检验和消息重排序理论的检查点算法的研究[D]. 山东大学,2013
[9] 刘翠英.分布式系统后向恢复容错技术研究[D]. 山东大学,2011
[10] 刘冬波.WINDOWS系统中PE文件内容的获取[D]. 山东大学,2011

xxx
【读者推荐文章】中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    一般性问题
     设计与性能分析
      容错技术
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号