Cost-aware pareto optimal test suite minimisation for service-centric systems

Abstract

Runtime testing cost caused by service invocations is considered as one of the major limitations in Service-centric System Testing (ScST). Unfortunately, most of the existing work cannot achieve cost reduction at runtime as they perform offline testing. In this paper, we introduce a novel cost-aware pareto optimal test suite minimisation approach for ScST aimed at reducing runtime testing cost. In experimental analysis, the proposed approach achieved reductions between 69% and 98.6% in monetary cost of service invocations while retaining test suite coverage. The results also provided evidence for the effectiveness of the selected algorithm HNSGA-II over the two commonly used algorithms: Greedy and NSGA-II.

Test Case Selection for All-Uses Criterion-Based Regression Testing of Composite Service

“…Regression testing of composite service has been studied in many works, including three major branches: test case selection, test case prioritization and test suite minimization (reduction). Some studies worked on how to schedule the test cases to increase the effectiveness of regression testing [18], [19], and how to obtain a minimal subset of test suite [20]. Some studies worked on how to select test cases for basic services [21], [22].…”

Surrogate-assisted optimisation of composite applications in mobile ad hoc networks

“…The first group concerns optimising service composition by selecting the optimal set of concrete services to participate in a centralised orchestration. To achieve this, existing approaches use different techniques such as heuristics [22], genetic algorithms [3,4], linear programming [5,29], swarm intelligence [28], and others. However, their main limitation is that they neglect the inherent problems of centralised orchestration and try to optimise the QoS of a composite service by choosing in isolation which services to participate without considering how these services are composed together.…”