Software Release Time Decision Problems

  • P. K. Kapur
  • H. Pham
  • A. Gupta
  • P. C. Jha
Part of the Springer Series in Reliability Engineering book series (RELIABILITY)


Reliability, scheduled delivery and cost are the three main quality attributes for almost all software. The primary objective of the software developer’s to attain them at their best values, then only they can obtain long-term profits and make a brand image in the market for longer survival. The importance of reliability objective has escalated many folds as it is a user-oriented measure of quality.


Release Time Fuzzy Optimization Release Policy Failure Intensity Fault Removal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Taha HA (2006) Operations research: an introduction, 8th edn. Prentice Hall, IndiaGoogle Scholar
  2. 2.
    Okumoto K, Goel AL (1980) Optimum release time for software systems based on reliability and cost criteria. J Syst Softw 1:315–318CrossRefGoogle Scholar
  3. 3.
    Yamada S, Osaki S (1987) Optimal software release policies with simultaneous cost and reliability requirements. Eur J Oper Res 31:46–51MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Kapur PK, Garg RB (1989) Cost-reliability optimum release policies for software system under penalty cost. Int J Syst Sci 20:2547–2562MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Kapur PK, Garg RB (1990) Optimal software release policies for software reliability growth models under imperfect debugging. Recherché Operationanelle/Oper Res 24:295–305MATHGoogle Scholar
  6. 6.
    Kapur PK, Garg RB (1991) Optimal release policies for software systems with testing effort. Int J Syst Sci 22(9):1563–1571CrossRefGoogle Scholar
  7. 7.
    Kapur PK, Garg RB (1992) A software reliability growth model for an error removal phenomenon. Softw Eng J 7:291–294CrossRefGoogle Scholar
  8. 8.
    Yun WY, Bai DS (1990) Optimum software release policy with random life cycle. IEEE Trans Reliab 39(2):167–170MATHCrossRefGoogle Scholar
  9. 9.
    Kapur PK, Bhalla VK (1992) Optimal release policy for a flexible software reliability growth model. Reliab Eng Syst Saf 35:49–54MATHCrossRefGoogle Scholar
  10. 10.
    Kapur PK, Garg RB, Bhalla VK (1993) Release policies with random software life cycle and penalty cost. Microelectron Reliab 33(1):7–12CrossRefGoogle Scholar
  11. 11.
    Kapur PK, Agarwal S, Garg RB (1994) Bi-criterion release policy for exponential software reliability growth models. Recherche Operationanelle/Oper Res 28:165–180MATHGoogle Scholar
  12. 12.
    Kapur PK, Xie M, Garg RB, Jha AK (1994) A discrete software reliability growth model with testing effort. In: Proceedings 1st International conference on software testing, reliability and quality assurance (STRQA), 21–22 December 1994, New Delhi, pp 16–20Google Scholar
  13. 13.
    Pham H (1996) A software cost model with imperfect debugging, random life cycle and penalty cost. Int J Syst Sci 27:455–463MATHCrossRefGoogle Scholar
  14. 14.
    Pham H, Zhang X (1999) A software cost model with warranty and risk costs. IEEE Trans Comp 48(1):71–75CrossRefGoogle Scholar
  15. 15.
    Huang CY, Kuo SY, Lyu MR (1999) Optimal software release policy based on cost and reliability with testing efficiency. In: Proceedings 23rd IEEE annual international computer software and applications conference, Phenoix, AZ, pp 468–473Google Scholar
  16. 16.
    Huang CY, Lo JH, Kuo SY, Lyu MR (1999) Software reliability modeling and cost estimation incorporating testing-effort and efficiency. In: Proceedings 10th international symposium software reliability engineering (ISSRE’1999), pp 62–72Google Scholar
  17. 17.
    Huang CY (2005) Cost reliability optimal release policy for software reliability models incorporating improvements in testing efficiency. J Syst Softw 77:139–155CrossRefGoogle Scholar
  18. 18.
    Huang CY, Lyu MR (2005) Optimal release time for software systems considering cost, testing effort and test efficiency. IEEE Trans Reliab 54(4):583–591CrossRefGoogle Scholar
  19. 19.
    Kapur PK, Gupta A, Jha PC (2007) Reliability growth modeling and optimal release policy of a n-version programming system incorporating the effect of fault removal efficiency. Int J Autom Comput 4(4):369–379Google Scholar
  20. 20.
    Kapur PK, Gupta A, Gupta D, Jha PC (2008) Optimum software release policy under fuzzy environment for a n-version programming system using a discrete software reliability growth model incorporating the effect of fault removal efficiency. In: Verma AK, Kapur PK, Ghadge SG (eds) Advances in performance and safety of complex systems, Macmillan Advance Research Series, pp 803–816Google Scholar
  21. 21.
    Jha PC, Gupta D, Gupta A, Kapur PK (2008) Release time decision policy of software employed for the safety of critical system under uncertainty. OPSEARCH. J Oper Res Soc India 45(3):209–224Google Scholar
  22. 22.
    Gupta A (2009) Some contributions to modeling and optimization in software reliability and marketing. Ph.D. thesis, Department of OR, Delhi University, DelhiGoogle Scholar
  23. 23.
    Rommelfanger HJ (2004) The advantages of fuzzy optimization models in practical use. Fuzzy Optim Decis Mak 3:295–309MATHCrossRefGoogle Scholar
  24. 24.
    Gupta CP (1996) Capital budgeting decisions under fuzzy environment. Financ India 10(2):385–388Google Scholar
  25. 25.
    Xiong Y, Rao SS (2004) Fuzzy nonlinear programming for mixed-discrete design optimization through hybrid genetic algorithm. Fuzzy Sets Syst 146:167–186MathSciNetMATHCrossRefGoogle Scholar
  26. 26.
    Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353MathSciNetMATHCrossRefGoogle Scholar
  27. 27.
    Zimmermann H J (1991) Fuzzy set theory and its applications. Academic Publisher, New YorkGoogle Scholar
  28. 28.
    Lee KH (2005) First course on fuzzy theory and applications. Springer, Berlin. doi: 10.1007/3-540-32366-X
  29. 29.
    Ramik J (2001) Soft computing: overview and recent developments in fuzzy optimization. Research Report, JAIST HokurikuGoogle Scholar
  30. 30.
    Bellman RE, Zadeh LA (1973) Decision making in a fuzzy environment. Manage Sci 17:141–164MathSciNetGoogle Scholar
  31. 31.
    Tiwari RN, Dharmar S, Rao JR (1987) Fuzzy goal programming—an additive model. Fuzzy Sets Syst 24:27–34MathSciNetMATHCrossRefGoogle Scholar
  32. 32.
    Mohamed RH (1997) The relationship between goal programming and fuzzy programming. Fuzzy Sets Syst 89:215–222CrossRefGoogle Scholar
  33. 33.
    Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. ASME J Mech Des 112:223–229CrossRefGoogle Scholar
  34. 34.
    Tang J, Wang D (1996) Modeling and optimization for a type of fuzzy nonlinear programming problems in manufacturing systems. In: Proceeding 35th IEEE conference on decision and control, pp 4401–4405Google Scholar
  35. 35.
    Guan XH, Liu WHE, Papalexopoulos AD (1995) Application of a fuzzy set method in an optimal power flow. Elect Power Syst Res? 34:11–18CrossRefGoogle Scholar
  36. 36.
    Xiang H, Verma BP, Hoogenboom G (1994) Fuzzy irrigation decisions support system. In: Proceedings 12th national conference on artificial intelligence, Part 2(2), Seattle, WAGoogle Scholar
  37. 37.
    Kuntze HB, Sajidman M, Jacubasch A (1995) Fuzzy-logic concept for highly fast and accurate position control of industrial robots. In: Proceedings 1995 IEEE international conference on robotics and automation, Part 1(3), pp 1184–1190Google Scholar
  38. 38.
    Sousa JM, Babuska R, Verbruggen HB (1997) Fuzzy predictive control applied to an air-conditioning system. Control Eng Prac 5(10):1395–1406CrossRefGoogle Scholar
  39. 39.
    Goel AL, Okumoto K (1979) Time dependent error detection rate model for software reliability and other performance measures. IEEE Trans Reliab R 28(3):206–211MATHCrossRefGoogle Scholar
  40. 40.
    Wood A (1996) Predicting software reliability. IEEE Comp 11:69–77CrossRefGoogle Scholar
  41. 41.
    Yamada S, Osaki S (1985) Discrete software reliability growth models. Appl Stoch Models Data Anal 1:65–77CrossRefGoogle Scholar
  42. 42.
    Yamada S, Ohba M, Osaki S (1983) S-shaped software reliability growth modeling for software error detection. IEEE Trans Reliab R 32(5):475–484CrossRefGoogle Scholar
  43. 43.
    Yamada S, Ohtera H, Narihisa H (1986) Software reliability growth models with testing-effort. IEEE Trans Reliab R 35:19–23CrossRefGoogle Scholar
  44. 44.
    Musa JD, Iannino A, Okumoto K (1987) Software reliability: measurement, prediction, application. McGraw-Hill, New York. ISBN 0-07-044093-XGoogle Scholar
  45. 45.
    Xie M, Yang B (2003) A study of the effect of imperfect debugging on software development cost. IEEE Trans Softw Eng 29(5):471–473. doi: 10.1109/TSE.2003.1199075 CrossRefGoogle Scholar
  46. 46.
    Ohba M, Chou XM (1989) Does imperfect debugging effect software reliability growth. In: Proceedings 11th international conference of software engineering, pp 237–244Google Scholar
  47. 47.
    Kapur PK, Gupta D, Gupta A, Jha PC (2008) Effect of introduction of fault and imperfect debugging on release time. J Ratio Math 18:62–90Google Scholar
  48. 48.
    Pham H, Zhang X (2003) NHPP software reliability and cost models with testing coverage. Eur J Oper Res 145(2):443–454MATHCrossRefGoogle Scholar
  49. 49.
    Kapur P K, Garg RB, Aggarwal A G, Tandon A (2010) General framework for change point problem in software reliability and related release time problem. In: Proceedings ICQRIT 2009Google Scholar
  50. 50.
    Kapur PK, Bai M, Bhushan S (1992) Some stochastic models in software reliability based on NHPP. In: Venugopal N (ed) Contributions to stochastics, Wiley, New DelhiGoogle Scholar
  51. 51.
    Bector CR, Chandra S (2005) Fuzzy mathematical programming and fuzzy matrix games. Springer, BerlinMATHGoogle Scholar
  52. 52.
    Thirez H (2000) OR software LINGO. Eur J Oper Res 124:655–656Google Scholar

Copyright information

©  Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Operational ResearchUniversity of DelhiDelhiIndia
  2. 2.Department of Industrial and Systems EngineeringRutgers UniversityPiscatawayUSA

Personalised recommendations