Premium
On optimality of one‐bug‐look‐ahead policies for a software testing model
Author(s) -
Jiang Xiaoyue,
Du Donglei,
Ray Thomas G.
Publication year - 2007
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.20194
Subject(s) - counterexample , monotonic function , software , computer science , sample (material) , sense (electronics) , mathematical optimization , mathematical economics , mathematics , discrete mathematics , programming language , mathematical analysis , chemistry , chromatography , electrical engineering , engineering
The optimality of the One‐Bug‐Look‐Ahead (OLA) software release policy proposed by Morali and Soyer (Nav Res Logist 50 (2003), 88–104) is re‐examined in this paper. A counterexample is constructed to show that OLA is not optimal in general. The optimal stopping approach is then called upon to prove that OLA possesses weaker sense of optimality under conditional monotonicity and the strong sense of optimality holds under a more restrictive sample‐wise monotonicity condition. The NTDS data are analyzed for illustration, and OLA is shown to be robust with respect to model parameters. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007.