Logo ICITKM

Annals of Computer Science and Information Systems, Volume 14

Proceedings of the 2017 International Conference on Information Technology and Knowledge Management

Logo PTI

A study of Optimal Testing Resource Allocation Problem for Modular Software with Change Point

, ,

DOI: http://dx.doi.org/10.15439/2017KM11

Citation: Proceedings of the 2017 International Conference on Information Technology and Knowledge Management, Ajay Jaiswal, Vijender Kumar Solanki, Zhongyu (Joan) Lu, Nikhil Rajput (eds). ACSIS, Vol. 14, pages 77–84 ()

Full text

Abstract. For evolving trustworthy software, engrossing on uncovering process of fault in software is central. Nevertheless, during testing, modifications in the testing routine, defect gravity or testing-skill maturity and working environment, there can be notable change in fault detection rate. When this sort of pattern is observed in testing time it is called change point. In this article, we inquire a resource distribution problem that optimally distributes software developing resources among modules such that the total software development cost is minimized. In this problem the effect of chief circumstantial element of change-point is considered in each module. The constraint of pulling off the desired reliability level for every individual module is also incorporated in the formulation of the problem. An algorithm based on Karush Kuhn Tucker (KKT) optimality conditions is presented to solve the resulting non-linear optimization problem. A simulated numerical illustration has been analyzed to reflect the formulation of the case and its solution by the algorithm proposed.

References

  1. Bazaraa, S. M. and C. M. Setty, “Nonlinear programming: theory and algorithm”, John Wiley and Sons,1979, New York.
  2. Camuffo M., Maiocchi M., Morselli M. (1990) “Automatic Software Test Generation Inform Software Technology”, 32(5), 337-346.
  3. Goel A. L. and Okumoto, K., “Time dependent error detection rate model for software reliability and other performance measures”, IEEE Transactions on Reliability, 1979, R-28, 206–211.
  4. Huang C. Y., “Performance analysis of software reliability growth models with testing-effort and change-point”, Journal of Systems and Software, 2005, 76, 181–194.
  5. Huang C. Y., Kuo S. K., Lyu M. R., “An assessment of testing-effort dependent software reliability growth models”, IEEE Transactions on Reliability, 2007, 56, 198–211.
  6. Huang C. Y., Lo J. H., Kuo S. K. and Lyu M. R., “Optimal allocation of testing resources considering cost, reliability, and testing –effort”, Proceedings of the 10th IEEE Pacific International Symposium on dependable Computing, 2004.
  7. 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.
  8. Kapur P. K., Bardhan A., Yadavalli V., “On allocation of resources during testing phase of a modular software”, International Journal of Systems Science, 2007, 38(6), 493-499.
  9. Kapur P. K., Goswami D. N., Bardhan A., Singh O., “Flexible software reliability growth model with testing effort dependent learning process”, Appl. Math. Model, 2008, 32, 298–307.
  10. Kapur P. K., Gupta Anu, Shatnawi Omar, Yadavalli V. S.S., “Testing Effort Control Using Flexible Software Reliability Growth Model With Change Point” International Journal of Performability Engineering- Special issue on Dependability of Software/ Computing Systems, 2006, 2(3,), 245-262.
  11. Kapur P. K., Jha P., Bardhan A., “Dynamic programming approach to testing resource allocation problem for modular software”, Ratio Mathematica, Journal of Applied Mathematics, 2003, 14, 27-40.
  12. Kapur P. K., Jha P., Bardhan A., “Optimal allocation of testing resource for a modular software”, Asia Pacific Journal of Operational Research, 2004, 21(3), 333-354
  13. Kapur, P. K., Garg, R. B. and Kumar, S., Contributions to Hardware and Software Reliability, World Scientific: Singapore 1999.
  14. Khan M., Ahmad N., and Rafi L.,” 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.
  15. Lin C. T., Huang C. Y., “Enhancing and measuring the predictive capabilities of testing-effort dependent software reliability models, Journal of Systems and Software, 2008, 81, 1025–1038.
  16. Lyu M. R., Handbook of Software Reliability Engineering, McGraw-Hill, New York, 1996.
  17. Musa J. D. “A Theory of Software Reliability and its Application”, IEEE Transaction Software Engineering, 1975, SE-1,312-327.
  18. Musa J. D. and Okumoto K. “A Logarithmic Poisson Execution Time Model for Software Reliability Measurement”, in Proceedings of 7th International Conference on Software Engineering”, 1984, 230-238.
  19. Musa J. D., Iannino A., Okumoto K., Software Reliability: Measurement, Prediction, Application, McGraw-Hill, New York, 1987.
  20. Obha, M., “Software reliability analysis models”,IBM Journal of Research and Development, 1984, 28, 428–443.
  21. Ohetera H. and Yamada S., “Optimal allocation and control problems for software testing resources”, IEEE Transactions on Reliability, 1990, 39 (2), 171-176.
  22. Pham H., Software Reliability, Springer-Verlag, Singapore, 2000.
  23. Shyur H. J., “A stochastic software reliability model with imperfect-debugging and change-point, Journal of Systems and Software, 2003, 66, 135–141.
  24. Trachtenberg M., “A General Theory of Software-Reliability Modeling”, IEEE Transaction on Reliability, 1990, 39, 92-96.
  25. Wang Z. and Wang J. “Parameter Estimation Of Some NHPP Software Reliability Models With Change-Point” Communications in Statistics- Simulation and Computation, 2005, 34, 121-134.
  26. Yamada S., Ohtera H., and Narihisa H., “Software Reliability Growth Models with Testing-Effort”, IEEE Transactions on Reliability, 1986, R-35(1), 19-23.
  27. Yamada S. Ichimori 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.
  28. Zhao, M., “Change-point problems in software and hardware reliability” Communications in Statistics––Theory and Methods, 1993, 2 (3), 757–768.
  29. 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. 2010, 16(6): 495-508..
  30. Sai Sindhuja K., Yuva Krishna A., Four Problem Minimization in Software Testing Resource Allocation, IOSR Journal of Computer Engineering, 2016, 18(6), 109-116.