DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE

Ratio Mathematica

P.C. Jha¹  P.K. Kapur¹  A.K. Bardhan¹ 

[1] Department of Operational Research, Faculty of Mathematical Sciences, University of Delhi, Delhi 110007, INDIA;

关键词: Software Reliability;    Non Homogeneous Poisson Process;    Resource Allocation;    Dynamic Programming;   

DOI  :  

来源: DOAJ

【 摘 要 】

Testing phase of a software begins with module testing. During this period modules are tested independently to remove maximum possible number of faults within a specified time limit or testing resource budget. This gives rise to some interesting optimization problems, which are discussed in this paper. Two Optimization models are proposed for optimal allocation of testing resources among the modules of a Software. In the first model, we maximize the total fault removal, subject to budgetary Constraint. In the second model, additional constraint representing aspiration level for fault removals for each module of the software is added. These models are solved using dynamic programming technique. The methods have been illustrated through numerical examples.

【 授权许可】

Unknown