动态可靠性约束的多阶段测试资源分配研究

doi:10.19678/j.issn.1000-3428.0057688

计算机工程 ›› 2021, Vol. 47 ›› Issue (2): 246-253,260. doi: 10.19678/j.issn.1000-3428.0057688

动态可靠性约束的多阶段测试资源分配研究

占德志¹, 张国富^1,2,3, 苏兆品^1,2,3, 岳峰^1,2

1. 合肥工业大学计算机与信息学院, 合肥 230601;
2. 合肥工业大学工业安全与应急技术安徽省重点实验室, 合肥 230601;
3. 安全关键工业测控技术教育部工程研究中心, 合肥 230601

收稿日期:2020-03-12 修回日期:2020-04-14 出版日期:2021-02-15 发布日期:2020-04-21
作者简介:占德志(1993-),男,硕士研究生,主研方向为软件工程;张国富,教授、博士;苏兆品,副教授、博士;岳峰,副研究员、博士。
基金资助:
国家自然科学基金（61573125）；教育部人文社会科学研究青年基金项目（19YJC870021，18YJC870025）；中国工程院咨询研究重点项目（2020-XZ-3）；中央高校基本科研业务费专项资金（PA2019GDQT0008，PA2019GDPK0072）。

Research on Multi-Stage Testing Resource Allocation with Dynamic Reliability Constraints

ZHAN Dezhi¹, ZHANG Guofu^1,2,3, SU Zhaopin^1,2,3, YUE Feng^1,2

1. School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China;
2. Anhui Province Key Laboratory of Industry Safety and Emergency Technology, Hefei University of Technology, Hefei 230601, China;
3. Engineering Research Center of Safety Critical Industry Measure and Control Technology, Ministry of Education, Hefei 230601, China

Received:2020-03-12 Revised:2020-04-14 Online:2021-02-15 Published:2020-04-21

摘要/Abstract

摘要： 为满足测试资源分配过程中用户对软件可靠性的需求，构建一种动态可靠性约束的多阶段多目标测试资源分配模型DRC-MSMOTRA。从理论上分析不同阶段满足可靠性约束的测试时间下限并设计相应的种群初始化策略，结合参数估计、加权归一化方法和多目标差分进化，提出一种动态可靠性约束的多阶段多目标测试资源分配算法MS-DRC-GDE3。实验结果表明，与MSMOTRA模型相比，DRC-MSMOTRA模型在2种不同规模的软件系统上所获解的覆盖值分别提高约62和59个百分点，与MS-GDE3算法相比，MS-DRC-GDE3算法在2种软件系统上所获解的覆盖值分别提高约69和80个百分点，即所提模型和算法能够根据用户对可靠性的需求来为用户提供更多更优的测试资源分配方案。

关键词: 软件可靠性, 测试资源分配, 动态可靠性约束, 加权归一化, 多目标差分进化

Abstract: To meet the user's requirements for software reliability in testing resource allocation,this paper constructs a multi-stage multi-objective testing resource allocation model called DRC-MSMOTRA with dynamic reliability constraints.The lower bounds of the testing time to meet the reliability constraints in different stages are theoretically analyzed and the corresponding population re-initialization strategy is designed.Then a multi-stage multi-objective testing resource allocation algorithm with dynamic reliability constraints,MS-DRC-GDE3,is developed according to parameter estimation,weighted normalization and multi-objective differential evolution.The experimental results show that compared with the MSMOTRA model,the proposed DRC-MSMOTRA model increases the coverage value of the obtained solution on two different scales of software systems by 62 and 59 percentage points respectively.Compared with the MS-GDE3 algorithm,the proposed MS-DRC-GDE3 algorithm increases the coverage value of the obtained solution on two software systems by 69 and 80 percentage points respectively,which demonstrates that the proposed model and algorithm can provide more optimized testing resource allocation schemes for users based on their requirements for reliability.

Key words: software reliability, testing resource allocation, dynamic reliability constraint, weighted normalization, multi-objective differential evolution

中图分类号:

TP391

占德志, 张国富, 苏兆品, 岳峰. 动态可靠性约束的多阶段测试资源分配研究[J]. 计算机工程, 2021, 47(2): 246-253,260.

ZHAN Dezhi, ZHANG Guofu, SU Zhaopin, YUE Feng. Research on Multi-Stage Testing Resource Allocation with Dynamic Reliability Constraints[J]. Computer Engineering, 2021, 47(2): 246-253,260.

http://www.ecice06.com/CN/Y2021/V47/I2/246

图/表 10

20210225092911

20210225092914

20210225092916

20210225092920

20210225092923

20210225092926

20210225092930

20210225092933

20210225092937

20210225092940

参考文献 22

[1]	BIANCHI F A,MARGARA A,PEZZE M.A survey of recent trends in testing concurrent software systems[J].IEEE Transactions on Software Engineering,2018,44(8):747-783.
[2]	RAMIREZ A,ROMERO J R,SIMONS C.A systematic review of interaction in search-based software engineering[J].IEEE Transactions on Software Engineering,2019,45(8):760-781.
[3]	CHEN T,THOMAS S W,HEMMATI H,et al.An empirical study on the effect of testing on code quality using topic models:a case study on software development systems[J].IEEE Transactions on Reliability,2017,66(3):806-824.
[4]	LYU M R,RANGARAJAN S,VAN MOORSEL A P A.Optimal allocation of test resources for software reliability growth modeling in software development[J].IEEE Transactions on Reliability,2002,51(2):183-192.
[5]	HUANG C Y,LYU M R.Optimal testing resource allocation,and sensitivity analysis in software development[J].IEEE Transactions on Reliability,2005,54(4):592-603.
[6]	HUANG CHIN-YU,LO J H.Optimal resource allocation for cost and reliability of modular software systems in the testing phase[J].Journal of Systems and Software,2006,79(5):653-664.
[7]	PIETRANTUONO R,RUSSO S,TRIVEDI K S.Software reliability and testing time allocation:an architecture-based approach[J].IEEE Transactions on Software Engineering,2010,36(3):323-337.
[8]	WANG Z,TANG K,YAO X.A multi-objective approach to testing resource allocation in modular software systems[C]//Proceedings of 2008 IEEE Congress on Evolutionary Computation.Washington D.C.,USA:IEEE Press,2008:1148-1153.
[9]	YU S S,FEI D,BIN L.Optimal testing resource allocation for modular software systems based on multi-objective evolutionary algorithms with effective local search strategy[C]//Proceedings of 2013 IEEE Workshop on Memetic Computing.Washington D.C.,USA:IEEE Press,2013:1-8.
[10]	PIETRANTUONO R,POTENA P,PECCHIA A,et al.Multiobjective testing resource allocation under uncertainty[J].IEEE Transactions on Evolutionary Computation,2018,22(3):347-362.
[11]	WANG Z,TANG K,YAO X.Multi-objective approaches to optimal testing resource allocation in modular software systems[J].IEEE Transactions on Reliability,2010,59(3):563-575.
[12]	ZHANG Guofu,SU Zhaopin,LI Miqing,et al.Constraint handling in NSGA-II for solving optimal testing resource allocation problems[J].IEEE Transactions on Reliability,2017,66(4):1193-1212.
[13]	YANG B,HU Y M,HUANG C Y.An architecture-based multi-objective optimization approach to testing resource allocation[J].IEEE Transactions on Reliability,2015,64(1):497-515.
[14]	PIETRANTUONO R.On the testing resource allocation problem:research trends and perspectives[EB/OL].[2020-02-10].http://wpage.unina.it/roberto.pietrantuono/papers/JSS2019.pdf.
[15]	LEUNG Y W.Dynamic resource-allocation for software-module testing[J].Journal of Systems and Software,1997,37(2):129-139.
[16]	LU Yang,YUE Feng,ZHANG Guofu,et al.Model and solution to testing resource dynamic allocation for series-parallel software systems[J].Journal of Software,2016,27(8):1964-1977.(in Chinese)陆阳,岳峰,张国富,等.串并行软件系统测试资源动态分配建模与求解[J].软件学报,2016,27(8):1964-1977.
[17]	NIU Fuqiang.Research on dynamic multi-objective testing resource allocation[D].Hefei:Hefei University of Technology,2019.(in Chinese)牛福强.动态多目标测试资源分配问题研究[D].合肥:合肥工业大学,2019.
[18]	KUKKONEN S,LAMPINEN J.GDE3:the 3rd evolution step of generalized differential evolution[C]//Proceedings of IEEE Congress on Evolutionary Computation.Washington D.C.,USA:IEEE Press,2005:443-450.
[19]	JAKOB W,BLUME C.Pareto optimization or cascaded weighted sum:a comparison of concepts[J].Algorithms,2014,7(1):166-185.
[20]	KADDANI S,VANDERPOOTEN D,VANPEPERSTRAETE J M,et al.Weighted sum model with partial preference information:application to multi-objective optimization[J].European Journal of Operational Research,2017,260(2):665-679.
[21]	ZITZLER E,THIELE L.Multiobjective evolutionary algorithms:a comparative case study and the strength Pareto approach[J].IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
[22]	LI Miqing,YAO Xin.Quality evaluation of solution sets in multiobjective optimisation[J].ACM Computing Surveys,2019,52(2):1-38.

选择文件类型/文献管理软件名称

选择包含的内容

动态可靠性约束的多阶段测试资源分配研究

Research on Multi-Stage Testing Resource Allocation with Dynamic Reliability Constraints

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王一彻, 高建华. 基于运行剖面的测试用例分配与选择方法[J]. 计算机工程, 2020, 46(6): 216-220.
[2]	崔红军,封亮,王勇. 基于影响因素与灰聚类的软件可靠性评价方法[J]. 计算机工程, 2018, 44(7): 47-53.
[3]	高峰,仵林博,岳旸,李海峰. 基于AHP与AdaBoosting的软件可靠性组合模型[J]. 计算机工程, 2017, 43(12): 69-72.
[4]	刘峥,郑力明. 基于跳跃基因的多目标差分进化算法[J]. 计算机工程, 2016, 42(4): 168-172.
[5]	杨春晖, 熊婧, 李冬. 分布式系统可靠性模型研究[J]. 计算机工程, 2012, 38(3): 51-53.
[6]	杨剑锋, 赵明, 胡文生. 基于NHPP类模型的Web软件可靠性分析[J]. 计算机工程, 2012, 38(14): 26-28.
[7]	曾映兰, 郑金华, 伍军, 罗彪. 解决复杂Pareto解集问题的进化算法[J]. 计算机工程, 2011, 37(7): 199-200,203.
[8]	熊小均, 梅登华. 基于改进型神经网络的软件可靠性模型[J]. 计算机工程, 2010, 36(22): 187-189.
[9]	柴哲丽;林佳齐;朱金平;唐平. 基于贝叶斯的软件可靠性评估研究[J]. 计算机工程, 2010, 36(2): 73-74.
[10]	刘晓娟;温冠华;李建军;严少清. 软件可靠性度量方法[J]. 计算机工程, 2009, 35(3): 57-59.
[11]	左万娟;杨孟飞;段永颢. 人工走查数据在软件可靠性度量中的应用[J]. 计算机工程, 2009, 35(11): 55-58.
[12]	张荣辉;姜楠;勾朗;车美儒;舒风笛. 一种考虑缺陷关联的软件可靠性增长模型[J]. 计算机工程, 2008, 34(8): 44-46.
[13]	吴超;林家骏;俞岭;邵玮炜. 软件可靠性建模研究[J]. 计算机工程, 2008, 34(11): 52-54.
[14]	吴玉美;陆民燕;张勇气. 基于未确知测度的软件可靠性定性评价[J]. 计算机工程, 2007, 33(24): 63-65.
[15]	吴震;孟洛明. 管道-过滤器风格的并行软件可靠性建模[J]. 计算机工程, 2007, 33(21): 15-17.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

动态可靠性约束的多阶段测试资源分配研究

Research on Multi-Stage Testing Resource Allocation with Dynamic Reliability Constraints

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价