Abstract
To pre-distribute Internetware reliability in planning Internetware system can save cost efficiently and ensure its reliability. Internetware reliability calculation model based on Markov chain is studied; the characteristics of the improvement of Internetware reliability is analyzed; cost function based on reliability constraint is designed; a dynamic mixed distribution algorithm based on cascade penalty is designed with the combination of the advantages of genetic algorithm and particle swarm optimization, which has improved the uncertainty of the initial points and iteration in the traditional dynamic allocation method within a certain range, increased distribution accuracy, and realized Internetware reliability effective pre-distribution. The experiments prove that the proposed method can effectively distribute Internetware reliability with high system reliability, low cost and less distribution calculation time.
Similar content being viewed by others
References
Tyagi K, Sharma A (2012) Reliability of component based systems–a critical survey. WSEAS Trans Comput 2(11):45–54
Cheung RC (1980) A user-oriented software reliability model. IEEE Trans Softw Eng 6(2):118–125
Lo JH, Huang CY, Chen IY, Kuo SY, Lyu MR (2005) Reliability assessment and sensitivity analysis of software reliability growth modeling based on software module structure. Comput Softw Appl 76(1):3–13
Yan J, Wang J, Chen HW (2005) Deriving software Markov chain usage model from UML models. J Softw 16(8):1386–1394
Yin LY (2012) Study on software reliability analysis model automatically transform based on UML. Master Thesis Chongqing University
Yacoub S, Cukic B, Ammar HH (2004) A scenario-based reliability analysis approach for component-based software. IEEE Trans Reliab 53(4):465–480
Gokhalec SS, Trivedi KS (2002) Reliability prediction and sensitivity analysis based on software architecture. In: Proceedings of the 13th international symposium on software reliability engineering (ISSRE’02). Annapolis, MD, USA, pp 64–78
Pietrantuono R, Russo S, Trivedi KS (2010) Software reliability and testing time allocation: an architecture-based approach. IEEE Trans Softw Eng 36(3):323–336
Lyu MR, Rangarajan S, van Moorsel APA (2002) Optimal allocation of test resources for software reliability growth modeling in software development. IEEE Trans Reliab 51(2):183–192
Lo JH, Kuo SY, Lyu MR, Huang CY (2002) Optimal resource allocation and reliability analysis for component-based software applications. In: Proceedings of the 26th annual international computer software and applications conference (COMPSAC’02). England, Oxford, pp 7–12
Qian WX, Yin XW, Xie LY (2009) System reliability allocation based on bayesian network. Appl Math Inf Sci 6(3):681–687
Zhang J, Lei H (2014) Algorithm for computing reliability evolution of Internetware. J Southwest Jiaotong Univ 49(2):310–316
Guan H, Wang TM, Chen WR (2009) Exploring architecture-based software reliability allocation using a dynamic programming algorithm. In: Proceedings of the 2nd symposium international computer science and computational technology (ISCSCT’09), People’s Republic of China, pp 106–109
Chatterjee S, Bandopadhyay S (2012) Reliability estimation using a genetic algorithm-based artificial neural network: an application to a load-haul-dump machine. Expert Syst Appl 39:10943–10951
Aljahdali SH, El-Telbany ME (2008) Genetic algorithms for optimizing ensemble of models in software reliability prediction. ICGST-AIML J 8(1):5–13
Chen TC (2006) Penaty guided PSO for reliability design problems. In: Proceedings of the 9th Pacific rim international conference on artificial intelligence. Lecture notes in computer science, P. R. China, pp 777–786
Chen JQ, Tang YF, Ge R, An QL, Guo XW (2013) Reliability design optimization of composite structures based on PSO together with FEA. Chin J Aeronaut 26(2):343–349
Wattanpongsakorn N, Levitan SP (2004) Reliability optimization models for embedded system with multiple applications. IEEE Trans Reliab 53(3):406–416
Onishi J, Kimura S, James RJW, Nakagawa YJ (2007) Solving the redundancy allocation problem With a mix of components using the improved surrogate constraint method. IEEE Trans Reliab 56(1):94–101
Rice WF, Cassady CR, Wise TR (1999) Simplifying the solution of redundancy allocation problems. In: Proceedings of annual reliability and maintainability symposium. Mississippi State University, MS, pp 190–194
Hsu CJ, Huang CY (2011) An adaptive reliability analysis using path testing for complex component-based software systems. IEEE Trans Reliab 60(1):158–170
Siegrist K (1988) Reliability of system with Markov transfer of control. IEEE Trans Reliab 14(10):1478–1480
Aggarwal KK, Gupta JS (1975) On minimizing the cost of reliable systems. IEEE Trans Reliab 24(3):205–209
Elegbede AOC, Chu CB, Adjallah KH, Yalaoui F (2003) Reliability allocation through cost minimization. IEEE Trans Reliab 52(1):106–111
Rathod H, Parmar M (2012) Study of genetic approach in estimating reliability of component based software. Indian J Res 1(11):17–19
Acknowledgments
This work is sponsored by the national science and technology support plan (2012BAH87F03) of Ministry of science and technology, and the Foundation Project (14ZA0341) of Sichuan Education Department. Authors gratefully thank the anonymous reviewers for their valuable comments on this manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, J., Lei, H. A pre-distribution algorithm of component reliability in Internetware system. Computing 97, 755–768 (2015). https://doi.org/10.1007/s00607-015-0459-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-015-0459-4