Release time determination depending on number of test runs using multi attribute utility theory

  • P. K. Kapur
  • Sunil Kumar Khatri
  • Anshul Tickoo
  • Omar Shatnawi
Original Article


To achieve competitive success in software industry, technological innovation is very important. Due to stiff competition, the software developers are trying very hard to survive in the market by adding some new features to the existing software. A most effective way of handling software development method is to go version-by-version. This stepwise release is termed as multi-release of a software product. Due to demand of new features and highly reliable software system, the software industries are speeding their up-gradations/add-ons in the software. An important decision problem that the management encounters is to determine when to stop testing and release the software system to the user. Such a problem is known as “Software Release Time Problem”. We propose an optimization problem of determining the optimal time of software release based on goals set by the management in terms of cost, reliability and failure intensity etc. subject to the system constraints. To trade-off between two conflicting objectives cost and reliability, multi-attribute utility theory is applied in our decision model. A continuous time model has limitations in its application on many real life applications having discrete time data. Due to this reason, in this paper a discrete model is proposed to determine the software release time, using a discrete logistic function and an exact solution is obtained using probability generating function. A numerical illustration is provided towards the end of the paper.


Multi-attribute utility theory (MAUT) Release time problem Software development life cycle (SDLC) 



Authors express their deep sense of gratitude to The Founder President of Amity Universe, Dr. Ashok K. Chauhan for his keen interest in promoting research in the Amity Universe and always been an inspiration for achieving greater heights.


  1. Bardhan AK (2002) Modelling in software reliability and its interdisciplinary nature Ph.D. Thesis, University of Delhi, DelhiGoogle Scholar
  2. Ferreira RJP, Almeida AT, Cavalcante CAV (2009) A multi-criteria decision model to determine inspection intervals of condition monitoring based on delay time analysis. Reliab Eng Syst Saf 94:905–912CrossRefGoogle Scholar
  3. Fishburn CP (1970) Utility theory for decision making. Wiley, New YorkMATHGoogle Scholar
  4. Kanoun K, Bastos M, Moreira J (1991) A method for software reliability analysis and prediction application to the TROPICO-R switching system. IEEE Trans Softw Eng 17(4):334–344CrossRefGoogle Scholar
  5. Kapur PK, Garg RB (1990) Optimal release policies for software systems with testing effort. Int J Syst Sci 22(9):1563–1571CrossRefGoogle Scholar
  6. Kapur PK, Garg RB (1992) A software reliability growth model for an error-removal phenomenon. Softw Eng J 7:291–294CrossRefGoogle Scholar
  7. Kapur PK, Agarwala S, Garg RB (1994) Bicriterion release policy for exponential software reliability growth model. Recherche Operationnelle: Oper Res 28:165–180MATHGoogle Scholar
  8. Kapur PK, Garg RB, Kumar S (1999) Contributions to hardware and software reliability. World Scientific Publishing Co. Ltd, SingaporeCrossRefMATHGoogle Scholar
  9. Kapur PK, Tandon A, Kaur G (2010) Multi up-gradation software reliability model, 2nd international conference on reliability, safety and hazard (ICRESH), pp 468–474Google Scholar
  10. Kapur PK, Pham H, Gupta A, Jha PC (2011a) Software reliability assessment with OR applications. Springer, LondonCrossRefMATHGoogle Scholar
  11. Kapur PK, Yadavali VSS, Aggarwal AG, Garmabaki AHS (2011b) Development of a multi-release SRGM incorporating the effect of bugs reported from operational phase, Communicated to IEEE Transactions on ReliabilityGoogle Scholar
  12. Kapur PK, Anand A, Singh O (2011c) Modeling successive software up-gradations with faults of different severity, In: Hoda MN, Bharati Vidyapeeth’s Institute of Computer Applications and Management (eds) Proceedings of the 5th National Conference; INDIACom 2011, New Delhi. pp 351–356Google Scholar
  13. Keeney RL, Raiffa H (1976) Decisions with multiple objectives: preferences and value tradeoffs. Wiley, New YorkGoogle Scholar
  14. Li X, Li YF, Xie Min, Ng SH (2011) Reliability analysis and optimal version-updating for open source software. Inf Softw Technol 53:929–936CrossRefGoogle Scholar
  15. Luo Y, Bergander T (2007) Software reliability growth modeling using weighed Laplace test statistic, Annual international Conference (COMPSAC 2007) 2:305–312, 2007Google Scholar
  16. Lyu MR (ed) (1996) Handbook of software reliability engineering. McGraw Hill, New YorkGoogle Scholar
  17. Musa JD, Iannino A, Okumoto K (1987) Software reliability: measurement, prediction, applications. Mc Graw Hill, New YorkGoogle Scholar
  18. Neumann JV, Morgenstern O (1947) Theory of games and economic behavior, 2nd edn. Princeton University Press, PrincetonMATHGoogle Scholar
  19. Ohba M (1984) Software reliability analysis models. IBM J Res Dev 28:428–443CrossRefGoogle Scholar
  20. Okumoto K, Goel AL (1979) Time dependent error detection rate model for software reliability and other performance measures. IEEE Trans Reliab 28(3):206–211MATHGoogle Scholar
  21. Okumoto K, Goel AL (1983) Optimal release time for computer software. IEEE Trans Softw Eng SE-9(3):323–327CrossRefGoogle Scholar
  22. Pham H (2006) Software reliability. Springer-Verlag, SingaporeGoogle Scholar
  23. Seung C, Zhang C (2011) Developing socioeconomic indicators for fisheries off Alaska: a multi-attribute utility function approach. Fish Res 112(3):117–126CrossRefGoogle Scholar
  24. Singh O, Kapur PK, Anand A (2011a) A stochastic formulation of successive software releases with faults severity, In: Proceedings of The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 6–9 December, Singapore, pp 136–140Google Scholar
  25. Singh O, Kapur PK, Anand A, Singh J (2011b) 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 Directions, Kathmandu, Nepal, SN-19, pc-19Google Scholar
  26. Winterfeldt D, Edwards W (1986) Decision analysis and behavioral research. Cambridge University Press, CambridgeGoogle Scholar
  27. Wood (1996) Predicting software reliability. IEEE Comput 9:69–77CrossRefGoogle Scholar
  28. Yamada S, Ohba M, Osaki S (1984a) S-shaped software reliability growth models and their applications. IEEE Trans Reliab 33(4):289–292CrossRefGoogle Scholar
  29. Yamada S, Narihisa H, Osaki S (1984b) Optimum release policies for a software system with a scheduled software delivery time. Int J Syst Sci 15(8):905–914CrossRefMATHGoogle Scholar

Copyright information

© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014

Authors and Affiliations

  • P. K. Kapur
    • 1
  • Sunil Kumar Khatri
    • 2
  • Anshul Tickoo
    • 3
  • Omar Shatnawi
    • 4
  1. 1.Amity International Business SchoolAmity University Uttar PradeshNoidaIndia
  2. 2.Amity Institute of Information TechnologyAmity University Uttar PradeshNoidaIndia
  3. 3.Amity School of EngineeringAmity University Uttar PradeshNoidaIndia
  4. 4.Department of Computer ScienceNajran UniversityNajranSaudi Arabia

Personalised recommendations