构件化嵌入式软件可靠性预测模型

doi:10.3969/j.issn.1001-2400.2011.01.028

J4 ›› 2011, Vol. 38 ›› Issue (1): 171-175.doi: 10.3969/j.issn.1001-2400.2011.01.028

构件化嵌入式软件可靠性预测模型

李长德;周兴社;董云卫

(西北工业大学计算机学院，陕西西安 710072)

收稿日期:2010-07-06 出版日期:2011-02-20 发布日期:2011-04-08
通讯作者: 李长德
作者简介:李长德(1982-)，男，西北工业大学博士研究生，E-mail: lichangde@gmail.com．
基金资助:
国家自然科学基金重点资助项目(60736017);国家863高技术研究发展计划资助项目(2009AA01Z147)

Reliability prediction model of component-based embedded software

LI Changde;ZHOU Xingshe;DONG Yunwei

(School of Computer Sci. and Tech., Northwestern Polytechnical Univ., Xi'an 710072， China)

Received:2010-07-06 Online:2011-02-20 Published:2011-04-08
Contact: LI Changde

摘要/Abstract

摘要：

由于传统的基于黑盒的可靠性建模方法不适合构件化软件开发，所以如何利用软构件的可靠性，预测分析嵌入式系统的可靠性成为一个亟待解决的问题．考虑到构件开发者与使用者相分离的特征以及构件化软件的组装方式，综合应用构件可靠度属性、用户使用剖面以及系统架构，建立了一个构件化软件可靠度分析预测模型．此模型的核心思想包括:软件的架构建模为离散马尔科夫状态机模型，将并行、冗余、调用等复杂结构通过视图映射转换为状态机模型;构件的开发者给出构件每个接口的可靠性，构件应用者按构件级、接口级两个层次给出构件的使用剖面，据此可计算出构件在不同应用场景的可靠度．

关键词: 构件, 可靠性, 架构, 嵌入式软件

Abstract:

Traditional software reliability growth models based on the black-box approach are inappropriate to model the reliability of component-based software. How to analyze and predict software reliability from components' reliabilities is concerned. Considering that the component developer and user may be different and taking into account the assembling methods of component-based software, a reliability prediction model of component-based embedded software is proposed. Using this model, the reliability of the system is a function of the stochastic properties of the component failure behavior, the architecture structure of the program and the utilization of these components by the user. The main ideas of this model are: firstly, the software architecture is modeled as a discrete time Markov chain, and complex structures such as parallel, redundant and subroutine calls are transformed from the architecture view to the state view, secondly, the developer of the component gives each interface's reliability of the component and the user provides the usage profile from the component level and interface level, on the basis of which we can calculate the component's reliability in different use scenarios.

Key words: component, reliability, architecture, embedded software

李长德;周兴社;董云卫. 构件化嵌入式软件可靠性预测模型[J]. J4, 2011, 38(1): 171-175.

LI Changde;ZHOU Xingshe;DONG Yunwei. Reliability prediction model of component-based embedded software[J]. J4, 2011, 38(1): 171-175.

参考文献

[1] Carvalho F, Meira S R L, Freitas B, et al. Embedded Software Component Quality and Certification[C]//Proceedings of the 35th Euromicro Conference on Software Engineering and Advanced Applications. Patras:IEEE, 2009:420-427.
[2] Carvalho F, Meira S R L. Towards an Embedded Software Component Quality Verification Framework[C]//Proceedings of the 14th IEEE International Conference on Engineering of Complex Computer Systems. Potsdam:IEEE, 2009:248-257.
[3] Li C, Zhou X, Wang Y, et al. An Improved Path-based Reliability Prediction Model for Component-Based Embedded Software[C]//Proceedings of International Conference on Frontier of Computer Science and Technology. Shanghai:IEEE, 2009:301-307.
[4] Wang W L, Pan D, Chen M H. Architecture-based Software Reliability Modeling[J]. Journal of Systems and Software, 2006, 79(1):132-146.
[5] Cheung L, Roshandel R, Medvidovic N, et al. Early Prediction of Software Component Reliability[C]//Proceeding of the 30th International Conference on Software Engineering. Leipzig:ACM, 2008:111-120.
[6] Pietrantuono R, Russo S, Trivedi K. Software Reliability and Testing Time Allocation: An Architecture-Based Approach[J]. IEEE Trans on Software Engineering, 2010, 36(3):323-337.
[7] Goseva-Popstojanova K, Trivedi K. Architecture Based Approach to Reliability Assessment of Software Systems[J]. Performance Evaluation, 2001, 45(23):179-204.
[8] Cheung R C. A User-oriented Software Reliability Model[J]. IEEE Trans on Software Engineering, 1980,6(2):118-125.
[9] Szyperski C, Gruntz D, Murer S. Component Software-Beyond Object-Oriented Programming [M]. 2nd Edition. New Jersey: Addison-Wesley,2002.
[10] Hamlet D, Mason D, Woit D. Theory of Software Reliability Based on Components[C]//Proceedings of the 3th international Workshop on Component-Based Software Engineering. Toronto:IEEE, 2001:361-370.
[11] 毛晓光,邓勇进. 基于构件软件的可靠性通用模型[J].软件学报,2004,15(1):27-32.
Mao Xiaoguang, Deng Yongjin. A General Model for Component-Based Software Reliability[J]. Jouranal of Software,2004,15(1):27-32.
[12] Reussner R H, Schimidt H W, Poernomo I H. Reliability Prediction for Component-based Software Architectures[J]. Journal of Systems and Software, 2003, 66 (3):241-252.
[13] Parnas D L. On a “Buzzword”: Hierarchical Structure[M]. New York:Springer-Verlag, 2002:439-440.

[1]	刘锦辉,易必杰,张昊. 面向雾计算的嵌入式异构计算服务放置策略[J]. 西安电子科技大学学报, 2021, 48(6): 40-47.
[2]	周鹏,杨军. 采用神经网络架构搜索的遥感影像分割方法[J]. 西安电子科技大学学报, 2021, 48(5): 47-57.
[3]	张飞,马时平,张立朝,何林远,仇祝令,韩永赛. 空间可靠性和相关滤波器联合学习的跟踪算法[J]. 西安电子科技大学学报, 2021, 48(5): 167-177.
[4]	聂世强,郑旭达,刘钊华,伍卫国,董小社,张兴军. 非MDS码存储系统的通用可靠性模型[J]. 西安电子科技大学学报, 2021, 48(4): 113-119.
[5]	何诗洋,李晖,李凤华. SM4算法的FPGA优化实现方法[J]. 西安电子科技大学学报, 2021, 48(3): 155-162.
[6]	常文胜,陶海红,代保全,刘彦斌,孙光才. 一种收发互易的频带合成STAP-GMTI系统架构[J]. 西安电子科技大学学报, 2021, 48(2): 156-164.
[7]	徐智诚,李响,毛剑,刘建伟,周志洪. 分布式架构中的Sybil攻击及防御综述[J]. 西安电子科技大学学报, 2021, 48(1): 39-49.
[8]	贾鼎成,王磊磊,高薇. 三维集成电路中内存的经时击穿分析与检测[J]. 西安电子科技大学学报, 2019, 46(4): 182-189.
[9]	齐小刚, 马久龙, 刘立芳. 保证高可靠度和低传输开销的DTN拓扑控制[J]. 西安电子科技大学学报, 2018, 45(5): 7-12.
[10]	邹虹;陈霄. 虚拟化光无线融合接入网多路径可靠传输机制[J]. 西安电子科技大学学报, 2018, 45(5): 121-127+148.
[11]	熊余;李志强;杨娅娅. 数据中心间光互联网络中的跨层动态保护策略[J]. 西安电子科技大学学报, 2018, 45(3): 136-142.
[12]	方敏;周书粤;陈永梅;王红春;邱征;张振冬;肖晨光. 故障树结构调整的多值决策图变量排序方法[J]. 西安电子科技大学学报, 2017, 44(6): 20-25+36.
[13]	靳红玲;郭成洋;陈军;陈建军. 空间柔性梁的动态可靠性分析[J]. 西安电子科技大学学报, 2017, 44(6): 138-143.
[14]	任计林;车书玲;郑征. 规则LDPC码在GPU上的加速译码[J]. 西安电子科技大学学报, 2017, 44(3): 25-30.
[15]	林峰;陈建军;曹鸿钧. 复合材料压力容器的概率与区间可靠性设计[J]. 西安电子科技大学学报, 2017, 44(1): 45-51.

构件化嵌入式软件可靠性预测模型

Reliability prediction model of component-based embedded software

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0