An optimization model for reuse scenario selection considering reliability and cost in software product line development

International Journal of Information Technology and Decision Making

Volumn 10, Issue 5, 2011, Pages 811-841

  Wu, Zhiqiao ^a,b   Tang, Jiafu ^a   Kwong, C K ^b   Chan, C Y ^b  

^a KEY LABORATORY OF INTEGRATED AUTOMATION OF PROCESS INDUSTRY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

efficient solution; optimization models; reuse models; Software product line

Indexed keywords

EID: 80052562807     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622011004580     Document Type: Article

References (45)

1. F. Ahmed and L. F. Capretz, The software product line architecture: An empirical investigation of key process activities, Information and Software Technology 50 (2008) 1098-1113.
2. P. C. Clements, L. G. Jones and L. M. Northrop, Project management in a software product line organization, IEEE Computer Society 22 (2005) 54-62.
3. A. Tomer, L. Goldin, T. Kuflik, E. Kimchi and S. R. Schach, Evaluating software reuse alternatives: A model and its application to an industrial case study, IEEE Transactions on Software Engineering 30 (2004) 601-612.
4. M. A. Rothenberger, K. J. Dooley, U. R. Kulkarni and N. Nada, Strategies for software reuse: A principal component analysis of reuse practices, IEEE Transactions on Software Engineering 29 (2003) 825-837.
5. R. W. Selby, Enabling reuse-based software development of large-scale systems, IEEE Transactions on Software Engineering 31 (2005) 495-510.
6. Z. Q. Wu, J. F. Tang and L. Y. Wang, An optimization framework for reuse scenarios selection in software product line, Chinese Control and Decision Conf. (Guilin, China, 2009), pp. 1880-1884.
7. O. Berman and M. Cutler, Optimal software implementation considering reliability and cost, Computers and Operations Research 25 (1997) 857-868.
8. O. Berman and N. Ashrafi, Optimization models for reliability of modular software systems, IEEE Transactions on Software Engineering 19 (1993) 1119-1123.
9. V. Cortellessa, F. Marinelli and P. Potena, Automated selection of software components based on cost/reliability tradeoff, Lecture Notes in Computer Science (Springer- Verlag, Heidelberg, Berlin 2006), pp. 66-81.
10. V. Cortellessa, F. Marinelli and P. Potena, An optimization framework for "buildor- buy" decisions in software architecture, Computers and Operations Research 35 (2008) 3090-3106.
11. B. W. Boehm and R. Valerdi, Achievements and challenges in Cocomo-based software resource estimation, IEEE Software 25 (2008) 74-83.
12. B. Morel, P. Alexander and S. Member, SPARTACAS: Automating component reuse and adaptation, IEEE Transactions on Software Engineering 30 (2004) 587-600.
13. M. Harman, S. A. Mansouri and Y. Zhang, Search based software engineering: A comprehensive analysis and review of trends techniques and applications, Technical Report TR-09-03, King's College, 2009.
14. M. Harman, The current state and future of search based software engineering, Future of Software Engineering (23-25 May, 2007), pp. 342-357.
15. H. W. Jung, Optimizing value and cost in requirements analysis, IEEE Computer Society 15 (1998) 74-78.
16. V. Cortellessa, I. Crnkovic, F. Marinelli and P. Potena, Driving the selection of COTS components on the basis of system requirements, in Proc. 22nd IEEE/ACM Int. Conf. on Automated Software Eng. (Atlanta, Georgia, USA, 2007), pp. 413-416.
17. Z. Wang, K. Tang and X. Yao, Multi-objective approaches to optimal testing resource allocation in modular software systems, IEEE Transactions on Reliability 59 (2010) 563-575.
18. Y. Zhang, M. Harman and S. A. Mansouri, The multi-objective next release problem, Proc. 9th Ann. Conf. Genetic and Evolutionary Computation (London, England, 2007).
19. J. Y. Chen, Q. Z. Lin and Q. B. Hu, Application of novel clonal algorithm in multiobjective optimization, International Journal of Information Technology and Decision Making 9 (2010) 239-266.
20. C. Stummer and E. Kiesling, A multicriteria decision support system for competencedriven project portfolio selection, International Journal of Information Technology and Decision Making 8 (2009) 379-401.
21. J. Ribeiro, M. Zenha-Rela and F. Vega, Enabling object reuse on genetic programming-based approaches to object-oriented evolutionary testing, Proc. 12th Eur. Conf. Genetic Programming (EuroGP '10) (Istanbul, 2010), pp. 220-231.
22. R. K. Bhatia, M. Dave and R. C. Joshi, Ant colony based rule generation for reusable software component retrieval, Proc. 1st India Software Eng. Conf. (Hyderabad, India, 2008), pp. 129-130.
23. W. Afzal and R. Torkar, Suitability of genetic programming for software reliability growth modeling, Proc. Int. Symp. Comp. Sci. Appl. (2008), pp. 114-117.
24. W. Afzal and R. Torkar, A comparative evaluation of using genetic programming for predicting fault count data, Proc. 3rd Int. Conf. Software Eng. Advances (2008), pp. 407-414.
25. D. Doval, S. Mancoridis and B. S. Mitchell, Automatic clustering of software systems using a genetic algorithm, Proc. Software Technol. Eng. Practice (1999), pp. 73-81.
26. M. S. Feather and T. Menzies, Converging on the optimal attainment of requirements, Proc. 10th Anniversary IEEE Joint Int. Conf. Requirements Eng. (2002), pp. 263-272.
27. J. D. Kiper,M. S. Feather and J. Richardson, Optimizing the V & V process for critical systems, Proc. 9th Annu. Conf. Genetic and Evolutionary Computation (London, England, 2007), pp. 1139.
28. P. Baker, M. Harman, K. Steinhofel and A. Skaliotis, Search based approaches to component selection and prioritization for the next release problem, Proc. 22nd IEEE Int. Conf. Software Maintenance (2006), pp. 176-185.
29. M. Harman, R. M. Hierons and M. Proctor, A new representation and crossover operator for search-based optimization of software modularization, Proc. Genetic and Evolutionary Computation Conf. (2002), pp. 1351-1358.
30. B. S. Mitchell and S. Mancoridis, Using heuristic search techniques to extract design abstractions from source code, Proc. Genetic and Evolutionary Computation Conf. (2002), pp. 1375-1382.
31. N. Gold, M. Harman, Z. Li and K. Mahdavi, Allowing overlapping boundaries in source code using a search based approach to concept binding, Proc. 22nd IEEE Int. Conf. Software Maintenance (2006), pp. 310-319.
32. P. Baker, M. Harman, K. Steinhofel and A. Skaliotis, Search based approaches to component selection and prioritization for the next release problem, Software Maintenance, 2006 ICSM '06 22nd IEEE Int. Conf. (24-27 Sept. 2006), pp. 176-185.
33. B. Boehm, Managing software productivity and reuse, IEEE Computer Society 32 (1999) 111-113.
34. O. Dawidson, M. Karlsson and L. Trygg, Complexity perception-model development and analysis of two technical platform projects in the mobile phones industry, Int. J. Information Technology and Decision Making 3 (2004) 493-512.
35. A. V. Lamsweerde and E. Letier, Handling obstacles in goal-oriented requirements engineering, IEEE Trans. Software Engineering 26 (2000) 978-1005.
36. E. Letier, J. Kramer, J. Magee and S. Uchitel, Deriving event-based transition systems from goal-oriented requirements models, Automated Software Engineering 15 (2008) 175-206.
37. H. W. Jung and B. Choi, Optimization models for quality and cost of modular software systems, European Journal of Operational Research 112 (1999) 613-619.
38. M. Visee, J. Teghem, M. Pirlot and E. L. Ulungu, Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem, Journal of Global Optimization 12 (1998) 139-155.
39. G. B. Dantzig, Discrete-variable extremum problems, Operations Research 5 (1957) 226-288.
40. C. G. D. Silva, J. Climaco and J. R. Figueira, Core problems in bi-criteria {0, 1}- knapsack problems, Computers and Operations Research 35 (2008) 2292-2306.
41. C. Bazgan, H. Hugot and D. Vanderpooten, Solving efficiently the 0-1 multi-objective knapsack problem, Computers and Operations Research 36 (2009) 260-279.
42. C. García-Osorio, A. D. Haro-García and N. García-Pedrajas, Democratic instance selection: A linear complexity instance selection algorithm based on classifier ensemble concepts, Artificial Intelligence 174, 410-441.
43. W. L. George, J. G. Hagedorn and J. E. Devaney, Parallel programming with interoperable MPI, Dr Dobbs Journal 29 (2004) 49-53.
44. B. Boehm, A. W. Brown, R. Madachy and Y. Yang, A software product line life cycle cost estimation model, 3rd Int. Symp. Empirical Software Eng. (Redondo Beach, CA, Aug 19-20, 2004), pp. 156-164.
45. I. H. Peter, B. Jongmoon, K. Sangsoo, Y. Yang and B. Barry, A quality-based cost estimation model for the product line life cycle, Communications of the ACM 49 (2006) 85-88.