International Journal of Modern Education and Computer Science (IJMECS)

ISSN: 2075-0161 (Print), ISSN: 2075-017X (Online)

Published By: MECS Press

IJMECS Vol.6, No.11, Nov. 2014

Resource Allocation Policies for Fault Detection and Removal Process

Full Text (PDF, 474KB), PP.52-57

Views:122   Downloads:1


Md. Nasar, Prashant Johri, Udayan Chanda

Index Terms

SRGM;Testing Effort Allocation;Correction-Removal Process;Optimal Control Theory;Genetic Algorithm


In software testing, fault detection and removal process is one of the key elements for quality assurance of the software. In the last three decades, several software reliability growth models were developed for detection and correction of faults. These models were developed under strictly static assumptions. The main goal of this article is to investigate an optimal resource allocation plan for fault detection and removal process of software to minimize cost during testing and operational phase under dynamic condition. For this we develop a mathematical model for fault detection and removal process and Pontryagain's Maximum principle is applied for solving the model. Genetic algorithm is used to find the optimal allocation of fault detection and removal process. Numerical example is also solved for resource allocation for fault detection and remoal process.

Cite This Paper

Md. Nasar, Prashant Johri, Udayan Chanda,"Resource Allocation Policies for Fault Detection and Removal Process", IJMECS, vol.6, no.11, pp.52-57, 2014.DOI: 10.5815/ijmecs.2014.11.07


[1]Ohtera, H. and Yamada, S.: Optimal allocation and control problems for software testing-resources. IEEE Transactions on Reliability, R-39 (2), 171-176 (1990).

[2]Putnam, L (1978), 'A general empirical solution to the macro software sizing and estimating problem', IEEE Transactions on Software Engineering, SE-4, 345-361.

[3]Yamada, S., J. Hishitani and S. Osaki (1993), 'Software Reliability Growth Model with Weibull testing effort: A model and application', IEEE Trans. On Reliability, R-42, 100-105.

[4]Basili, V.R. and M.V. Zelkowitz (1979), 'Analyzing medium scale software development', Proceedings of the 3rd International Conference on Software Engineering, 116-123.

[5]Kapur, P.K. and Garg, R.B. (1990), 'Cost Reliability optimum release policy for a software system with testing effort', OPSEARCH, 27, 109-116.

[6]Huang, C-Y, S-Y. Kuo and J.Y. Chen (1997), 'Analysis of a software reliability growth model with logistic testing effort function', Proceeding of 8th International Symposium on software reliability engineering, 378- 388.

[7]Kapur, P.K., Bardhan A.K.and Yadavalli V.S.S. (2007), 'On allocation of resources during testing phase of a modular software', International Journal of Systems Science, 38 (6), 493 - 499.

[8]Ohba, M. (1984),'Software reliability analysis models', IBM Journal of research and Development 28, 428-443.

[9]Schneidewind, N.F. (1975), 'Analysis of error processes in computer software', Sigplan Notices 10, 337-346.

[10]Xie, M. and Zhao, M. (1992), ' The Schneidewind software reliability model revisited.' Proceedings of the 3rd International Symposium on Software Reliability Engineering, 5, 184-192.

[11]Schneidewind, N.F. (1975), 'Analysis of error processes in computer software', Sigplan Notices 10, 337-346.

[12]Gokhale, S.S., Wong, W.E., Trivedi, K.S. and Horgan, J.R.,(1998), 'An analytic approach to architecture-based software reliability prediction' in Proceedings of the International Symposium on Performance and Dependability, September, pp. 13-22.

[13]Yamada S. Ichitmori T. Nishiwaki M., "Optimal allocation policies for testing-resource based on a software reliability growth model", Mathematical and Computer Modelling, 1995, 22(10-12), 295-301.

[14]Huo R.H., Kuo S.K., Chang Y.P., "Needed resources for software module test, using the hyper-geometric software reliability growth model", IEEE Trans. on Reliability, 1996, 45(4), 541-549.

[15]Md. Nasar, Prashant Johri and Udayan Chanda, "A Differential Evolution Approach for Software Testing Effort Allocation," Journal of Industrial and Intelligent Information, Vol. 1, No. 2, pp. 111-115, June 2013.

[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 Paci?c Rim International Symposium on 3-5 March 2004, pp. 103-112.

[17]Dohi, T., Nishio, Y., and Osaki, S. (1999), 'Optimal Software Release Scheduling Based on Artificial Neural Networks', Annals of Software Engineering, 8, 167-185.

[18]P. K. Kapur and A. K. Bardhan, "Testing effort control through software reliability growth modelling", International Journal of Modelling and Simulation, vol. 22, pp. 90–96.2002.

[19]C.-Y. Huang, (2005), "Cost-reliability-optimal release policy for software reliability models incorporating improvements in testing efficiency," Journal of Systems and Software, vol. 77, pp. 139–155.

[20]Coit, D.W., Smith, A.E., 1996. Reliability optimization of series–parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45 (2), 254–266.

[21]P.K. Kapur, Hoang Pham, Udayan Chanda & Vijay Kumar (2012): Optimal allocation of testing effort during testing and debugging phases: a control theoretic approach, International Journal of Systems Science, 2012, 1–12, iFirst, Taylor & Francis Publication.

[22]Sethi, S.P., and Thompson, G.L. (2005), Optimal Control Theory - Applications to Management Science and Economics (2nd ed.), New York: Springer.

[23]Goldberg, D. E., (1989), Genetic Algorithms: in Search Optimization and Machines Learning (New York: Addison-Wesley).

[24]David, L. Handbook of Genetic Algorithms. New York : Van Nostrand Reinhold. (1991).

[25]Deb K.(1995)Optimization for Engineering Design-Algorithms and Examples. Prentice Hall of India, New Delhi.