Abstract
As modern software systems have been expanded continuously, the problem of how to optimally allocate the limited testing resource during the software testing phase attracted lots of attention. The Optimal Testing Resource Allocation Problems (OTRAPs) involve seeking for an optimal allocation of limited testing resource. There are two major objectives in the OTRAPs: reliability and cost. Since the designers pay more and more attention to reducing the cost, in this paper, we studied OTRAPs with the latter objective. In previous work, approaches based on genetic algorithms have been claimed to be strong alternatives in solving the problem. Hence, in this paper we proposed a new algorithm based on genetic algorithm and local search strategy (GLSA) to solve the OTRAPs. Experimental results show that the algorithm proposed can obtain better performance than some existing approaches for solving the software testing resource problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ohtera, H., Yamada, S.: Optimal allocation and control problems for software-testing resources. IEEE Trans. Reliab. 39, 171–176 (1990)
Dai, Y.-S., Xie, M., Poh, K.-L., Yang, B.: Optimal testing-resource allocation with genetic algorithm for modular software systems. J. Syst. Softw. 66, 47–55 (2003)
Yamada, S., Ichimori, T., Nishiwaki, M.: Optimal allocation policies for testing-resource based on a software reliability growth model. Math. Comput. Model. 22, 295–301 (1995)
Lyu, M.R., Rangarajan, S., Van Moorsel, A.P.: Optimal allocation of test resources for software reliability growth modeling in software development. IEEE Trans. Reliab. 51, 183–192 (2002)
Coit, D.W.: Economic allocation of test times for subsystem-level reliability growth testing. IIE Trans. 30, 1143–1151 (1998)
Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45, 254–260, 266 (1996)
Yang, B., Xie, M.: Testing-resource allocation for redundant software systems. In: 1999 Pacific Rim International Symposium on Dependable Computing, Proceedings, pp. 78–83, IEEE (1999)
Yang, B., Xie, M.: A study of operational and testing reliability in software reliability analysis. Reliab. Eng. Syst. Saf. 70, 323–329 (2000)
Jha, P., Gupta, D., Yang, B., Kapur, P.: Optimal testing resource allocation during module testing considering cost, testing effort and reliability. Comput. Ind. Eng. 57, 1122–1130 (2009)
Kapur, P., Aggarwal, A.G., Kapoor, K., Kaur, G.: Optimal testing resource allocation for modular software considering cost, testing effort and reliability using genetic algorithm. Int. J. Reliab. Qual. Saf. Eng. 16, 495–508 (2009)
Leung, Y.-W.: Dynamic resource-allocation for software-module testing. J. Syst. Softw. 37, 129–139 (1997)
Huang, C.-Y., Lo, J.-H.: Optimal resource allocation for cost and reliability of modular software systems in the testing phase. J. Syst. Softw. 79, 653–664 (2006)
Hou, R.-H., Kuo, S.-Y., Chang, Y.-P.: Efficient allocation of testing resources for software module testing based on the hyper-geometric distribution software reliability growth model. In: Seventh International Symposium on Software Reliability Engineering, 1996 Proceedings, pp. 289–298, IEEE (1996)
Berman, O., Ashrafi, N.: Optimization models for reliability of modular software systems. IEEE Trans. Softw. Eng. 19, 1119–1123 (1993)
Ohba, M.: Software reliability analysis models. IBM J. Res. Dev. 28, 428–443 (1984)
Huang, C.-Y., Lo, J.-H., Kuo, S.-Y., Lyu, M.R.: Optimal allocation of testing-resource considering cost, reliability, and testing-effort. In: 10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004 Proceedings, pp. 103–112, IEEE (2004)
Espadas, J., Molina, A., Jiménez, G., Molina, M., Ramírez, R., Concha, D.: A tenant-based resource allocation model for scaling software-as-a-service applications over cloud computing infrastructures. Futur. Gener. Comput. Syst. 29, 273–286 (2013)
Kang, D., Jung, J., Bae, D.H.: Constraint-based human resource allocation in software projects. Softw. Pract. Exp. 41, 551–577 (2011)
Johri, P., Nasar, M., Chanda, U.: A genetic algorithm approach for optimal allocation of software testing effort. Int. J. Comput. Appl. 68, 21–25 (2013)
Kapur, P., Garg, R., Kumar, S.: Contributions to Hardwave and Software Reliability. World Scientific, Singapore (1999)
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addion wesley, Boston (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gao, R., Xiong, S. (2015). A Genetic Local Search Algorithm for Optimal Testing Resource Allocation in Module Software Systems. In: Huang, DS., Jo, KH., Hussain, A. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9226. Springer, Cham. https://doi.org/10.1007/978-3-319-22186-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-22186-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22185-4
Online ISBN: 978-3-319-22186-1
eBook Packages: Computer ScienceComputer Science (R0)