Optimal Testing Effort Control for Modular Software System Incorporating The Concept of Independent and Dependent Faults: A Control Theoretic Approach
DOI:
https://doi.org/10.11121/ijocta.01.2012.0067Keywords:
Software Reliability, Testing Resource Allocation, Modular Software System, Maximum Principle, Testing-Effort Expenditure.Abstract
In this paper, we discuss modular software system for Software Reliability Growth Models using testing effort and study the optimal testing effort intensity for each module. The main goal is to minimize the cost of software development when budget constraint on testing expenditure is given. We discuss the evolution of faults removal dynamics in incorporating the idea of leading /independent and dependent faults in modular software system under the assumption that testing of each of the modulus is done independently. The problem is formulated as an optimal control problem and the solution to the proposed problem has been obtained by using Pontryagin Maximum Principle.Downloads
References
Lyu, M. R., Rangarajan,S., VanMoorsel A. P. A., Optimal allocation of testing resourse for software reliability growth modeling in software development. IEEE Trans. of Reliability, 51(2), 183-192, (2002). CrossRef
Musa, J. D., Iannino, A., and Okumoto, K., Software Reliability, Measurement, Prediction and Application. McGraw Hill, (1987).
Pham, H., Software Reliability. Springer-Verlag, (2000).
Goel, A. L., Okumoto, K., Time dependent error detection rate model for software reliability and other performance measures. IEEE Transactions on Reliability, R-28 (3), 206-211, (1979). CrossRef
Yamada, S., Ohba, M., Osaki, S., S-shaped software reliability growth modeling for software error detection. IEEE Transactions on Reliability, 32(5), 475-484, (1983). CrossRef
Ohba, M., Software reliability analysis models. IBM Journal of Research and Development, 28(4), 428–443, (1984). CrossRef
Ohba, M., Inflection S-shaped software reliability growth models. Osaki, S., and Hatoyama, Y. (Eds.). Stochastic Models in Reliability Theory. Berlin. Germany. Springer-Varlag, 44-162, (1984a).
Yamada, S., Osaki, S., Software reliability growth modeling: models and applications. IEEE Transactions on Software Engineering, 11, 1431-1437, (1985). CrossRef
Bittanti, S., Bolzern, P., Pedrotti, E., Pozzi, N., Scattolini, R., A flexible modeling approach for software reliability growth. Goos, G., and Harmanis, J., (Ed.). Software Reliability Modelling and Identification. Springer Verlag, Berlin, 101-140, (1988).
Kapur, P. K., Garg, R. B., A Software growth model for an error removal phenomenon. Software Eng. J.,7, 291-294,(1992). CrossRef
Putnam, L. H., A general empirical solution to the macro software sizing and estimating problem. IEEE Transactions on Software Engineering, 4, 345–367, (1978). CrossRef
Yamada, S., Ohtera, H., Narihisa, H., Software reliability growth models with testing-effort. IEEE Transactions on Reliability, 35, 19-23, (1986). CrossRef
Yamada, S., Hishitani, J., Osaki, S., Test-effort dependent software reliability measurement. International Journal of Systems Science, 22 (1), 73–83, (1991). CrossRef
Yamada, S., Hishitani J., Osaki, S., Software reliability growth model with Weibull testing effort: a model and application. IEEE Transactions on Reliability, 42, 100–105, (1993). CrossRef
Bokhari, M. U., Ahmad, N., Analysis of software reliability growth models: the case of log-logistic test-effort function. Proceedings of the 17th IASTED International Conference on Modeling and Simulation. Montreal. Quebec. Canada, 540-545, (2006).
Kapur, P. K., Goswami, D. N., Gupta, A., A software reliability growth model with testing effort dependent learning function for distributed systems. International Journal of Reliability, Quality and Safety Engineering, 11( 4),365–377,(2004). CrossRef
Kapur, P. K., Jha, P. C., Bardhan, A. K., Optimal allocation of testing resource for a modular software. Asia Pacific Journal of Operational Research, 21(3), 333-354, (2004). CrossRef
Kuo, S. Y., Huang, C. Y., Lyu, M. R., Framework for modeling software reliability using various testing-efforts and fault-detection rates. IEEE Transactions on Reliability, 50 (3), 310–320, (2001). CrossRef
Huang, C. Y., Kuo, S. Y., Analysis of incorporating logistic testing effort function into software reliability modeling. IEEE Transactions on Reliability, 51 (3), 261–270, (2002). CrossRef
Huang, C. Y., Lyu, M. R., Optimal release time for software systems considering cost, testing effort and test efficiency. IEEE Transactions On Reliability, 54 (4), 583 – 591, (2005). CrossRef
Huang, C. Y., Kuo, S. Y., Lyu, M. R., An assessment of testing-effort dependent software reliability growth models. IEEE Transactions on Reliability, 56 (2), 198-211, (2007). CrossRef
Bryson, A. E., Ho, Y. C., Applied Optimal Control. Blaisdell Publishing Co. Wal-tham Mass, (1969).
Feichtinger, G., (Ed.). Optimal Control Theory and Economics Analysis. Vol. 3. North-Holland. Amsterdam, (1988).
Hull, D., Optimal Control Theory for Applications. Springer-Verlag, (2003).
Sethi, S. P., Dynamic optimal control models in advertising: a survey. SIAM Review, 19(4) , 685-725, (1977). CrossRef
Sethi, S. P., Thompson, G. L., Optimal Control Theory: Applications to Management Science and Economics. Kluwer Academic Publishers, Dordrecht, (2000).
Sethi, S. P., Optimal advertising for the Nerlove–Arrow model under Budget constraint. Operational Research Quarteraly, 28(3), 683-693, (1977).
Yamada, S., Ichimori, T., Nishiwaki, M., Optimal allocation policies for testing resource based on a software reliability growth model. Int. Journal of Mathematical Modelling , 22, 295-301, (1995). CrossRef
Seierstad, A., Sydsaeter, K., Optimal control theory with economic applications. North-Holland, Amsterdam, (1987).
Downloads
Published
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
