Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/11909
Title: Integrated model for software component selection with simultaneous consideration of implementation and verification
Authors: Wu, Z
Kwong, CK 
Tang, J
Chan, JWK 
Keywords: Component selection
Component-based software engineering
Lagrange relaxation
Optimization model
Reliability
Issue Date: 2012
Publisher: Pergamon Press
Source: Computers and operations research, 2012, v. 39, no. 12, p. 3376-3393 How to cite?
Journal: Computers and operations research 
Abstract: One important objective of component-based software engineering is the minimization of the development cost of software products. Thus, the costs of software component implementation and verification, which may involve substantial expenses while under development, should be reduced. In addition, the costs for these processes should not be considered individually, but in an integrated manner, to further reduce development cost. In the current paper, an integrated decision model is proposed to assist decision-makers in selecting reuse scenarios for components used for implementation and in simultaneously determining the optimal number of test cases for verification. An objective of the model is the minimization of development cost, while satisfying the required system and reliability requirements. The Lagrange relaxation decomposition (LRD) method with heuristics was developed to solve integrated decision problems. Based on LRD, the nonlinear model is condensed into a 0-1 knapsack problem for the subproblem on reuse scenario selection and an integer knapsack problem for the subproblem on the determination of the optimal number of tests. Combined with the Lagrange multiplier-determined heuristic, the proposed algorithm can determine the global optimum solution. Simulations of varying sizes for problems and sensitivity analyses were conducted, and the results indicate that LRD is more effective than previous methods in determining global optimal solutions for the integrated decision problem.
URI: http://hdl.handle.net/10397/11909
ISSN: 0305-0548
EISSN: 1873-765X
DOI: 10.1016/j.cor.2012.04.020
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Last Week
0
Last month
0
Citations as of Oct 22, 2017

WEB OF SCIENCETM
Citations

5
Last Week
0
Last month
0
Citations as of Oct 24, 2017

Page view(s)

40
Last Week
5
Last month
Checked on Oct 23, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.