分布式系统检查点算法及在容错和进程迁移中的应用

来源 :吉林大学 | 被引量 : 0次 | 上传用户:wuxiangff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对分布系统中的检查点的检查点算法进和了较为全面的研究.首先,对现有检查点算法进行了详细地分类比较.以往的进程迁移工作局限于对单进程任务的迁移.该文通过实现进程间通信的原子性和存储转发进程间消息在PVM系统上实现了对并行任务的进程迁移.该文提出一和个具有较短冻结时间的一致检查点算法--SFT算法.SFT算法不需要全局等待操作,并使用主存算法进一步增加检查点操作与目标程序运行的并行性,其用户进程冻结时间小于0.03秒.另外,SFT算法控制报文的数目仅为O(n).该文在原子文件操作的基础上,进一步发展了文件系统可恢复性的概念,首次提出了一个能够在程序卷回执行的同时相应地恢复与程序运行相关的文件系统的状态的算法--SCR算法(保存清除恢复算法).SCR算法与检查点算法结合使用便可在实现系统容错运行的同时支持用户程序对文件系统的任意访问.在SunOs4.13上,研究人员实现了一个支持全局容错的并行计算环境--FTPVM.
其他文献
该文主要介绍了"基于文件级数据加密解密应用系统"的设计思想、系统结构、主要算法的原理、各子系统的功能结构等.由于目前国际上加解密算法多种多样,而且比较复杂,因此,该文
面向服务的架构(SOA)是目前构建开放环境下分布式应用的一种主流范式。在SOA下,服务是开发者进行开发过程中的基本元素,而服务的组合与协同是应用构造的关键。软件体系结构模
面向对象方法已趋向成熟,面向对象编程语言得到了广泛的重视和应用,但是面向对象程序理解理论、技术和工具都还处于早斯的控究阶段.面向对象程序理解的研究已经成为程序理解
该文对作者的研究工作及结果作以总结,主要包括以下内容:详细分析作业管理系统结构及实现方法.作业管理系统是一个复杂的系统软件,具有典型的客户/服务器结构,服 务器的功能
该文通过对银海信息电视系统具体应用于电信行业的一个实例的介绍,从原理、功能等方面阐述了系统在有线电视网上开展增值业务,实现高速INTERENT接入、高速数据广播、准视点播
该文从一个实际应用课题入手,对计算机三维成象系统的总体设计、图象生成算法及软、硬件设计进行了讨论.该课题是空军第二航空学院仿真与控制实验室的重要研究项目之一,是针
飞行模拟机是大型民用飞机飞行员飞行训练的重要工具.随着计算机技术特别是虚拟现实技术及计算机图形学的发展,飞行模拟机当前已经能够高度逼真地模拟真实飞机的驾驶情况.视
基于FTL规范的Flash空间管理控制算法是在Flash介质上实现文件系统的核心.以此为基础,还可以实现Windows、Windows95/98等比复杂的文件系统向Flash介质上的移植.这些通用操作
该文在多功能感知机的多通道交互模型基础上,力图逐步建立一个多模态人机交互系统.人脸、语音、唇动、头势、手势以及表情等信息能够在人与人的通讯中传递除自然语言外的其它
该论文以哈工大校园二期工程为背景,对基于WEB的公文流转发布作了系统的研究.全文围绕NOTES文档库发布的核心问题做了以下工作.分析了传统RDB与NOTES文档库结构的差异和运行