Computing

, Volume 97, Issue 7, pp 755–768 | Cite as

A pre-distribution algorithm of component reliability in Internetware system

Article
First Online:
Received:
Accepted:
  • 139 Downloads

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.

Keywords

Internetware Reliability Cost Initial value  Pre-distribution Method Algorithm 

Mathematics Subject Classification

68Uxx 
This is a preview of subscription content, log in to check access.

Notes

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.

References

  1. 1.
    Tyagi K, Sharma A (2012) Reliability of component based systems–a critical survey. WSEAS Trans Comput 2(11):45–54Google Scholar
  2. 2.
    Cheung RC (1980) A user-oriented software reliability model. IEEE Trans Softw Eng 6(2):118–125MATHCrossRefGoogle Scholar
  3. 3.
    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–13Google Scholar
  4. 4.
    Yan J, Wang J, Chen HW (2005) Deriving software Markov chain usage model from UML models. J Softw 16(8):1386–1394MATHCrossRefGoogle Scholar
  5. 5.
    Yin LY (2012) Study on software reliability analysis model automatically transform based on UML. Master Thesis Chongqing UniversityGoogle Scholar
  6. 6.
    Yacoub S, Cukic B, Ammar HH (2004) A scenario-based reliability analysis approach for component-based software. IEEE Trans Reliab 53(4):465–480CrossRefGoogle Scholar
  7. 7.
    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–78Google Scholar
  8. 8.
    Pietrantuono R, Russo S, Trivedi KS (2010) Software reliability and testing time allocation: an architecture-based approach. IEEE Trans Softw Eng 36(3):323–336CrossRefGoogle Scholar
  9. 9.
    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–192CrossRefGoogle Scholar
  10. 10.
    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–12Google Scholar
  11. 11.
    Qian WX, Yin XW, Xie LY (2009) System reliability allocation based on bayesian network. Appl Math Inf Sci 6(3):681–687MathSciNetGoogle Scholar
  12. 12.
    Zhang J, Lei H (2014) Algorithm for computing reliability evolution of Internetware. J Southwest Jiaotong Univ 49(2):310–316MathSciNetGoogle Scholar
  13. 13.
    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–109Google Scholar
  14. 14.
    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–10951CrossRefGoogle Scholar
  15. 15.
    Aljahdali SH, El-Telbany ME (2008) Genetic algorithms for optimizing ensemble of models in software reliability prediction. ICGST-AIML J 8(1):5–13Google Scholar
  16. 16.
    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–786Google Scholar
  17. 17.
    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–349CrossRefGoogle Scholar
  18. 18.
    Wattanpongsakorn N, Levitan SP (2004) Reliability optimization models for embedded system with multiple applications. IEEE Trans Reliab 53(3):406–416CrossRefGoogle Scholar
  19. 19.
    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–101CrossRefGoogle Scholar
  20. 20.
    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–194Google Scholar
  21. 21.
    Hsu CJ, Huang CY (2011) An adaptive reliability analysis using path testing for complex component-based software systems. IEEE Trans Reliab 60(1):158–170CrossRefGoogle Scholar
  22. 22.
    Siegrist K (1988) Reliability of system with Markov transfer of control. IEEE Trans Reliab 14(10):1478–1480MATHMathSciNetGoogle Scholar
  23. 23.
    Aggarwal KK, Gupta JS (1975) On minimizing the cost of reliable systems. IEEE Trans Reliab 24(3):205–209CrossRefGoogle Scholar
  24. 24.
    Elegbede AOC, Chu CB, Adjallah KH, Yalaoui F (2003) Reliability allocation through cost minimization. IEEE Trans Reliab 52(1):106–111CrossRefGoogle Scholar
  25. 25.
    Rathod H, Parmar M (2012) Study of genetic approach in estimating reliability of component based software. Indian J Res 1(11):17–19Google Scholar

Copyright information

© Springer-Verlag Wien 2015

Authors and Affiliations

  1. 1.School of Computer Science and Engineering, University of Electronic Science and Technology of ChinaChengduChina
  2. 2.School of Science and Engineering, Panzhihua UniversityPanzhihuaChina

Personalised recommendations