软件衰退的多重分形分析.pdfVIP

软件衰退的多重分形分析木 徐建1≯，许满武2，严悍’ 1(计算机软件新技术国家重点实验室(南京大学)，江苏省南京市210093) 2(南京理工大学计算机科学与技术学院，江苏省南京市210094) 摘要： 该文采用多重分形分析方法，对系统资源参数时间序列的波动规律进行研究，提出一种定性和定量相 结合的分析方法，预测资源消耗和软件衰退的趋势．首先借鉴分形理论对影响软件性能的系统资源参数的分形结 构进行分析，发现参数的波动具有分形特性：且其多重分形谱特征能定性地分析在系统运行过程中随时间变化的 情况．其次，提出了一种多维的HOlder指数计算算法．应用到资源耗费数据，并采用自回归移动平均模型(ARMA) 对HOlder指数预测．最后进行了实证分析，实验结果表明该方法具备较好的定性分析和定量预测能力． 关键词： 软件衰退：软件抗衰：多重分形：预测 中图法分类号：TP302．7文献标识码：A 1引言 软件衰退的现象指的是一个长时问持续运行的软件系统会发生状态退化和性能降低，最终导致系统崩溃。 软件衰退的成因主要有两个：一是导致资源耗竭原因的bug，二是Heisenbug(一种临时性的故障，难于重现， 具有相当的隐蔽性)，两者都难于在软件开发和测试阶段正向消除，放软件衰退现象有其必然存在性，防止软 件衰退现象出现的一种可行且有效的