Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-05T07:53:23.171Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal software release policy based on a two-person game of timing

Part of: Computer system organization

Published online by Cambridge University Press:  14 July 2016

P. Zeephongsekul  and
C. Chiera
P. Zeephongsekul
Affiliation:
Royal Melbourne Institute of Technology
C. Chiera*
Affiliation:
Royal Melbourne Institute of Technology
*
∗Postal address for both authors: Department of Mathematics, Faculty of Applied Science, Royal Melbourne Institute of Technology, Melbourne, VIC 3001, Australia.
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper presents a software release policy based on a two-person game of timing. Existing release policies depend solely on cost factors and ignore the element of competition between rival producers, whereas in our policy both of these factors are taken into consideration. Through a series of preliminary results, it is shown that an optimal release policy exists as a Nash equilibrium point in the space of mixed strategies. We also present numerical examples of this optimal policy applied to software reliability growth models which are based on the non-homogeneous Poisson process.

Keywords

NASH EQUILIBRIUM POINTSOFTWARE RELIABILITY GROWTH MODELS

MSC classification

Secondary: 68M15: Reliability, testing and fault tolerance
Type
Research Papers
Information
Journal of Applied Probability , Volume 32 , Issue 2 , June 1995 , pp. 470 - 481
Copyright
Copyright © Applied Probability Trust 1995 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abdel-Ghaly, A. A., Chan, P. Y. and Littlewood, B. (1986) Evaluation of competing software reliability predictions. IEEE Trans. Software Eng. 12, 950–967.Google Scholar
Dalal, S. R. and Mallows, C. L. (1988) When should one stop testing software. J. Amer. Statist. Assoc. 83, 873–879.Google Scholar
Fox, M. and Kimeldorf, G. (1969) Noisy duels. SIAM J. Appl. Math. 17, 353–361.Google Scholar
Goel, A. L. (1985) Software reliability models: assumptions, limitations and applicability. IEEE Trans. Software Eng. 11, 1411–1424.Google Scholar
Goel, A. L. and Okumoto, K. (1979) Time-dependent error detection rate model for software reliability and other performance measures. IEEE Trans. Reliability 28, 206–211.Google Scholar
Kapur, P. K. and Garg, R. B. (1989) Cost-reliability optimum release policies for a software system under penalty cost. Int. J. Systems Sci. 20, 2547–2562.Google Scholar
Karlin, S. (1959) Mathematical Methods and Theory in Games, Programming and Economics, II. Addison-Wesley, Reading, Massachusetts.Google Scholar
Keiller, P. and Miller, D. (1991) On the use and the performance of software reliability growth models. Reliability Eng. System Safety 32, 95–117.CrossRefGoogle Scholar
Koch, H. S. and Kubat, P. (1983) Optimal release time of computer software. IEEE Trans. Software Eng. 9, 323–327.Google Scholar
Kurisu, T. (1980) On a three-person silent marksmanship contest. J. Operat. Res. Soc. Japan 23, 326–339.Google Scholar
Kurisu, T. (1983) On the noisy-silent versus silent-noisy duel with equal accuracy functions. J. Opt. Theory Appl. 40, 175–199.Google Scholar
Kurisu, T. (1989) On a duel with time lag and equal accuracy functions. J. Opt. Theory Appl. 60, 43–56.Google Scholar
Nash, J. (1951) Non-cooperative games. Ann. Math. 54, 286–295.CrossRefGoogle Scholar
Okumoto, K. and Goel, A. L. (1980) Optimum release time for software systems based on reliability and cost criteria. J. Systems Software 1, 315–318.Google Scholar
Restrepo, R. (1957) Tactical problems involving several actions. In Contributions to the Theory of Games III, ed. Dresher, M. et al. Annals of Mathematics Studies 39, 313–335.Google Scholar
Ross, S. M. (1985) Software reliability: the stopping rule problem. IEEE Trans. Software Eng. 11, 1472–1476.Google Scholar
Sakaguchi, M. (1978) Marksmanship contests — non-zero sum game of timing. Math. Japon. 22, 585–596.Google Scholar
Teraoka, Y. (1976) Noisy duel with uncertain existence of the shot. Int. J. Game Theory 5, 239–249.Google Scholar
Teraoka, Y. (1983) A two-person game of timing with random termination. J. Optim. Theory Appl. 40, 379–396.Google Scholar
Xie, M. (1991) Software Reliability Modelling. World Scientific, Singapore.CrossRefGoogle Scholar
Yamada, S. and Osaki, S. (1985) Cost-reliability optimal release policies for software systems. IEEE Trans. Reliability CrossRefGoogle Scholar