Optimal resource allocation for cost and reliability of modular software systems in the testing phase

Journal of Systems and Software

Volumn 79, Issue 5, 2006, Pages 653-664

  Huang, Chin Yu ^a   Lo, Jung Hua ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b LAN YANG INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Dynamic programming; Resource allocation problem; Sensitivity analysis; Software cost; Software reliability

Indexed keywords

COMPUTER SOFTWARE; COSTS; DYNAMIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; RELIABILITY; SENSITIVITY ANALYSIS;

RESOURCE ALLOCATION PROBLEM; SOFTWARE COST; SOFTWARE RELIABILITY;

RESOURCE ALLOCATION;

EID: 33646033198     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2005.06.039     Document Type: Article

References (47)

1. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms. second ed. (1993), John-Wiley & Sons
2. Berman O., and Ashrafi N. Optimization models for reliability of modular software systems. IEEE Transactions on Software Engineering 19 11 (1993) 1119-1123
3. Berman O., and Cutler M. Optimal software implementation considering reliability and cost. Computers and Operations Research 25 10 (1998) 857-868
4. Berman O., and Cutler M. Cost allocation for software reliability. In: Pham H. (Ed). Chapter 3 in Recent Advances in Reliability and Quality Engineering (2001), World Scientific Publishing, Singapore
5. Berman O., and Cutler M. Resource allocation during tests for optimally reliable software. Computers and Operations Research 31 (2004) 1847-1865
6. Boehm B. Software Engineering Economics (1981), Prentice-Hall
7. Boehm B., Abts C., and Chulani S. Software development cost estimation approaches-a survey. Annals of Software Engineering 10 1-4 (2000) 177-205
8. Dai Y.S., Xie M., Poh K.L., and Yang B. Optimal testing-resource allocation with genetic algorithm for modular software systems. Journal of Systems and Software 66 1 (2003) 47-55
9. Gokhale, S.S., Trivedi, K.S., 2002. Reliability prediction and sensitivity analysis based on software architecture. In: Proceedings of the 13th IEEE International Symposium on Software Reliability Engineering, Annapolis, Marylan, pp. 64-75.
10. Helander M.E., Zhao M., and Ohlsson N. Planning models for software reliability and cost. IEEE Transactions on Software Engineering 24 6 (1998) 420-434
11. Hou R.H., Kuo S.Y., and Chang Y.P. Needed resources for software module test, using the hyper-geometric software reliability growth model. IEEE Transactions on Reliability 45 4 (1996) 541-549
12. Hou R.H., Kuo S.Y., and Chang Y.P. Optimal release policy for hyper-geometric distribution software reliability growth model. IEEE Transactions on Reliability 45 4 (1996) 646-651
13. Huang C.Y., and Kuo S.Y. Analysis of incorporating logistic testing effort function into software reliability modeling. IEEE Transactions on Reliability 51 3 (2002) 261-270
14. Huang, C.Y., Kuo, S.Y., Lyu, M.R., 1999a. Optimal software release policy based on cost, reliability and testing efficiency. In: Proceedings of the 23rd IEEE Annual International Computer Software and Applications Conference, Phoenix, Arizona, pp. 468-473.
15. Huang, C.Y., Lo, J.H., Kuo, S.Y., Lyu, M.R., 1999b. Software reliability modeling and cost estimation incorporating testing-effort and efficiency. In: Proceedings of the 10th IEEE International Symposium on Software Reliability Engineering, Boca Raton, FL, pp. 62-72.
16. Huang, C.Y., Lo, J.H., Kuo, S.Y., Lyu, M.R., 2002. Optimal allocation of testing resources for modular software systems. In: Proceedings of the 13th IEEE International Symposium on Software Reliability Engineering, Annapolis, Maryland, pp. 129-138.
17. Huang, C.Y., Lo, J.H., Kuo, S.Y., Lyu, M.R., 2004. Optimal allocation of testing-resource considering cost, reliability, and testing-effort. In: Proceedings of the 10th IEEE/IFIP Pacific Rim International Symposium on Dependable Computing, Papeete, Tahiti, French Polynesia, pp. 103-112.
18. Huang C.Y., Lyu M.R., and Kuo S.Y. A unified scheme of some non-homogenous poisson process models for software reliability estimation. IEEE Transactions on Software Engineering 29 3 (2003) 261-269
19. Ichimori T., Masuyama H., and Yamada S. A two-resource allocation problem according to an exponential objective: optimum distribution of searching effort. International Journal of Reliability, Quality and Safety Engineering 1 2 (1994) 135-146
20. Inoue, S., Yamada, S., 2004. Continuous-state software reliability growth modeling with testing-effort and its goodness-of-fit. In: Proceedings of 2004 Asian International Workshop on Advanced Reliability Modeling, Hiroshima City, Japan.
21. Jung H.W., and Choi B. Optimization models for quality and cost of modular software systems. European Journal of Operational Research 112 (1999) 613-619
22. Kapur P.K., Jha P.C., and Bardhan A.K. Optimal allocation of testing resource for a modular software. Asia-Pacific Journal of Operational Research 21 3 (2004) 333-354
23. Kubat P. Assessing reliability of modular software. Operation Research Letters 8 1 (1989) 35-41
24. Kubat P., and Koch H.S. Managing test-procedure to achieve reliable software. IEEE Transactions on Reliability 32 3 (1983) 299-303
25. Kuo S.Y., Huang C.Y., and Lyu M.R. Framework for modeling software reliability, using various testing-efforts and fault-detection rates. IEEE Transactions on Reliability 50 3 (2001) 310-320
26. Lasdon L.S. Optimization Theory for Large Systems (1970), MacMillan
27. Leung Y.W. Optimal reliability allocation for modular software system designed for multiple customers. IEICE Transactions on Information and Systems 79 12 (1996) 1655-1662
28. Leung Y.W. Dynamic resource allocation for software module testing. Journal of Systems and Software 37 2 (1997) 129-139
29. Leung Y.W. Software reliability allocation under uncertain operational profiles. Journal of the Operational Research Society 48 4 (1997) 401-411
30. Littlewood B. Software reliability model for modular program structure. IEEE Transactions on Reliability 28 3 (1979) 241-4246
31. Lo, J.H., Kuo, S.Y., Lyu, M.R., Huang, C.Y., 2002. Optimal resource allocation and reliability analysis for component-based software applications. In: Proceedings of the 26th IEEE Annual International Computer Software and Applications Conference, Oxford, England, pp. 7-12.
32. Lyu M.R. Handbook of Software Reliability Engineering (1996), McGraw Hill
33. Lyu M.R., Rangarajan S., and van Moorsel A.P.A. Optimal allocation of test resources for software reliability growth modeling in software development. IEEE Transactions on Reliability 51 2 (2002) 183-192
34. Marciniak, J., Vienneau, R., 1996. Software engineering baselines. Technical Report, Data and Analysis Center for Software.
35. Musa J.D. Software Reliability Engineering: More Reliable Software, Faster Development and Testing (1998), McGraw-Hill
36. Musa J.D., Iannino A., and Okumoto K. Software Reliability, Measurement, Prediction and Application (1987), McGraw Hill
37. Nishiwaki M., Yamada S., and Ichimori T. Testing-resource allocation policies based on an optimal software release problem. Mathematica Japonica 43 1 (1996) 91-97
38. Ohtera H., and Yamada S. Optimal allocation and control problems for software-testing resources. IEEE Transactions on Reliability 39 2 (1990) 171-176
39. Xie M. Software Reliability Modeling (1991), World Scientific Publishing Company
40. Xie M., and Hong G.Y. A study of the sensitivity of software release time. Journal of Systems and Software 44 2 (1998) 163-168
41. Yamada S., Hishitani J., and Osaki S. Test-effort dependent software reliability measurement. International Journal of Systems Science 22 1 (1991) 73-83
42. Yamada S., Hishitani J., and Osaki S. Software reliability growth model with Weibull testing effort: a model and application. IEEE Transactions on Reliability 42 (1993) 100-105
43. Yamada S., Ichimori T., and Nishiwaki M. Optimal allocation policies for testing resource based on a software reliability growth model. International Journal of Mathematical and Computer Modelling 22 10-12 (1995) 295-301
44. Yamada S., Ohtera H., and Narihisa H. Software reliability growth models with testing effort. IEEE Transactions on Reliability 35 1 (1986) 19-23
45. Yang, B., Xie, M., 1999. Testing-resource allocation for redundant software systems. In: Proceedings of the 1999 Pacific Rim International Symposium on Dependable Computing, Hong Kong, China, pp. 78-83.
46. Yang B., and Xie M. Optimal testing-time allocation for modular systems. International Journal of Quality and Reliability Management 18 8 (2001) 854-863
47. Zahedi F., and Ashrafi N. Software reliability allocation based on structure, utility, price, and cost. IEEE Transactions on Software Engineering 17 4 (1991) 345-355