TAILIEUCHUNG - Diameter constrained reliability of ladders and Spanish fans

We are given a graph G=(V,E), terminal set K⊆V and diameter d>0. Links fail stochastically and independently with known probabilities. The diameter-constrained reliability (DCR for short) is the probability that the K-diameter is not greater than d in the subgraph induced by non-failed links. | Yugoslav Journal of Operations Research 26 (2016), Number 1, 17–32 DOI: DIAMETER CONSTRAINED RELIABILITY OF LADDERS AND SPANISH FANS H´ector CANCELA Facultad de Ingenier´ıa, Universidad de la Republica ´ cancela@ Franco ROBLEDO Facultad de Ingenier´ıa, Universidad de la Republica ´ frobledo@ Pablo ROMERO Facultad de Ingenier´ıa, Universidad de la Republica ´ promero@ Pablo SARTOR Universidad de Montevideo psartor@ Received: July 2014 / Accepted: January 2015 Abstract: We are given a graph G = (V, E), terminal set K ⊆ V and diameter d > 0. Links fail stochastically and independently with known probabilities. The diameter-constrained reliability (DCR for short) is the probability that the K-diameter is not greater than d in the subgraph induced by non-failed links. The contributions of this paper are two-fold. First, the computational complexity of DCR-subproblems is discussed in terms of the number of terminals k =

• Cơ khí - Chế tạo máy
• Diameter constrained reliability
• Computational complexity
• Graph theory
• Diameter constrained reliability
• Non failed links