DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE
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 pap...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Accademia Piceno Aprutina dei Velati
2003-02-01
|
| Series: | Ratio Mathematica |
| Subjects: | |
| Online Access: | http://eiris.it/ojs/index.php/ratiomathematica/article/view/10 |
| _version_ | 1819063587864313856 |
|---|---|
| author | P.K. Kapur P.C. Jha A.K. Bardhan |
| author_facet | P.K. Kapur P.C. Jha A.K. Bardhan |
| author_sort | P.K. Kapur |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T15:17:03Z |
| format | Article |
| id | doaj.art-ca8094e361214fc2b9918570aa112ee7 |
| institution | Directory Open Access Journal |
| issn | 1592-7415 2282-8214 |
| language | English |
| last_indexed | 2024-12-21T15:17:03Z |
| publishDate | 2003-02-01 |
| publisher | Accademia Piceno Aprutina dei Velati |
| record_format | Article |
| series | Ratio Mathematica |
| spelling | doaj.art-ca8094e361214fc2b9918570aa112ee72022-12-21T18:59:08ZengAccademia Piceno Aprutina dei VelatiRatio Mathematica1592-74152282-82142003-02-01141274021DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWAREP.K. Kapur0P.C. Jha1A.K. Bardhan2Department of Operational Research, Faculty of Mathematical Sciences, University of Delhi, Delhi 110007, INDIADepartment of Operational Research, Faculty of Mathematical Sciences, University of Delhi, Delhi 110007, INDIADepartment of Operational Research, Faculty of Mathematical Sciences, University of Delhi, Delhi 110007, INDIATesting 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.http://eiris.it/ojs/index.php/ratiomathematica/article/view/10Software ReliabilityNon Homogeneous Poisson ProcessResource AllocationDynamic Programming |
| spellingShingle | P.K. Kapur P.C. Jha A.K. Bardhan DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE Ratio Mathematica Software Reliability Non Homogeneous Poisson Process Resource Allocation Dynamic Programming |
| title | DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE |
| title_full | DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE |
| title_fullStr | DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE |
| title_full_unstemmed | DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE |
| title_short | DYNAMIC PROGRAMMING APPROACH TO TESTING RESOURCE ALLOCATION PROBLEM FOR MODULAR SOFTWARE |
| title_sort | dynamic programming approach to testing resource allocation problem for modular software |
| topic | Software Reliability Non Homogeneous Poisson Process Resource Allocation Dynamic Programming |
| url | http://eiris.it/ojs/index.php/ratiomathematica/article/view/10 |
| work_keys_str_mv | AT pkkapur dynamicprogrammingapproachtotestingresourceallocationproblemformodularsoftware AT pcjha dynamicprogrammingapproachtotestingresourceallocationproblemformodularsoftware AT akbardhan dynamicprogrammingapproachtotestingresourceallocationproblemformodularsoftware |