Software Testing Resource Allocation and Release Time Problem: A Review

Full Text (PDF, 305KB), PP.48-55

Views: 0 Downloads: 0


Md. Nasar 1,* Prashant Johri 1 Udayan Chanda 2

1. School of Computing Science and Engineering, Galgotias University, Gr. Noida, India

2. Department of Management, Birla Institute of Technology & Science (BITS) Pilani. India

* Corresponding author.


Received: 20 Nov. 2013 / Revised: 15 Dec. 2013 / Accepted: 2 Jan. 2014 / Published: 8 Feb. 2014

Index Terms

Software reliability growth models, software release policies, cost models, software testing, Non-Homogeneous Poisson Process (NHPP)


Software testing Resource allocation and release time decisions are vital for the software systems. The objective behind such critical decisions may differ from firm to firm. The motive of the firm may be maximization of software reliability or maximization of number of faults to be removed from each module or it may be minimization of number of faults remaining in the software or minimization of testing resources. Taking into consideration these different aims, various authors have investigated the problem of resource allocation and release time problem. In this paper we investigate various software release policies and resource allocation problem, for example, policies based on the dual constraints of cost and reliability.

Cite This Paper

Md. Nasar, Prashant Johri, Udayan Chanda, "Software Testing Resource Allocation and Release Time Problem: A Review", International Journal of Modern Education and Computer Science (IJMECS), vol.6, no.2, pp.48-55, 2014. DOI:10.5815/ijmecs.2014.02.07


[1]R. S. Pressman, Software Engineering: A Practitioner's Approach, McGraw-Hill, 6th Edition, 2005.
[2]M. R. Lyu, Handbook of Software Reliability Engineering, McGraw Hill, 1996.
[3]J. D. Musa, A. Iannino, and K. Okumoto, Software Reliability, Measurement, Prediction and Application, McGraw Hill, 1987.
[4]M. Xie, Software Reliability Modeling, World Scientific Publishing Company, 1991.
[5]AL.Goel, and K. Okumoto, "Time dependent error detection rate model for software reliability and other performance measures,” IEEE Transaction on Reliability. vol. 28 no. 3, pp. 206-211,1979.
[6]C. Y. Huang, M. R. Lyu, and S. Y. Kuo, “A Unified Scheme of Some Non-Homogenous Poisson Process Models for Software Reliability Estimation,” IEEE Transaction on Software Engineering, Vol. 29, No. 3, pp. 261-269, March 2003.
[7]H. Ohetera, and S.Yamada, "Optimal allocation and control problems for software testing resources," IEEE Transaction on Reliability, vol. 39 no. 2, pp. 171-176, 1990.
[8]S. Yamada, T. Ichimori, and M.Nishiwaki, "Optimal allocation policies for testing-resource based on a software reliability growth model," Mathematical and Computer Modelling, vol. 22, pp. 295-301, 1995.
[9]R. Huo, S. Kuo, Y.Chang, ''Needed resources for software module test, using the hyper-geometric software reliability growth model, " IEEE Transaction on Reliability., vol. 45 no. 4, pp. 541-549, 1996.
[10] P.K. Kapur, A.K. Bardhan, and V.S.S. Yadavalli, "On allocation of resources during testing phase of a modular software," Int. Journal Syst. Sci, vol.38, pp. 493-499, 2007.
[11]P.K.Kapur, P.C. Jha, and AK.Bardhan, "Dynamic programming approach to testing resource allocation problem for modular software,” Ratio Mathematica, Journal of Applied Mathematics, vol. 14, pp. 27-40, 2003.
[12]P.K.Kapur, P.C.Jha, AK.Bardhan, "Optimal allocation of testing resource for a modular software, " Asia Pacific Journal of Operational Research, vol. 21 no. 3,pp. 333-354,2004.
[13]M.Obha, "Software reliability analysis models, "IBM Journal of Research and Development, vol. 28, pp.428-443, 1984.
[14]P.K. Kapur, R.B. Garg, and S. Kumar, Contributions to Hardware and Software Reliability, World Scientific: Singapore 1999.
[15]M. Khan, N. Ahmad, and L.Rafi, "Optimal Testing Resource Allocation for Modular Software Based on a Software Reliability Growth Model: A Dynamic Programming Approach, " Proceedings of the International Conference on Computer Science and Software Engineering, 2008.
[16]C. Y. Huang, J. H. Lo, S. Y. Kuo and M. R, “Optimal Allocation of Testing-Resource Considering Cost, Reliability, and Testing-Effort,” Dependable Computing, 2004. Proceedings. 10th IEEE Pacific Rim International Symposium on 3-5 March 2004, pp. 103-112.
[17]Chin-Yu Huang, and Michael R. Lyu, Optimal Testing Resource Allocation, and Sensitivity Analysis in Software Development, “IEEE Transactions on Reliability, VOL. 54, NO. 4, DECEMBER 2005.
[18]N. Raj Kiran and V. Ravi, “Software reliability prediction by soft computing techniques,” The Journal of Systems and Software 81 (2008) 576–583.
[19]Xue Guoxing, " Research of Software Reliability Based on Genetic Algorithm, " IEEE International Conference on Signal Processing Systems 2009.
[20]Kapur, P K, Anu G Aggarwal and Gurjeet Kaur Optimal Testing Resource Allocation for Modular Software Considering Cost, Testing Effort and Reliability using Genetic Algorithm. International Journal of Reliability, Quality and Safety Engineering. 16(6): 495-508. 2010.
[21]Zai Wang,, Ke Tangand Xin Yao, " Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems, " IEEE Transaction on Reliability, VOL. 59, NO. 3, SEPTEMBER 2010.
[22]Anu G. Aggarwal, P. K. Kapur, Gurjeet Kaur and Ravi Kumar, "Genetic Algorithm Based Optimal Testing Effort Allocation Problem for Modular Software, "BVICAM’s International Journal of Information Technology, Proceedings of the 4th National Conference; INDIACom-2010.
[23]P.K. Kapur, Hoang Pham, Udayan Chanda and Vijay Kumar (2012): Optimal allocation of testing effort during testing and debugging phases: a control theoretic approach, International Journal of Systems Science, DOI:10.1080/00207721.2012.669861.
[24]SK.Md.Rafi, and Shaheda Akthar, "Resource Allocation to Software Modules in Software Testing with Imperfect-debugging SRGM," International Journal of Computer Applications (0975 – 8887) Volume 18– No.2, March 2011.
[25]Chatterjee, S., Misra, R.B., and Alam, S.S. (1997), ‘Joint Effect of Test Effort and Learning Factor on Software Reliability and Optimal Release Policy’, International Journal of Systems Science, 28, 391–396.
[26]Dohi, T., Nishio, Y., and Osaki, S. (1999), ‘Optimal Software Release Scheduling Based on Artificial Neural Networks’, Annals of Software Engineering, 8, 167–185.
[27]Chiang, I.R., and Mookerjee, V.S. (2004), ‘A Fault Threshold Policy to Manage Software Development Projects’, Information Systems Research, 15, 3–19.
[28]Huang, C.-Y. (2005), ‘Cost-reliability-optimal Release Policy for Software Reliability Models Incorporating Improvements in Testing Efficiency’, Journal of Systems and Software, 77, 139–155.
[29]Inoue, S., and Yamada, S. (2007), ‘Generalized Discrete Software Reliability Modeling with Effect of Program Size’, IEEE Transactions on Systems, Man, and Cybernetics – Part A: Systems and Humans, 37, 170–179.
[30]Kubat, P., Assessing reliability of modular software. Operations Res. Lett., 1989, 8, 35-41.
[31]Zahedi, F. and Ashrafi, N., Software reliability allocation based on structure, utility, price, and cost. IEEE Trans. Software Eng., 1991, 17(4), 345-356.
[32]Jain, M. and Priya, K. (2002). Optimal policies for software testing time. Journal of Computer Society of India, 32, 25-30.
[33]Jain, M. and Gupta, R. (2011). Optimal Release Policy of Module-Based Software. Quality Technology and Quantitative Management Vol. 8, No. 2, pp. 147-165 Lin, C., Shen, S., Yeh, Y., & Ding, J. (2001).
[34]Zheng, S. (2002). Dynamic release policies for software systems with a reliability constraint. IIE Transactions, 34, 253-262.
[35]P. K. Kapur, Anu G. Aggarwal, Gurjeet Kaur Simultaneous allocation of testing time and resources for a modular software International Journal of System Assurance Engineering and Management December 2010, Volume 1, Issue 4, pp 351-361, Springer Publication.
[36]Prashant Johri, Md. Nasar and Udayan Chanda. “A Genetic Algorithm Approach for Optimal Allocation of Software Testing Effort.” International Journal of Computer Applications 68(5):21-25, April 2013. Published by Foundation of Computer Science, New York, USA. ISSN: 0975-8887.
[37]Md Nasar, prashant johri and Udayan chanda “A Differential Evolution Approach for Software Testing Effort Allocation” Journal of Industrial and Intelligent Information (JIII), SAN JOSE, CA, USA Volume 1, Issue 2, June-2013, pp. 111-115, ISSN 2301-3745.
[38]Zaki, M., El-Ramsisi, A., and Omran, R., “A soft computing approach for recognition of occluded shapes”. J. Systems. Software, 2000, 51(1), 73–83.
[39]Yang, J.E., Hwang, M.J., Sung, T.Y., and Jin, Y., “Application of genetic algorithm for reliability allocation in nuclear power plants”. Reliability Engineering Systems Safety, 1999, 65 (3), pp. 229–238.
[40]Painton, L., Campbell, J., “Genetic algorithms in optimization of system reliability”. IEEE Transactions on Reliability, 1995, 44 (2), 172–178.
[41]Y.S. Dai , M. Xie , K.L. Poh and B. Yang, 2002. Optimal testing-resource allocation with genetic algorithm for modular software systems. The journal of systems and software. Elsevier.