Optimal Resource Allocation for Reliability of Modular Software Systems

• Autorzy: Worwa K. , Stanik J.

Warianty tytułu

PL

Optymalizacja alokacji nakładów w procesie wytwarzania programu o znanej strukturze modułowej

• Języki publikacji: EN

Abstrakty

EN

Considerable development resources are consumed during the software-testing phase. The software development manager has to decide how to use the testing-resources effectively in order to maximize the software quality and reliability. The paper discusses a management problem to achieve a reliable software system efficiently during the module testing stage by applying a software reliability growth model. This model both describes the software-error detection phenomenon and represents the relationship between the cumulative number of errors encountered by software testing and the time span of the testing. As testing cost and software reliability are both important factors in the testing-resource allocation problems an investigation is performed in the paper to search for the optimal solution for modular software system with the objectives of maximising system reliability and minimising testing cost.

PL

W artykule przedstawiona jest metoda określania struktury niezawodnościowej programu, rozumianej jako wektor wskaźników niezawodności jego modułów składowych. Modelem rozpatrywanego programu jest graf przepływu sterowania, w którym prawdopodobieństwa uaktywniania poszczególnych modułów składowych w procesie wykonywania programu wynikają z tzw. profilu operacyjnego programu, charakteryzującego rzeczywiste środowisko jego pracy. Struktura niezawodnościowa wyznaczana jest w wyniku rozwiązania określonego zadania programowania matematycznego. Znajomość struktury niezawodnościowej programu umożliwia właściwe zaplanowanie nakładów czasowo-finansowych, wymaganych dla wytworzenia programu, spełniającego założone wymagania niezawodnościowe. Zastosowanie przedstawionej metody zilustrowane zostało przykładem liczbowym.

Słowa kluczowe

EN

modular software systems; software testing; software reliability

PL

struktura modułowa programu; testowanie oprogramowania; niezawodność oprogramowania

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2011
• Tom: nr 7
• Strony: 69--76
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Worwa K.

autor

Stanik J.

• Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology, Kaliskiego Str. 2, 00-908 Warsaw, Poland,

Bibliografia

• [1] R. C. Cheung: A user-oriented software reliability model. IEEE Transactions on Software Engineering, Vol. SE-6(2), 1980.
• [2] D. W. Coit: Economic allocation of test times for subsystem level reliability growth testing. IEEE Transactions on Software Engineering, Vol 30(12), 1998.
• [3] Y. S. Dai, M. Xie, K. L. Poth, B. Tang: Optimal testing-resource allocation with genetic algorithm for modular software systems. The Journal of Systems and Software, No. 66, 2003.
• [4] K. Goseva-Popstojanova, K. S. Trivedi: Architecture-based approach to reliability assessment of software systems. Performance Evaluation, No 45, 2001.
• [5] C. Y. Huang, J. H. Lo: Optimal resource allocation for cost and reliability of modular software systems in the testing phase. The Journal of Systems and Software, No. 79, 2006.
• [6] W. Kuo, V. R. Prasad: An annotated overview of system reliability optimisation. IEEE Transactions on Software Engineering, Vol. 49, 2 (2000).
• [7] Y. W. Leung: Dynamic resource-allocation for software-module testing. The Journal of Systems and Software, Vol. 37, 2 (1997).
• [8] J. D. Musa: Software – Reliability-Engineered Testing Practice. McGraw-Hill, New York 1998.
• [9] H. Ohtera, S. Yamada: Optimal allocation & control problems for software-testing resources. IEEE Transactions on Software Engineering, Vol. 39(2), 1990.
• [10] J. Rajgopal, M. Mazumdar: Modular operational test plans for inferences on software reliability based on a Markov model. IEEE Transactions on Software Engineering, Vol. 28(4), 2002.
• [11] J. Stadnicki: Teoria i praktyka rozwiązywania zadań polioptymalizacji. WNT 2006.
• [12] S. Wolfram: The Mathematica book. Cambridge University Press and Wolfram Media, Inc. 1996.
• [13] K. Worwa: Estimation of he program testing strategy: Postępy Cybernetyki, Zeszyt 3−4, 1995.
• [14] S. T. Yamada, I. M. Nishiwaki: Optimal allocation policies for testing-resource based on a software reliability growth model. International Journal of Mathematical and Computer Modelling, Vol. 22, 10−12 (1995).