Abstract
As the scale of systems increased, the probability of a single node failure also increasing. Therefore, exploring the reliability of complex systems is crucial to the operation of the network. Few of Scholar focus on the reliability of subsystems of irregular networks. While exchanged hypercube EH(s, t) was firstly proposed by Loh et al. [9] and it is a irregular network. In this paper, we evaluate the reliability of EH(s, t) by studying the reliability of subsystems \(EH(s-1,t-1)\). Specifically, we use the PIE (Principle of Inclusion-Exclusion) method to derive the approximate value of the reliability and the upper bound with the intersection of no more than 3 subgraphs \(EH(s-1,t-1)\) under the probability fault model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Eryilmaz, S.: Joint reliability importance in linear \(m\)-consecutive-\(k\)-out-of-\(n\): \(F\) systems. IEEE Trans. Reliab. 62(4), 862–869 (2013)
Fan, W., Fan, J., Lin, C.-K., Wang, G., Cheng, B., Wang, R.: An efficient algorithm for embedding exchanged hypercubes into grids. J. Supercomput. 75(2), 783–807 (2019). https://doi.org/10.1007/s11227-018-2612-2
Hebert, P.-R.: Sixty years of network reliability. Math. Comput. Sci. 12(3), 275–293 (2018)
Hsu, L.-H., Lin, C.-K.: Graph Theory and Interconnection Networks. CRC Press, Boca Raton, FL (2009)
Huang, Y., Lin, L., Wang, D.: On the reliability of alternating group graph-based networks. Theor. Comput. Sci. 728, 9–28 (2018)
Kung, T.-L., Hung, Y.-N.: Estimating the subsystem reliability of bubblesort networks. Theor. Comput. Sci. 670, 45–55 (2017)
Kuo, S.-Y., Huang, C.-Y., Lyu, M.-R.: Framework for modeling software reliability, using various testing-efforts and fault-detection rates. IEEE Trans. Reliab. 50(3), 310–320 (2001)
Kung, T.-L., Teng, Y.-H., Lin, C.-K., Hsu, Y.-L.: Combinatorial analysis of the subsystem reliability of the split-star network. Inf. Sci. 415–416, 28–40 (2017)
Loh, P.K.K., Hsu, W.-J., Pan, Y.: The exchanged hypercube. IEEE Trans. Parallel Distrib. Syst. 16(9), 866–874 (2005)
Li, X.-J., Xu, J.-M.: Generalized measures of fault tolerance in exchanged hypercubes. Inf. Process. Lett. 113, 533–537 (2013)
Lin, L., Xu, L., Zhou, S., Wang, D.: The reliability of subgraph in the arrangement graph. IEEE Trans. Reliab. 62, 807–818 (2015)
Li, X., Zhou, S., Xu, X., Lin, L., Wang, D.: The reliability analysis based on subsystems of \((n, k)\)-Star Graph. IEEE Trans. Reliab. 65, 1700–1709 (2016)
Ren, Y., Wang, S.: A short note on strong local diagnosability property of exchanged hypercubes under the comparison model. Int. J. Parallel, Emerg. Distrib. Syst. 35(1), 9–15 (2020)
Soh, S., Rai, S., Trahan, J.L.: Improved lower bounds on the reliability of hypercube architectures. IEEE Trans. Parallel Distrib. Syst. 5(4), 364–378 (1994)
Wu, X., Latifi, S.: Substar reliability analysis in star networks. Inf. Sci. 178, 2337–2348 (2008)
Zarezadeh, S., Asadi, M.: Network reliability modeling under stochastic process of component failures. IEEE Trans. Reliab. 62(4), 917–929 (2013)
Zhou, S., Li, X., Li, J., Wang, D.: Reliability assessment of multiprocessor system based on \((n, k)\)-star network. IEEE Trans. Reliab. 66(4), 1025–1035 (2017)
Zhang, Q., Xu, L., Zhou, S., Yang, W.: Reliability analysis of subsystem in dual cubes. Theor. Comput. Sci. 816, 249–259 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Y., Zhou, S., Yu, Z. (2021). Reliability Evaluation of Subsystem Based on Exchanged Hypercube. In: Chen, CY., Hon, WK., Hung, LJ., Lee, CW. (eds) Computing and Combinatorics. COCOON 2021. Lecture Notes in Computer Science(), vol 13025. Springer, Cham. https://doi.org/10.1007/978-3-030-89543-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-89543-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89542-6
Online ISBN: 978-3-030-89543-3
eBook Packages: Computer ScienceComputer Science (R0)