Reliability analysis of probabilistic networks

✍ Scribed by Terruggia R.

• Tongue: English
• Leaves: 241
• Category: Library

✦ Synopsis

Thesis 241 c., 2010
Contents
Introduction
Structure Function
Graphical Representation of Networks
Graph Representation
Cuts and Paths
Network Reliability
Analysis of Network Reliability
Computational Complexity
Survey of Existing Methods to Compute Network Reliability
Series Systems
Parallel Systems
Series-Parallel and Parallel-Series Systems
Non Series-Parallel Systems
Complete State Enumeration
Factoring Method
Minpaths and Mincuts
The Inclusion-Exclusion Method
Sum of Disjoint Products Method
Boolean Expression
Normal Forms
Disjunctive Normal Form (DNF)
Conjunctive Normal Form (CNF)
Binary Decision Diagrams
Ordered BDD (OBDD)
Reduced OBDD (ROBDD)
Construction of Binary Decision Diagrams
How to Represent a Graph by Means of BDD
Complexity
Network Analysis Algorithms
Calculating Reliability Using BDD
K-terminal Reliability by Pivotal Decomposition
2-terminal Reliability via Minpath Analysis
2-terminal Reliability by Graph Visiting Algorithms
The Italian GARR Network
Reliability Analysis of the GARR Network
Network Reliability of IEEE 118 Bus Test Case
Probabilistic Weighted Networks
Weighted Networks
Probabilistic Weighted Networks
Distance Algorithm
Flow Algorithm
Reliability Computation
Service Availability of the GARR Network
Weighted GARR Network: Bandwidth Availability
Weighted GARR Network: Distance Availability
IEEE 118 Bus Test Case
Weights as Resistances
Weights as Capacities
Structure and Characterization of Complex Networks
Degree Distribution
Clustering
Length of the Shortest Path
Betweenness Centrality
Complex Network Analysis
Exact algorithms
Network generating algorithm
Scalable Benchmark
Regular Networks
Random Graphs and Scale Free Networks
Simulative Analysis of Complex Network Reliability
Simulation
Reliability Simulation
System Reliability Estimation
Wireless Sensor Networks
Change Probability value

✦ Subjects

Машиностроение и материалообработка;Теория надежности