计算系统的自恢复模型构建和自愈策略的研究-计算机应用技术专业论文.docxVIP

博上论文 博上论文 计算系统的自恢复模型构建和自愈策略的研究 摘要 软件老化现象【l】，是由于软件的错误随着时间和负载而累积，并最终导致了系 统的不可用。在对可靠性和可用性要求较高的系统里，软件的老化会使系统失效从而 产生较大的损失。研究表明软件的多样性设计不是解决这类错误的有效方法。软件失 效具有暂时性的特质【2，31，软件的设计错误能引起暂时性的软件失效，软件在操作 系统环境中运行时由于错误的累积而进入不可接受的错误状态。因此，系统的重启 f41，作为软件运行环境更新的一种策略，作为一种有效的、成本歼销较低的软件性 能恢复技术被提了出来[5，61。其基本的思想就是改变运行进程的操作环境从而达到 避免软件失效的发生。这种主动性能恢复的思想就是自恢复理论。 本文就软件自恢复理论展丌研究，主要研究内容和工作如F： 首先建立了以半马尔呵走过程为基础的多级(系统级、应用级和进程级)分析模 型来考虑自恢复理论。分析以半马尔可夫过程建立的多级模型，得到在分析不同情况 下的稳定状态最大可用性概率和优化的软件自恢复时问。研究结果表明了：细粒度下 的自恢复策略能够进一步降低自愈成本，提高系统的可用性，采取哪一级自恢复策略 主要是由系统自身的参数决定的。 本文发展r基f统计学的算法来估计优化的软件自恢复时『日J阈值，在得到系统失 效时间的统计完备样品数据的假设基础上。优化的软件自恢复时|‘日J阈值计算算法是在 满足单位时『日J自设复成本最小或者满足系统可用性最大的情况下通过统计的11T变 换推导而得到的。研究结果表明这类算法具有很好的一致性和稳定性，能够在系统失 效分布未知的情况F通过检测系统参数加以修正而得到最佳最恢复时『日J阂值的近似 值。 另外本文通过随机模型来评价自恢复技术在运行系统中的效应以及在考虑到负 载情况下的所执行的最佳自恢复时间闽值的确定。特别的讨论了基于测量的方法来检 测系统的软件老化以及这种效应对各种系统资源的影响。通过系统负载和资源的使用 情况的数据来建立模型，这些数据来自于UNIX操作系统下经过一段时间的观察而得 到。基于测量的模型有助于发展基于实际系统进行测量的软件自恢复策略。 最后，总结了本篇论文的主要结论以及下一步深入研究的方向和研究展望，其中 摘要 摘要 博士论文 涉及到相关算法的进一步深入和利用软件自恢复理论解决系统的安全性问题，提高入 侵检测的智能性。 关键词：软件失效，软件容错，主动容错，软件自恢复，系统可用性，系统健壮性。 U 博七论文 博七论文 计算系统斡鑫恢复模墼瓣建和基愈簿喀辨硬究 Abstract Software aging H】，o∞in which error conditions actually aeclue with time and／or load，has been observed，and it Can eventually make the system unavailable．In systems, with high reliability／availability requiremems，software aging can c引lse outages resulting in 11igh COSTS．Studies have reported transient nature of software failures【2，3I For which design diversity is not very helpful+Transient failures typically oeettr because of design faults in software which result in unacceptable erroneous states in the OS environment of the process．Hence,environment diversity,a generalization of system restart【4】，has been proposed躺a cheap yet effective technique for software fault tolerance【5，61．The basic idea here is to modify the operating environment of the running process．To counteract software aging,a proactive technique called self-healing sof