Abstract
We investigate reliability of network-type systems under the assumption that the network has \(K>1\) types of i.i.d. components. Our method is an extension the D-spectra method to K dimensions. It is based on Monte Carlo simulation for estimating the number of system failure sets having \(k_i\) components of i-th type, \(i=1,2,\ldots ,K\). We demonstrate our approach on a Barabasi-Albert network with 68 edges and 34 nodes and terminal connectivity as an operational criterion, for \(K=2\) types of nodes or edges as the components subject to failure.
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
References
Barabasi A, Albert R (1999) Emergence of scaling in random networks. Science 286:509–551
Daqing L, Qiong Z, Zio E, Havlin S, Kang R (2015) Network reliability analysis based on percolation theory. Eng Reliab Syst Saf 142:1–15
ElperinT Gertsbakh I, Lomonosov M (1991) Estimation of network reliability using graph evolution models. IEEE Trans Reliab 40:572–581
Gertsbakh I, Shpungin Y (2010) Models of network reliability: analysis, combinatorics and Monte Carlo. CRC Press, Boca Raton
Gertsbakh I, Shpungin Y (2011) Network reliability and resilience. Springer briefs in electrical and computer engineering. Springer, Berlin
Gertsbakh I, Shpungin Y (2012) Using D-spectra in Monte Carlo estimation of system reliability and component importance. In: FrenkelI LA (ed) Recent advances in system reliability. Springer, London, pp 49–61
Hudges J, Healy K (2014) Measuring the resilience of transport infrastructure. New Zealand Transport Agency, Report No. 546
Nagurney A, Qlang Q (2007) Robustness of transportation networks subject to degradable links. Lett J Explor Front Phys
Newman M (2010) Networks. Oxford University Press
Peeta S, Salman S, Gunnec D, Kannan V (2010) Predisaster investment decisions for strengthening a highway network. Comput Oper Res 37:1708–1719
Schneider C, Yazdani N, Araujo N, Havlin S, Herrmann H (2013) Toward designing robust coupled networks. Scientific reports
Samaniego F (1985) On closure of the IFR under formation of coherent systems. IEEE Trans Reliab 34:69–72
Samaniego F (2007) System signatures and their applications in engineering reliability. Springer
Samaniego F, Navarro J, Balakrishnan N (2011) Signature-based representation of the reliability of systems with heterogeneous components. J Appl Probab 48:856–867
Sanchez-Silva M, Daniels M, Lieras G, Patino D (2005) A transport network reliability model for the efficient assignment of resources. Transp Res Part B: Methodol 39(1):47
Sering R (2005) Quantile functions for multivariate approaches and applications. Stat Neerl 56(part B):214–232
Sterbenz J, Hutchinson D, Çetinkayaa E, Jabbara A, Rohrera J, Schöllerc M, Smith P (2010) Resilience and survivability in communication networks: strategies, principles and survey of discipline. Comput Netw 54(8):1245–1265
Acknowledgements
The work of Radislav Vaisman was supported by the Australian Research Council Centre of Excellence for Mathematical & Statistical Frontiers, under grant number CE140100049.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Gertsbakh, I.B., Shpungin, Y., Vaisman, R. (2018). Reliability of a Network with Heterogeneous Components. In: Lisnianski, A., Frenkel, I., Karagrigoriou, A. (eds) Recent Advances in Multi-state Systems Reliability. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-63423-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-63423-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63422-7
Online ISBN: 978-3-319-63423-4
eBook Packages: EngineeringEngineering (R0)