.png){kind=icon}
返回
New Reliability-Driven Bounds for Architecture-Based Multi-Objective Testing Resource Allocation
.png){kind=icon}
PRE
AI
DOI：10.1109/TSE.2022.3223875.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The multi-objective testing resource allocation problem (MOTRAP) aims at seeking a good trade-off between system reliability, testing cost, and testing time, which is of significant importance to facilitate the testing planning. Yet most studies focus on the time constraint but rarely consider the practical reliability requirement. In this work, we address MOTRAP on an architecture-based model (ABM) with the personalized preference over reliability. More specifically, we first present a reliability-constrained MOTRAP model on the basis of ABM and illustrate how to use this model for real-world systems. Then, to leverage the problem's knowledge, we develop new lower and upper bounds on testing time invested in different components from both theoretical and algorithmic perspectives on the basis of the Lagrange multiplier and half-interval search. Importantly, these new derived bounds have strong implications due to the fact that they can be easily employed by optimizers as the limits of variables to prune the search space to the region of interests of the decision maker and locate feasible solutions with the expected reliability. Finally, we evaluate the proposed bounds in popular multi-objective optimizers for MOTRAP on application and empirical cases. Experimental results demonstrate that our new bounds practically improve the search performance of optimizers, and decision makers can easily combine these new bounds with off-the-shelf optimizers to find higher-quality solutions that they are interested in, which greatly soothes away stress on optimizer and solution selections of decision makers.
Keyword:
Reliability
Testing
Software reliability
Costs
Reliability theory
Search problems
Software systems
Multi-objective testing resource allocation
architecture-based model
preference over reliability
region of interest
lower and upper bounds
期刊
IF:
5.6
论文数:
2.8K
被引数:
1.1W
机构
引用论文
Microscale forced combustion: Pyrolysis-combustion flow calorimetry (PCFC)微尺度强制燃烧: 热解-燃烧流量量热法 (PCFC)
.png){kind=icon}
PREAI
分享收藏Optimal resource allocation for cost and reliability of modular software systems in the testing phase模块化软件系统在测试阶段的成本和可靠性的最佳资源分配
PREAI
分享收藏Constraint Handling in NSGA-II for Solving Optimal Testing Resource Allocation ProblemsNsga-ii中的约束处理，用于解决最佳测试资源分配问题
OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏Comparative Analysis of Constraint Handling Techniques for Constrained Combinatorial Testing约束组合测试约束处理技术的比较分析OAAI
OAAI分享收藏分享收藏
查看更多内容