Reliability of a Network with Heterogeneous Components
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.
KeywordsNetwork terminal reliability Several types of components Two-dimensional spectrum Monte Carlo simulation Two-dimensional quantile
The work of Radislav Vaisman was supported by the Australian Research Council Centre of Excellence for Mathematical & Statistical Frontiers, under grant number CE140100049.
- 4.Gertsbakh I, Shpungin Y (2010) Models of network reliability: analysis, combinatorics and Monte Carlo. CRC Press, Boca RatonGoogle Scholar
- 5.Gertsbakh I, Shpungin Y (2011) Network reliability and resilience. Springer briefs in electrical and computer engineering. Springer, BerlinGoogle Scholar
- 6.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–61Google Scholar
- 7.Hudges J, Healy K (2014) Measuring the resilience of transport infrastructure. New Zealand Transport Agency, Report No. 546Google Scholar
- 8.Nagurney A, Qlang Q (2007) Robustness of transportation networks subject to degradable links. Lett J Explor Front PhysGoogle Scholar
- 9.Newman M (2010) Networks. Oxford University PressGoogle Scholar
- 11.Schneider C, Yazdani N, Araujo N, Havlin S, Herrmann H (2013) Toward designing robust coupled networks. Scientific reportsGoogle Scholar
- 13.Samaniego F (2007) System signatures and their applications in engineering reliability. SpringerGoogle Scholar
- 16.Sering R (2005) Quantile functions for multivariate approaches and applications. Stat Neerl 56(part B):214–232Google Scholar