基于构件的软件系统动态可靠性评估方法
|
摘要
为解决传统可靠性评估方法忽略构件式软件的体系结构特征,且无法进行动态评估的问题,以基于复杂网络理论的构件节点影响力计算方法为基础,提出一种基于动态概率迁移图的构件式软件动态可靠性评估方法。引入构件动态概率迁移图描述构件系统的迁移过程,在动态概率迁移图中加入时间维,将构件节点的影响力加入到动态概率迁移图中,更合理地评估整个构件式软件系统的动态可靠性。仿真结果表明,该方法能够有效地评估构件式软件系统的动态可靠性。
To solve the problems that traditional reliability evaluation method ignores the structure feature of the componentbased software system and lacks dynamic results evaluation,a dynamic reliability evaluation method for component-based software based on dynamic probability transfer diagram was proposed.Dynamic probability transfer diagram was introduced to describe the migration process of component-based software system based on the impact factors of components calculated using the most influential node discovery algorithm in complex network theory.Time dimension was added into dynamic probability transfer diagram to make the evaluation results more accurate.Results of the simulation indicate that the proposed approach is able to estimate the dynamic reliability of component-based software system.
To solve the problems that traditional reliability evaluation method ignores the structure feature of the componentbased software system and lacks dynamic results evaluation,a dynamic reliability evaluation method for component-based software based on dynamic probability transfer diagram was proposed.Dynamic probability transfer diagram was introduced to describe the migration process of component-based software system based on the impact factors of components calculated using the most influential node discovery algorithm in complex network theory.Time dimension was added into dynamic probability transfer diagram to make the evaluation results more accurate.Results of the simulation indicate that the proposed approach is able to estimate the dynamic reliability of component-based software system.
引文
[1]ZHANG Ce,CUI Gang,LIU Hongwei,et al.Componentbased software reliability process technologies[J].Chinese Journal of Computers,2014,37(12):2586-2612(in Chinese).[张策,崔刚,刘宏伟,等.构件软件可靠性过程技术[J].计算机学报,2014,37(12):2586-2612.]
[2]GUO Yong,MA Peijun,SU Xiaohong.The state-of-the-art for the component-based system reliability evaluation[J].Intelligent Computer and Applications,2013,3(2):20-24(in Chinese).[郭勇,马培军,苏小红.构件式系统可靠性评估技术研究现状[J].智能计算机与应用,2013,3(2):20-24.]
[3]CHEN Lei,TANG Jing.Dynamic reliability for software system based on monitoring[J].Computer System&Applications,2014,23(6):179-182(in Chinese).[陈镭,唐晶.基于监控的软件动态可靠性[J].计算机系统应用,2014,23(6):179-182.]
[4]MEI Hong,LIU Xuanzhe.Software techniques evolved by the Internet:Current situation and future trend[J].Chinese Science Bulletin,2010,55(13):1214-1220(in Chinese).[梅宏,刘譞哲.互联网时代的软件技术:现状与趋势[J].科学通报,2010,55(13):1214-1220.]
[5]Hsu CJ,Huang CY.An adaptive reliability analysis using path testing for complex component-based software systems[J].IEEE Transactions on Reliability,2011,60(1):158-170.
[6]Tyagi K,Sharma A.A rule-based approach for estimating the reliability of component-based systems[J].Advances in Engineering Software,2012,54(12):24-29.
[7]Tyagi K,Sharma A.An adaptive neuro fuzzy model for estimating the reliability of component-based software systems[J].Applied Computing&Informatics,2014,10(1-2):38-51.
[8]HOU Chunyan,CUI Gang,LIU Hongwei.Rate-based component software reliability process simulation[J].Journal of Software,2011,22(11):2749-2759(in Chinese).[侯春燕,崔刚,刘宏伟.基于率的构件软件可靠性过程仿真[J].软件学报,2011,22(11):2749-2759.]
[9]Chun Yong Chong,Sai Peck Lee.Analyzing maintainability and reliability of object-oriented software using weighted complex network[J].Journal of Systems and Software,2015,110(C):28-53.
[10]MA Yutao,HE Keqing,LI Bing,et al.Empirical study on the characteristics of complex networks in networked software[J].Journal of Software,2011,22(3):381-407(in Chinese).[马于涛,何克清,李兵,等.网络化软件的复杂网络特性实证[J].软件学报,2011,22(3):381-407.]
[11]Kermarrec A,Merrer EL,Sericola B,et al.Second order centrality:Distributed assessment of nodes criticity in complex network[J].Computer Communications,2011,34(5):619-628.
[12]HU Qingcheng,YIN Yanshen,MA Pengfei,et al.A new approach to identify influential spreaders in complex networks[J].Acta Physica Sinica,2013,62(14):9-19(in Chinese).[胡庆成,尹龑燊,马鹏斐,等.一种新的网络传播中最有影响力的节点发现方法[J].物理学报,2013,62(14):9-19.]
[2]GUO Yong,MA Peijun,SU Xiaohong.The state-of-the-art for the component-based system reliability evaluation[J].Intelligent Computer and Applications,2013,3(2):20-24(in Chinese).[郭勇,马培军,苏小红.构件式系统可靠性评估技术研究现状[J].智能计算机与应用,2013,3(2):20-24.]
[3]CHEN Lei,TANG Jing.Dynamic reliability for software system based on monitoring[J].Computer System&Applications,2014,23(6):179-182(in Chinese).[陈镭,唐晶.基于监控的软件动态可靠性[J].计算机系统应用,2014,23(6):179-182.]
[4]MEI Hong,LIU Xuanzhe.Software techniques evolved by the Internet:Current situation and future trend[J].Chinese Science Bulletin,2010,55(13):1214-1220(in Chinese).[梅宏,刘譞哲.互联网时代的软件技术:现状与趋势[J].科学通报,2010,55(13):1214-1220.]
[5]Hsu CJ,Huang CY.An adaptive reliability analysis using path testing for complex component-based software systems[J].IEEE Transactions on Reliability,2011,60(1):158-170.
[6]Tyagi K,Sharma A.A rule-based approach for estimating the reliability of component-based systems[J].Advances in Engineering Software,2012,54(12):24-29.
[7]Tyagi K,Sharma A.An adaptive neuro fuzzy model for estimating the reliability of component-based software systems[J].Applied Computing&Informatics,2014,10(1-2):38-51.
[8]HOU Chunyan,CUI Gang,LIU Hongwei.Rate-based component software reliability process simulation[J].Journal of Software,2011,22(11):2749-2759(in Chinese).[侯春燕,崔刚,刘宏伟.基于率的构件软件可靠性过程仿真[J].软件学报,2011,22(11):2749-2759.]
[9]Chun Yong Chong,Sai Peck Lee.Analyzing maintainability and reliability of object-oriented software using weighted complex network[J].Journal of Systems and Software,2015,110(C):28-53.
[10]MA Yutao,HE Keqing,LI Bing,et al.Empirical study on the characteristics of complex networks in networked software[J].Journal of Software,2011,22(3):381-407(in Chinese).[马于涛,何克清,李兵,等.网络化软件的复杂网络特性实证[J].软件学报,2011,22(3):381-407.]
[11]Kermarrec A,Merrer EL,Sericola B,et al.Second order centrality:Distributed assessment of nodes criticity in complex network[J].Computer Communications,2011,34(5):619-628.
[12]HU Qingcheng,YIN Yanshen,MA Pengfei,et al.A new approach to identify influential spreaders in complex networks[J].Acta Physica Sinica,2013,62(14):9-19(in Chinese).[胡庆成,尹龑燊,马鹏斐,等.一种新的网络传播中最有影响力的节点发现方法[J].物理学报,2013,62(14):9-19.]