Abstract
Under the schedule pressure and resource limitations, developing a reliable software is of great concern for the software development firms. In order to capture the combined effect of these finite resources and limited testing time in determining the growth of testing progress a two dimensional modeling framework is required. In this paper we propose a two-dimensional software reliability growth model which takes into consideration both these factors in predicting number of faults removed from software. We have used Cobb Douglas production function to develop the model. Further, the proposed two dimensional modeling framework is applied for determining optimal allocation of testing time and resources simultaneously to a modular software system. There exists an extensive literature in software engineering on optimal allocation of either testing time or resources among modules. However, for a software development firm it would be more advantageous if they could concurrently allocate time and resources optimally to modular software product. In this paper we investigate such a two dimensional optimization problem which assigns testing time and manpower resources among the modules so that the total software development cost is minimized under the constraint of achieving pre defined proportion of faults removal from each module. In order to solve the formulated allocation problem a two dimensional genetic algorithm is proposed in the paper. Finally, a numerical example is presented to illustrate the formulation and solution of the allocation problem.
Similar content being viewed by others
References
Beizer B (1990) Software testing techniques. International Thomson Computer Press, Boston
Brooks WD, Motley RW (1980) Analysis of discrete software reliability models. Technical Report, RADC-TR-80-84, Rome Air Development Center, New York, USA
Camuffo M, Maiocchi M, Morselli M (1990) Automatic software test generation. Inf Softw Technol 32(5):337–346
Goel AL, Okumoto K (1979) Time dependent error detection rate model for software reliability and other performance measures. IEEE Trans Reliab R-28:206–211
Goldberg DE (1989) Genetic algorithms in search of optimization and machine learning. Addison-Wesley, Reading
Huang CY, Kuo SY (2002) Analysis of incorporating logistic testing-effort function into software reliability modeling. IEEE Trans Reliab 51(3):261–270
Huang CY, Lo JH, Kuo SK, Lyu MR (2004) Optimal allocation of testing resources considering cost, reliability, and testing-effort. In: Proceedings of the 10th IEEE Pacific international symposium on Dependable computing
Huo RH, Kuo SK, Chang YP (1996) Needed resources for software module test, using the hyper-geometric software reliability growth model. IEEE Trans Reliab 45(4):541–549
Inoue S, Yamada S (2008) Two-dimensional software reliability assessment with testing-coverage. In: Second international conference on Secure system integration and reliability improvement, July 14–17
Inoue S, Yamada S (2009) Two-dimensional software reliability measurement technologies. In: The proceedings of IEEE IEEM
Ishii T, Dohi T (2006) Two-dimensional software reliability models and their application. In: Proceedings of 12th Pacific Rim international symposium on Dependable computing, pp 3–10
Kapur PK, Garg RB, Kumar S (1999) Contributions to hardware and software reliability. World Scientific, Singapore
Kapur PK, Jha PC, Bardhan A (2003) Dynamic programming approach to testing resource allocation problem for modular software. Ratio Math J Appl Math 14:27–40
Kapur PK, Jha PC, Bardhan A (2004) Optimal allocation of testing resource for a modular software. Asia Pac J Oper Res 21(3):333–354
Kapur PK, Bardhan A, Yadavalli V (2007) On allocation of resources during testing phase of a modular software. Int J Syst Sci 38(6):493–499
Khan M, Ahmad N, Rafi L (2008) Optimal testing resource allocation for modular software based on a software reliability growth model: a dynamic programming approach. In: Proceedings of the international conference on Computer science and software engineering
Lyu MR (1996) Handbook of software reliability engineering. McGraw-Hill, New York
Musa JD, Iannino A, Okumoto K (1987) Software reliability: measurement, prediction, application. McGraw-Hill, New York
Obha M (1984) Software reliability analysis models. IBM J Res Dev 28:428–443
Ohetera H, Yamada S (1990) Optimal allocation and control problems for software testing resources. IEEE Trans Reliab 39(2):171–176
Painton L, Campbell J (1995) Genetic algorithms in optimization of system reliability. IEEE Trans Reliab 44(2):172–178
Pham H (2000) Software reliability. Springer, Singapore
Wood A (1996) Predicting software reliability. IEEE Comput 11:69–77
Xie M, Yang B (2001) Optimal testing time allocation for modular systems. Int J Qual Reliab Manag 18(4):854–863
Yamada S, Ohtera H, Narihisa H (1986) Software reliability growth models with testing effort. IEEE Trans Reliab 35(1):19–23
Yamada S, Hishitani J, Osaki S (1993) Software-reliability growth with a Weibull test-effort. IEEE Trans Reliab 42(1):100–106
Yamada S, Ichitmori T, Nishiwaki M (1995) Optimal allocation policies for testing-resource based on a software reliability growth model. Math Comput Model 22(10–12):295–301
Yang JE, Hwang MJ, Sung TY, Jin Y (1999) Application of genetic algorithm for reliability allocation in nuclear power plants. Reliab Eng Syst Saf 65(3):229–238
Zaki M, El-Ramsisi A, Omran R (2000) A soft computing approach for recognition of occluded shapes. J Syst Softw 51(1):73–83
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kapur, P.K., Aggarwal, A.G. & Kaur, G. Simultaneous allocation of testing time and resources for a modular software. Int J Syst Assur Eng Manag 1, 351–361 (2010). https://doi.org/10.1007/s13198-011-0039-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-011-0039-8