On the Marshall–Olkin Copula Model for Network Reliability Under Dependent Failures

The Marshall–Olkin (MO) copula model has emerged as the standard tool for capturing dependence between components in failure analysis in reliability. In this model, shocks arise at exponential random times, that affect one or several components inducing a natural correlation in the failure process. However, because the number of parameter of the model grows exponentially with the number of components, MO suffers of the “curse of dimensionality.” MO models are usually intended to be applied to design a network before its construction; therefore, it is natural to assume that only partial information about failure behavior can be gathered, mostly from similar existing networks. To construct such an MO model, we propose an optimization approach to define the shock's parameters in the MO copula, in order to match marginal failures probabilities and correlations between these failures. To deal with the exponential number of parameters of this problem, we use a column-generation technique. We also discuss additional criteria that can be incorporated to obtain a suitable model. Our computational experiments show that the resulting MO model produces a close estimation of the network reliability, especially when the correlation between component failures is significant.

[1]  C. Mora Numerical solution of conservative finite-dimensional stochastic Schrödinger equations , 2005, math/0508490.

[2]  Jan-Frederik Mai,et al.  Sampling Exchangeable and Hierarchical Marshall-Olkin Distributions , 2013 .

[3]  GillPhillipa,et al.  Understanding network failures in data centers , 2011 .

[4]  Pierre L'Ecuyer,et al.  Dependent failures in highly reliable static networks , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[5]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

[6]  Matthias Scherer,et al.  One-Factor Lévy-Frailty Copulas with Inhomogeneous Trigger Rates , 2016, SMPS.

[7]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[8]  Pierluigi Mancarella,et al.  Seismic resilience assessment and adaptation of the Northern Chilean power system , 2017, 2017 IEEE Power & Energy Society General Meeting.

[9]  Navendu Jain,et al.  Understanding network failures in data centers , 2011, SIGCOMM 2011.

[10]  Héctor Cancela,et al.  Topological optimization of reliable networks under dependent failures , 2015, Oper. Res. Lett..

[11]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[12]  Pirkko Kuusela,et al.  Analysis of Dependencies between Failures in the UNINETT IP Backbone Network , 2010, 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing.

[13]  Gerardo Rubino,et al.  Calibrating a dependent failure model for computing reliabilities in telecommunication networks , 2016, 2016 Winter Simulation Conference (WSC).

[14]  Bruno Tuffin,et al.  Static Network Reliability Estimation under the Marshall-Olkin Copula , 2015, ACM Trans. Model. Comput. Simul..

[15]  Clément Pellegrini,et al.  Existence, uniqueness and approximation of the jump-type stochastic Schrödinger equation for two-level systems , 2010 .

[16]  H. Block Multivariate Exponential Distribution , 2006 .

[17]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  R. Durrett,et al.  Contact processes on random graphs with power law degree distributions have critical value 0 , 2009, 0912.1699.

[19]  Ismihan Bayramoglu,et al.  Mean residual life and inactivity time of a coherent system subjected to Marshall-Olkin type shocks , 2016, J. Comput. Appl. Math..

[20]  Pablo Romero,et al.  Statistical methods for diameter constrained reliability estimation in rare event scenarios , 2015, 2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM).

[21]  Tov Elperin,et al.  Estimation of network reliability using graph evolution models , 1991 .

[22]  Nozer D. Singpurwalla Dependence in network reliability , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[23]  Alberto Barchielli,et al.  Constructing quantum measurement processes via classical stochastic calculus , 1995 .

[24]  Ilkka Norros,et al.  Towards risk-aware communications networking , 2013, Reliab. Eng. Syst. Saf..

[25]  Nader Samaan,et al.  Reliability assessment of electric power systems using genetic algorithms , 2004 .

[26]  Shigeru Yanagi,et al.  Reliability of a k-out-of-n System with Common-cause Failures Using Multivariate Exponential Distribution , 2016, KES.

[27]  Stefan Savage,et al.  California fault lines: understanding the causes and impact of network failures , 2010, SIGCOMM '10.

[28]  Gerardo Rubino Network reliability evaluation , 1999 .

[29]  J. Scott Provan,et al.  The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected , 1983, SIAM J. Comput..

[30]  Juan C. Jiménez,et al.  A Stable Numerical Scheme for Stochastic Differential Equations with Multiplicative Noise , 2013, SIAM J. Numer. Anal..

[31]  Eric R. Ziegel,et al.  System Reliability Theory: Models, Statistical Methods, and Applications , 2004, Technometrics.

[32]  C. B. Crouse Ground-Motion Attenuation Equations for Earthquakes on the Cascadia Subduction Zone , 1991 .

[33]  Ismihan Bayramoglu,et al.  The Reliability of Coherent Systems Subjected to Marshall–Olkin Type Shocks , 2015, IEEE Transactions on Reliability.

[34]  Wei-Chang Yeh,et al.  An efficient alternative to the exact evaluation of the quickest path flow network reliability problem , 2016, Comput. Oper. Res..

[35]  Qiang Yao,et al.  Metastable densities for the contact process on power law random graphs , 2013 .