Abstract
Network-type systems with binary components have important structural parameters known in literature as Signature, Internal Distribution, D-spectra and BIM-spectra. The knowledge of these parameters allows obtaining the probabilistic description of network behaviour in the process of their component failures, and probabilistic description of such network parameters as resilience, component importance, system failure probability as a function of component failure probability q, and the approximation to reliability if q tends to 0. When the network has many components, the exact calculation of Signatures or D-spectra becomes a very complicated issue. We suggest using efficient Monte Carlo procedures. All relevant calculations are illustrated by examples of networks, including flow in random networks and network structural comparison in the process of network gradual destruction process.
Prof. Gertsbakh has sadly passed away prior to the publication of this manuscript.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Misra, Krishna B. (Ed.). (2008). Handbook of performability engineering. London: Springer.
Samaniego, F. (2007). System signatures and their use in engineering reliability. New York: Springer.
Gertsbakh, I., & Shpungin, Y. (2009). Models of network reliability: analysis. Combinatorics and Monte Carlo: CRC Press.
Gertsbakh, I. (2000). Reliability theory with applications to preventive maintenance. Springer-Verlag.
Gertsbakh, I., & Shpungin, Y. (2019). Network reliability: a lecture course. Springer Briefs in Electrical and Computer Engineering, Springer.
Gertsbakh, I., & Shpungin, Y. (2011). Network reliability and resilience. Springer Briefs in Electrical and Computer Engineering, Springer.
Birnbaum, Z. W. (1969). On the importance of different components in multicomponent system. In P. R. Krishnaiah (Ed.), Multivariate analysis (pp. 581–592). New York: Academic Press.
Gertsbakh, I., & Shpungin, Y. (2012). Combinatorial approach to computing importance indices of coherent systems. Probability in Engineering and Information Sciences, 26, 117–128.
Elperin, T., Gertsbakh, I., & Lomonosov, M. (1991). Estimation of network reliability using graph evolution models. IEEE Transactions on Reliability, 40(5), 572–581.
Gertsbakh, I., Rubinstein, R., Shpungin, Y., & Vaisman, R. (2014). Permutation methods for performance analysis of flow networks. Probability in the Engineering and Information Sciences, 28(1), 21–38.
Gertsbakh, I., Shpungin, Y., & Vaisman, R. (2014). Ternary networks. Springer Briefs in Electrical and Computer Engineering, Springer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gertsbakh, I., Shpungin, Y. (2021). Network Invariants and Their Use in Performability Analysis. In: Misra, K.B. (eds) Handbook of Advanced Performability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-55732-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-55732-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-55731-7
Online ISBN: 978-3-030-55732-4
eBook Packages: EngineeringEngineering (R0)