广西师范大学学报(自然科学版) ›› 2014, Vol. 32 ›› Issue (2): 48-54.

• • 上一篇    下一篇

基于改进G-O费用模型的软件最优发布研究

谭鸿健, 杨雅惠, 董明刚   

  1. 桂林理工大学计算机应用系,广西桂林541004
  • 收稿日期:2014-02-20 出版日期:2014-06-25 发布日期:2018-09-25
  • 通讯作者: 谭鸿健(1977-),男,广西上林人,桂林理工大学讲师。E-mail:thj@gliten.cn
  • 基金资助:
    国家自然科学基金资助项目(61203109)

Optimum Software Release Based on G-O Model and VaR Constraint

TAN Hong-jian, YANG Ya-hui, DONG Ming-gang   

  1. Department of Computer Application, Guilin University of Technology, Guilin Guangxi 541004, China
  • Received:2014-02-20 Online:2014-06-25 Published:2018-09-25

摘要: 本文研究了基于G-O软件可靠性模型的最优软件发布时间问题,提出了结合风险价值VaR约束的软件测试费用优化模型,给出了在一定置信水平下VaR计算的解析式,通过Monte Carlo仿真实验,计算出软件最优发布时间,分析了仿真结果和参系数的灵敏度,并与经典G-O模型进行比较,结果显示VaR约束模型更加有效地估计了软件发布后多次软件失效的极端风险。

关键词: G-O软件可靠性模型, 软件最优发布, VaR风险, 最小期望费用

Abstract: The paper studies optimal software release time problem based on G-O software reliability model, and proposes a new minimum software test cost model with VaR constraint. The analytic formula of VaR based on non-homogeneous Poisson process is obtained, and the optimal release time of software is calculated by numeric experiments based on Monte Carlo simulation. The results and sensitivity coefficients are analyzed, which shows that decision variables of the model well presents the risk preference of software project manager. The comparison of classic G-O model and VaR constrain G-O model is conducted, and the resuls show the G-O model underestimats the extreme risk of multi-faults of software after release comparing with VaR constrain G-O model.

Key words: G-O software reliability model, software optimal release, VaR constraint, minimal expect cost

中图分类号: 

  • TP309
[1] GOEL A L, OKUMOTO K. Time-dependent error-detection rate model for software reliability and other performance measures [J]. IEEE Transaction on Reliability, 1979, 28(3): 206-211.
[2] OKUMOTO K, GOEL A L. Optimum release for software systems based on reliability and cost criteria [J]. Journal of Systems and Software, 1980, 1(4): 315-318.
[3] NISHIO Y, DOHI T. Determination of the optimal software release time based on proportional hazards software reliability growth models. [J]. Journal of Quality in Maintenance Engineering, 2003, 9(1): 48-65.
[4] CHATTERJEE S, SINGH J B. A NHPP based software reliability model and optimal release policy with logistic-exponential test coverage under imperfect debugging[J]. International Journal of System Assurance Engineering and Management, 2013:1-8.
[5] HUANG C Y, LIN Chu-ti. Analysis of software reliability modeling considering testing compression factor and failure-to-fault relationship[J]. IEEE Transactions on Computers, 2010, 59(2): 283-288.
[6] QUADRI S M K, AHMAD N. Software reliability growth modeling with new modified weibull testing-effort and optimal release policy[J]. International journal of computer applications, 2010, 6(12): 1-10.
[7] KAPUR P K, PHAM H, Chanda U, et al. Optimal allocation of testing effort during testing and debugging phases: a control theoretic approach[J]. International Journal of Systems Science, 2013, 44(9): 1639-1650.
[8] PHAM Hoang, Zhang Xue-mei, A software cost model with warranty and risk costs [J]. IEEE Transactions on Computers, 1999, 48(1): 71-75。
[9] HUANG Chin-yu. Cost-reliability optimal release policy for software reliability models incorporating improvements in testing efficiency [J]. Journal of Systems and Software, 2005, 77(2): 139-155.
[10] XIE Min, LI Xiang, NG S H. Risk-based software release policy under parameter uncertainty[J]. Journal of Risk and Reliability, 2011, 225(1): 42-49.
[11] LI Xiang, XIE Min, NG S H. Multi-Objective Optimization Approaches to Software Release Time Determination[J]. Asia-Pacific Journal of Operational Research, 2012, 29(3): 1240019.
[12] 张烨,吴开贵. 考虑发布后故障发现概率的软件费用模型[J]. 计算机系统应用,2012, 21(1): 90-93.
[13] 胡海宏,沈元隆. 基于用户要求并考虑软件失效的费用模型[J]. 计算机技术与发展,2011, 21(7): 91-95.
[1] 葛丽娜. 基于k-同构和局部随机化的隐私保护方法[J]. 广西师范大学学报(自然科学版), 2016, 34(4): 1-8.
[2] 侯有利, 杨雄. 基于DES加密算法的数据库二级加密密钥技术[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 125-130.
[3] 黄添强, 李凯, 郑之. 有监督的噪音流形学习算法[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 131-135.
[4] 王涵, 王绪安, 周能, 柳玉东. 基于区块链的可审计数据分享方案[J]. 广西师范大学学报(自然科学版), 2020, 38(2): 1-7.
[5] 张永生, 朱文焌, 史若琪, 杜振华, 张瑞, 王志. 基于可信度的Android恶意代码多模型协同检测方法[J]. 广西师范大学学报(自然科学版), 2020, 38(2): 19-28.
[6] 王涛, 马川. 基于Pi演算的Android多线程程序的数据竞争检测[J]. 广西师范大学学报(自然科学版), 2020, 38(2): 29-42.
[7] 周炎岩, 冯嘉礼. 基于定性映射的数字音频水印算法[J]. 广西师范大学学报(自然科学版), 2011, 29(2): 200-204.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发