摘要: 关键词: 中图分类号: 文献标志码: A文章编号: 2095-2163
Abstract: For the reliability model of the software system, its main function is to accurately predict the occurrence of a subsequent software failure time. The paper studies grey fitting problem of the software failure time series data, and proposes the corresponding multistep prediction algorithm. First of all, based on the condition of a fitting accuracy, apply grey theory GM (1, 1) model for the software failure time series data to establish the corresponding piecewise fitting model; then, use the orthogonal polynomial function to estimate fitting residual error at the end of the sequence, and utilize the estimate result for correcting and compensating grey prediction model at the end of the sequence; in the end, apply the combined forecasting model based on compensation to realize multistep projections for the occurrence of software failure time. The experiment verifies the correctness and effectiveness of the algorithm.
0引言
在軟件可靠性的分析与建模过程中,其首要任务就是建立一个精确易用的预测模型,以便对软件系统的各种可靠状况做出精确的预测。根据预测目标的不同,软件可靠性的预测模型通常可以分为两种:静态模型和动态模型。其中,静态模型主要是利用软件系统的各种复杂性参数来预测该软件所隐藏的缺陷总数;而动态模型则是基于软件测试过程中所获得的失效时序数据,借助数理统计的方法来预测下一次软件失效的发生时间[1-3]。由于软件失效时序数据较为容易获取,故动态模型在实际应用中得到了更为广泛的应用。
目前,软件可靠性的动态模型按其使用的建模方法划分,又可分为统计分析方法和时序数据辨识方法两大类[4-5]。其中,统计分析方法是在假设某些条件成立的情况下,应用特定的函数分布来描述软件失效时间的发生过程。以基于非齐次泊松过程(non-homogeneous poisson process, NHPP)的预测方法为例,由于该类方法具有预测精度高且结构简单的优点,故其成为软件可靠性的经典统计分析方法[6-8]。相对地,时序数据辨识方法则无需指定任何先决条件的假设,而是利用软件失效时序数据的前后相依关系,直接将时序数据辨识方法应用于建模研究中。例如,马飒飒等通过对软件失效时序数据设计提出多尺度分解,并对分解后所得到的不同数据成分进行单独的建模,进而得到了一种适应性较好的软件可靠性预测模型[9];……