计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (21): 1-4.DOI: 10.3778/j.issn.1002-8331.2009.21.001

• 博士论坛 • 上一篇    下一篇

异构软件体系结构的可靠性模型

刘 畅,阮 镰,刘 斌,蒋崇武   

  1. 北京航空航天大学 系统工程系,北京 100191
  • 收稿日期:2009-04-10 修回日期:2009-05-06 出版日期:2009-07-21 发布日期:2009-07-21
  • 通讯作者: 刘 畅

Heterogeneous architecture-based software reliability model

LIU Chang,RUAN Lian,LIU Bin,JIANG Chong-wu   

  1. Dept. of System Engineering,Beihang University,Beijing 100191,China
  • Received:2009-04-10 Revised:2009-05-06 Online:2009-07-21 Published:2009-07-21
  • Contact: LIU Chang

摘要: 现有基于软件体系结构的可靠性模型只适用于符合马尔可夫过程的软件构件转移关系,而当构件间存在由确定性和随机性转移关系组成的异构结构时,仍按照马尔可夫过程对软件体系结构建模,会导致可靠性评估结果不准确。为了解决现有模型不适用于异构结构的问题,在分析构件转移关系基础上,提出了一个新的软件可靠性模型。基于软件UML顺序图,提出将异构软件结构转换为马尔可夫链的算法。通过对一个实例的可靠性评估,验证了新模型能够比现有模型获得更准确的评估结果。

关键词: 软件可靠性, 软件体系结构, 异构软件体系结构, 马尔可夫链, UML顺序图

Abstract: The application of existing architecture-based software reliability models is strictly limited to software component transitions satisfying Markov properties.When software has heterogeneous architecture which contains both deterministic and probabilistic transitions,these models intentionally model it as a Markov process.The loss of accuracy of reliability estimation comes as a result.In order to resolve heterogeneous software architectures,a new reliability model is presented based on analysis of component transitions.An algorithm generating Markov chain from heterogeneous software architecture modeled in UML sequence diagram is proposed.A case study shows the new model can yield more accurate reliability estimation result than existing models.

Key words: software reliability, software architecture, heterogeneous architecture, Markov chain, UML sequence diagram