一种实时分布式软件可靠性评测技术的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:feng_zj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式系统的可靠性不仅取决于它的资源(如程序和数据文件)的分布,而且取决于它的通讯链路和节点的可靠性。分布式实时软件还应考虑时间约束因子。在对传统的分布式软件可靠性评估理论的分析和研究的基础上,提出了一种增加时间约束因子的实时分布式软件可靠性评估模型。它对文件生成树中的数据文件传输时间进行评测,确定文件生成树的状态,建立马尔可夫模型,利用因式分解理论计算出分布式程序的可靠性,从而得出整个实时分布式软件的可靠性。为了加快评估过程,使用了几种常用的可靠性保留的精简算法来简化分布式系统,减小马尔可夫状态空间。设计和实现了一种得到分布式程序的所有文件生成树的递归算法。文件传输路径生成算法借用了传统的最小文件生成树生成算法中节点扩展的思想,并且判断每一个新生成的文件传输路径是否已在文件传输路径集合中,如果是则丢弃,这样就避免了生成相同的文件传输路径,同时确定了数据文件的唯一分布。评估文件传输路径的响应时间时,在直线计算方法的基础上,添加了分支路径计算方法。建立马尔可夫模型并由马尔可夫状态转移概率矩阵计算出程序的可靠度。实时分布式软件可靠性评估系统包括节点机模拟器、分布式软件模拟器和可靠性评估器。节点机模拟器和分布式软件模拟器共同模拟被测的分布式软件,辅助测试过程,实现程序的随机调度和文件的随机分配。可靠性评估器采用从配置文件读入分布式系统的拓扑结构的方法,可测试具有任何拓扑结构(如直线、星形、环形、网状)的分布式系统的可靠性。通过改变时间约束因子和链路的通讯能力等参数,对系统进行了大量的测试,发现不同的分布式系统配置和参数对分布式软件可靠性的影响特征。
其他文献
基于互联网的信息管理已经成为现代化管理中人们关注的技术焦点和信息系统的一个发展方向.本课题的任务就是要建立一个基于网络环境的人类精子库信息管理系统,为我国生殖医学
近年来主动数据库已经成为数据库研究领域的热点。主动数据库技术是为实现对于数据完整性和一致性的自动维护和满足实时信息处理的需要应运而生的,是数据库理论发展的一个重
传统的Internet中没有服务质量的保证,网络只提供最大努力的数据传输服务,如何在互联网中为多媒体应用提供服务质量的保证是当前网络研究中的热点问题。本文主要讨论互联网中提
网格试图实现互联网上所有资源的全面连通,包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等。服务网格研究的目标是智能信息处理,它侧重在如何消除信息孤
随着软交换技术和各种相关的软件、硬件方面的发展,下一代网络(NGN,Next Generation Network)的发展已经进入试商用运行的阶段.广东电信目前在全省进行下一代网络的试商用运
单机家庭影院(Home Theater in a Box)是把MPEG编解码、多通道音频编解码、声音处理DSP、功放、喇叭、单芯片AM/FM以及音频DAC等功能有效地整合在一起、以一个DVD播放器为基
该文的主要研究内容和成果包括:1.非对称χ-演算的语法和语义 定义了非对称χ-演算的语法和语义:在语法上,给出了一组算子用以构造进程,其中就有不等名算子[x≠y];语义上,引
随着互联网技术的日新月异,网络受到了越来越多的各式各样的攻击,网络安全日益受到越来越大的重视。另外,网络内容的增加也伴随着对网络速度和带宽的要求不断提高。防火墙是保证
在当今社会的市场经济环境下,企业、组织为了适应市场变化、提高自身竞争力,不断地进行着业务重组和业务细化,工作流技术就顺应了这种趋势。工作流技术通过将工作分解成定义良好
企业在日常的业务活动中积累了大量的信息,如何将这些信息转换为有价值的资料数据,帮助企业决策者了解客户、分析市场、掌握企业现状,以做出使企业利益最大化的决策,一直是企