计算机科学 ›› 2010, Vol. 37 ›› Issue (8): 178-181.

• 软件工程 • 上一篇    下一篇

一种基于多重分形的软件衰退分析方法

徐建,许满武,严悍,李千目   

  1. (南京大学计算机软件新技术国家重点实验室 南京210093);(南京理工大学计算机科学与技术学院 南京210094)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(90718021, 60903027),江苏省自然科学基金企业博士创新项目(BK2009535),高等学校博士学科点专项科研基金(No. 2009321912002)资助。

Multi-fractal Based Methodology for Software Aging

XU jian, XU Man-wu,YAN Han, LI Qian-mu   

  • Online:2018-12-01 Published:2018-12-01

摘要: 为了提高软件衰退预测的精度,采用了多重分形分析方法,以系统资源参数时间序列为研究对象,提出了一种定性和定量相结合的分析方法,用以研究其波动规律。定性分析阶段,借鉴分形理论分析影响软件性能的系统资源参数,揭示参数的波动具有分形特性;且其多重分形谱特征能刻画系统运行过程中随时间变化的情况。定量预测阶段,提出了一种多维的Holder指数计算方法,用于计算多个资源参数序的Holdcr指数,并采用自回归移动平均模型(ARMA)预测Holder指数。最后进行了实证分析,结果表明,该方法具有较好的定性分析和定量预测能力。

关键词: 软件衰退,多重分形,预测

Abstract: This paper discussed a multi-fractal based method to analyze the fluctuation of the parameters of system resource, and proposed a new methodology which combined qualitative analysis with ctuantitative analysis to predict resource consumption and the trend of software aging. Firstly, this study used fractal theory to discuss the fractal structure of the parameters of system resources that influenced the performance of software system. And the results show that the variations of the parameters are not a stochastic process, but have characteristic properties of fractal. In addition, the characteristics of the spectra can be used to analyze the changes of system parameters during the running time qualitatively. Secondly, this paper put forward a new methodology for calculating multidimensional exponent, which is applied to data of system resource usage. Thirdly, the Auto-Regressive Moving-Average (ARMA) model was adopted in order to carry out the analysis of the multidimensional exponent and build the corresponding forecast model. Finally, the experiment was taken to calculate the multidimensional exponent of parameter series related with several memory resources using the parameters data collected from a realistic software system. The results of the experiment indicate effective ability to predict software aging.

Key words: Software aging,Multi-fractal,Prediction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!