CFP last date
22 July 2024
Reseach Article

Software Up-gradations and Optimal Release Planning

Published on August 2013 by P K Kapur
International Conference on Reliability, Infocom Technology and Optimization
Foundation of Computer Science USA
ICRITO - Number 1
August 2013
Authors: P K Kapur

P K Kapur . Software Up-gradations and Optimal Release Planning. International Conference on Reliability, Infocom Technology and Optimization. ICRITO, 1 (August 2013), 1-13.

author = { P K Kapur },
title = { Software Up-gradations and Optimal Release Planning },
journal = { International Conference on Reliability, Infocom Technology and Optimization },
issue_date = { August 2013 },
volume = { ICRITO },
number = { 1 },
month = { August },
year = { 2013 },
issn = 0975-8887,
pages = { 1-13 },
numpages = 13,
url = { /specialissues/icrito/number1/13048-1301/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Special Issue Article
%1 International Conference on Reliability, Infocom Technology and Optimization
%A P K Kapur
%T Software Up-gradations and Optimal Release Planning
%J International Conference on Reliability, Infocom Technology and Optimization
%@ 0975-8887
%N 1
%P 1-13
%D 2013
%I International Journal of Computer Applications

Intense global competition in the dynamic environment has lead to up-gradations of software product in the market. The software developers are trying very hard to project themselves as organizations that provide better value to their users. One major way to increase the market charisma is by offering new functionalities in the software periodically. But these intermittent add-ons in the software lead to an increase in the fault content. Thus, for modelling the reliability growth of software with these up-gradations, we must consider the failures of the upcoming release and the faults that were not debugged in the previous release. Based on this idea, a mathematical modelling framework for multiple releases of software products has been proposed. The model uniquely identifies the faults left in the software when it is in operational phase during the testing of the new code. The model has been validated on real data set. Now, since the proposed structure is dependent only on time, it can be categorized under one dimensional modelling outline. But the need of the hour is to consider other factors (available resources; coverage, etc) simultaneously. Therefore, using a Cobb Douglas production function we have extended our own modelling framework and developed a two dimensional software reliability growth model for multi releases which concurrently takes into consideration testing time and the available resources. Another major concern for the software development firms is to plan the release of the upgraded version. In a Software Development Life Cycle the testing phase is given a lot of importance. But testing cannot be done indefinitely, hence it is pertinent to find the optimal release time during testing phase. Too late an entry is likely to lead to significant loss of opportunity and on the other hand early release of any software product might hinder its growth due to lack of receptiveness of users towards new expertise. Therefore, timing plays a very important role. In software world we term this problem as Release Time Problem. Many release time problems with optimization criteria like cost minimization, reliability maximization and budgetary constraints etc. have been discussed in the literature. We have formulated an optimal release planning problem which minimizes the cost of testing of the release that is to be brought into market under the constraint of removing a desired proportion of faults from the current release. The problem is illustrated using a numerical example, and is solved using Genetic Algorithm. Further, we have also discussed the release time problem based on a new concept of Multi-Attribute Utility Theory that takes into consideration two conflicting attributes simultaneously. This framework has also been illustrated using a numerical example.

  1. Bardhan A K 'Modelling in Software Reliability and its interdisciplinary nature',Ph. D. Thesis, University of Delhi, Department of Operational Research, 2002.
  2. Ferreira R. J. P. . , Almeida A. T. , Cavalcante C A V. , 'A multi-criteria decision model to determine inspection intervals of condition monitoring based on delay time analysis', Reliability Engineering and System Safety, 94, 905–912, 2009.
  3. Fishburn C P, 'Utility Theory for Decision Making', New York: Wiley, 1970.
  4. Kanoun K, Bastos M. , Moreira J. , 'A method for software reliability analysis and prediction application to the TROPICO-R switching system'. IEEE Trans. Software. Eng. 17 (4), 334–344. 1991.
  5. Kapur P K,, Pham H. , Gupta A. , Jha P C, 'Software Reliability Assessment with OR Applications', UK: Springer, 2011.
  6. Kapur P K, Yadavalli V S S, Aggarwal A G. , Garmabaki A H S, 'Development of a multi-release SRGM incorporating the effect of bugs reported from operational phase', Communicated. , 2012.
  7. Kapur P K, Anand A. , Singh O. , 'Modeling Successive Software Up-gradations with Faults of different Severity. ' Proceedings of the 5th National Conference; INDIACom 2011, Eds. Prof M. N. Hoda ,Bharati Vidyapeeth's Institute of Computer Applications and Management, New Delhi. pp 351-356, 2011.
  8. Kapur P K, Tandon A. , Kaur G, 'Multi Up- gradation Software reliability Model' 2nd international conference on reliability, safety&hazard (ICRESH), pp. 468-474, 2010.
  9. Kapur P K, Garg R B , Kumar S, 'Contributions to hardware and software reliability' Singapore: World Scientific Publishing Co. Ltd, 1999.
  10. Kapur P K, Agarwala S, Garg R B, 'Bicriterion release policy for exponential software reliability growth model" Recherche Operationnelle – Operations Research, 28: 165-180, 1994.
  11. Kapur P K, Garg R B, 'Optimal release policies for software systems with testing effort' Int. Journal System Science, ,22(9), 1563-1571, 1990.
  12. Keeney R L, and Raiffa H, 'Decisions with Multiple Objectives: Preferences and Value Tradeoffs', New York, Wiley, 1976.
  13. Li, X. , Li Y. F. , Xie M. and Ng S H, 'Reliability analysis and optimal version-updating for open source software', Information and Software Technology, Vol. 53, pp. 929–936, 2011.
  14. Luo,Y. Bergander T. , 'Software reliability growth modeling using weighed laplace test statistic', Annual international Conference (COMPSAC 2007), 2:305–312, 2007.
  15. Musa J D. , Iannino A. , Okumoto K, 'Software reliability: Measurement, Prediction, Applications', New York: Mc Graw Hill, 1987.
  16. Neumann J V,and Morgenstern O. , 'Theory of Games and Economic Behaviour (2nd ed. )', Princeton, NJ, Princeton University Press, 1947.
  17. Ohba, M 'Software reliability analysis models', IBM Journal of Research and Development,28: 428-443, 1984.
  18. Okumoto K. and Goel A L, 'Optimal release time for computer software' IEEE Transactions On Software Engineering. ; SE-9 (3): 323-327, 1983.
  19. Okumoto K. and Goel A. L. , 'Time dependent error detection rate model for software reliability and other performance measures' IEEE Transactions on Reliability, R-28(3): 206-211, 1979.
  20. Pham H, 'Software Reliability', Singapore, Springer-Verlag Pte. Ltd, 2006.
  21. Seung C. and Zhang C. ,, 'Developing socioeconomic indicators for fisheries off Alaska: A multi-attribute utility function approach', Fisheries Research, Vol. 112 No 3, pp. 117-126, 2011.
  22. Singh O. , , Kapur P. K. , Anand A. ,, 'A Stochastic Formulation of Successive Software Releases with faults Severity' proceedings of The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 6-9 December, Singapore, pp136-140, 2011.
  23. Singh O. , Kapur P. K, Anand A. , Singh J. , 'Stochastic Differential Equation Based Modeling for Multiple Generations of Software and Optimal Release Planning', proceedings of 5th International Conference on Quality, Reliability and Infocom Technology (ICQRIT), Trends And Future 8Directions, Kathmandu, Nepal, SN-19, pc-19, 2011.
  24. Thurston L. D. , "Multi-attribute Utility Analysis of Conflicting Preferences. " Decision Making in Engineering Design. Ed. Kemper E. Lewis, et al. New York, New York: ASME Press, 125-133, 2006.
  25. Winterfeldt D. . And Edwards W. 'Decision Analysis and Behavioral Research", Cambridge, UK, Cambridge University Press, 1986.
  26. Wood. 'Predicting software reliability', IEEE Computer, Vol. 9, pp. 69-77, 1996.
  27. Xie M. , 'Software Reliability Modeling', World Scientific Publishing, 1991.
  28. Yamada S. ,. Ohba M, M. and Osaki S 'S-shaped software reliability growth models and their applications', IEEE Trans. on Reliability, Vol. 33 No. 4, pp. 289–292, 1984.
  29. Yamada S. ,, Narihisa H, Osaki S. . 'Optimum release policies for a software system with a scheduled software delivery time', International Journal of Systems Science, Vol. 15 No. 8, pp. 905–914, 1984.
  30. Bittanti S. , Bolzern P , Pedrotti E. , Scattolini R . "A Flexible Modelling Approach For Software Reliability Growth" Software Reliability Modelling and Identification (Ed. ) G. Goos and J. Harmanis, Springer Verlag, Berlin, pp. 101-140, 1988
  31. Ishii T. and Dohi, T. "Two-dimensional software reliability models and their application," in 12th Pacific Rim Intern. Symp. Dependa. Comput. , 2006, pp. 3–10.
  32. Inoue S. and Yamada, S. , "Two-Dimensional Software Reliability Assessment with Testing-Coverage," in Second International Conference on Secure System Integration and Reliability Improvement,, 2008.
  33. Kapur P K. , Aggarwal A. . , Kapoor K and Kaur G "Optimal Testing Resource Allocation for Modular Software Considering Cost, Testing Effort and Reliability using Genetic Algorithm" International Journal of Reliability, Quality and Safety Engineering, Vol. 16, No. 6, pp. 495–508, 2009.
  34. Kapur P. K. , et al. , "Two Dimensional Flexible Software Reliability Growth Model And Related Release Policy," in 4th National Conference; INDIACom-2010, New Delhi, 2010.
  35. Yamada S. , Osaki S. , "Optimal software release policies with simultaneous cost and reliability requirements", European Journal of Operational Research, vol. 31, no. 1, pp. 46-51, 1987
  36. Huang C. Y. , Lyu M. R. , "Optimal Release Time for Software Systems Considering Cost, Testing Effort, and Testing Efficiency", IEEE Transactions on Reliability, vol. 54, no. 4, Dec 2005.
  37. Kapur P. K. , Gupta D. , Gupta A. , Jha P. C. , "Effect of Introduction of faults and Imperfect Debugging on Release Time", In Ratio Mathematica, vol. 18, pp. 62-90, 2008
  38. Goldberg D. E. , Genetic Algorithms in Search of Optimization and Machine Learning, Addison-Wesley, 1989.
Index Terms

Computer Science
Information Sciences


Software Reliability Multi Up-gradation Multi Attribute Utility Theory Software Reliability Growth Model Cobb Douglas Production Function Optimal Release Time