Abstract:Internet backbone refers to the principal data routes between large, strategically interconnected networks and core routers on the Internet. Internet backbone router is essentially the core router of Internet backbone and its performance is mainly relevant to the reliability of its mainboard. The mainboard is an embedded system consisting of hardware and software. Its reliability testing involves executing a number of test cases, which are designed to expose potential defects, under harsh environmental conditions. The testing process is largely prolonged due to the dramatic increase of the number of test cases, mainly due to the continuous increase and upgrade of its functional modules. Thus, there is a big demand from industry to improve the reliability testing efficiency and effectiveness. In this work, we exploit the principles of regression testing in software maintenance: test case selection and prioritization, and construct two testing planning models to largely reduce the testing time as well as to improve the effectiveness of failure detections. The former is a two-step model we introduced in previous work that optimizes test case selection and test case sequencing sequentially. The latter, an integrated model is newly developed, optimizing the test case selection and sequencing simultaneously with the precedence constraints among the test cases. Moreover, we propose exact algorithms based on branch-and-price for solving these two models. Finally, we present a case study demonstrating that the integrated model outperforms the twostep method and the advantage is more significant if the sequencing objective has greater weight in the integrated objective function. (c) 2021 Elsevier B.V. All rights reserved.

A Method of Testability Optimization Based on BIT Working Mode Considering the Basic Reliability

An Improved Test Selection Optimization Model Based on Fault Ambiguity Group Isolation and Chaotic Discrete PSO.

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Test Strategy Optimization Based on Soft Sensing and Ensemble Belief Measurement.

Functional Test-Cost Reduction Based on Fault Tree Analysis and Binary Optimization

Study on the Relationship between Software Testability and Reliability

A New Way of Test Software for Optimal Software Reliability Estimation

Integrated Optimization of Test Case Selection and Sequencing for Reliability Testing of the Mainboard of Internet Backbone Routers

A Weighted Optimization Allocation Based on Interval Distribution of Equipment Testability Indicators

Two Topological Problems and Their Solutions in Testability

A deducing-based reliability optimization for electrical equipment with constant failure rate components duration their mission profile

Mixture Test Optimization for Analog System

Reliability-based Optimization of Maintenance Scheduling of Mechanical Components with the Method of Accelerated Tests

Integrated testability modeling method of complex systems for fault feature selection and diagnosis strategy optimization

An Novel Testing Sequence Optimization Method under Dynamic Environments

Optimization of a multi-node system reliability model

Assessment of Circuit Optimization Techniques Under NBTI

Indefinite Test Bits′ Influence on Test Power Optimization

A Novel Test Optimizing Algorithm for Sequential Fault Diagnosis.

Methods of Sequential Test Optimization in Dynamic Environment

Optimizing the Efficiency of Accelerated Reliability Testing for the Internet Router Motherboard