Markov控制转换多模块软件可靠性测试资源动态分配方法

计算机科学 ›› 2013, Vol. 40 ›› Issue (10): 162-165.

Markov控制转换多模块软件可靠性测试资源动态分配方法

齐蓓,覃志东

东华大学计算机科学与技术学院上海201620;东华大学计算机科学与技术学院上海201620

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(60903160),中央高校基本科研业务费专项基金(11D11209)资助

Dynamic Resource Allocation Method of Reliability Testing for Multi-modules Software with Markov Transfer of Control

QI Bei and QIN Zhi-dong

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 考虑到软件任务模块执行的不均衡性以及模块级软件可靠性增长测试的具体情况, 针对Markov控制转换多模块软件,提出了一种模块级的可靠性测试资源动态优化分配方法,以减少测试代价。与静态资源分配方法相比,本方法更加优化利用测试资源,在确保可靠性指标的前提下可降低总的测试代价。

关键词: 软件可靠性,可靠性测试,测试资源分配,马尔科夫链

Abstract: The task modules have the imbalance characteristic in execution,and to cut back the test cost,a dynamic optimizing allocation method in module-level reliability test was proposed for multi-module software of Markov control transfer,considering the specific situation of the reliability growth test for the module-based software．Compared with the static source allocation methods,the proposed method makes full use of the testing resource optimally,which can reduce the total test cost to meet the reliability target.

Key words: Software reliability,Reliability testing,Testing resource allocation,Markov chain

齐蓓,覃志东. Markov控制转换多模块软件可靠性测试资源动态分配方法[J]. 计算机科学, 2013, 40(10): 162-165. https://doi.org/

QI Bei and QIN Zhi-dong. Dynamic Resource Allocation Method of Reliability Testing for Multi-modules Software with Markov Transfer of Control[J]. Computer Science, 2013, 40(10): 162-165. https://doi.org/

参考文献

[1] Lyu Micheal R.Software Reliability Engineering:A Roadmap[A]∥Future of Software Engineering,2007[C]．Minneapolis,2007:153-170
[2] 覃志东．高可信软件可靠性和防危性测试与评价理论研究[D].成都:电子科技大学,2005
[3] Ohtera H,Yamada S.Optimal Allocation and Control Problems for Software-Testing Resources[J].IEEE Trans．on Reliab.,1990,9(2):171-176
[4] Lyu Micheal R,Rangarajan S,van Moorsel Aad P A．OptimalAllocation of Test Resources for Software Reliability Growth Modeling in Software Development[J]．IEEE Transactions on Reliability,2002,51(2):183-192
[5] Dai Y S,Xie M,Poh K L.Optimal Testing-Resource Allocation with Genetic Algorithm for Modular Software Systems[J].The Journal of Systems and Software,2003,66(1):47-55
[6] 樊林波,吴智,赵明.基于构件的软件可靠性分析[J].计算机科学,2007,4(5):266-269
[7] Rajgopal J,Mazumdar M.Modular Operational Test Plan for Inferences on Software Reliability Based on a Markov Model[J].IEEE Transactions on Software Engineering,2002,8(4):356-363
[8] Pietrantuo R,Russo S,Trivedi K S．Software Reliability andTesting Time Allocation:An Architecture-Based Approach[J].IEEE Transactions on Software Engineering,2010,6(3):323-337
[9] Lenug Y W.Dynamic Resource-Allocation for Software-Module Tesing[J].Journal of Systems and Software,1997,7(2):129-139
[10] Cheung R C.A User-Oriented Software Reliability Model[J].IEEE Transactions on Software Engineering,1980,6(2):118-125
[11] Yang B,Xie M.A Study of Operational and Testing Reliability in Software Reliability Analysis[J]．Reliability Engineering & System Safety,2000,0(3):323-329
[12] Goel A L,Okumoto K.Time-Dependent Error-Detection RateModel for Software Reliability and Other Performance Measures[J]．IEEE Transactions on Reliability,1979,8(3):206-211

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed