Preface |
|
xi | |
Notation and Abbreviations |
|
xv | |
|
What is Monte Carlo Method? |
|
|
1 | (20) |
|
|
1 | (2) |
|
Optimal Location of Components |
|
|
3 | (3) |
|
Reliability of a Binary System |
|
|
6 | (1) |
|
Statistics: a Short Reminder |
|
|
7 | (7) |
|
|
7 | (2) |
|
Variance behavior of an estimator as sample size increases |
|
|
9 | (2) |
|
Variance in a multinomial experiment |
|
|
11 | (1) |
|
Confidence interval for population mean based on the normal approximation |
|
|
12 | (1) |
|
Confidence interval for the binomial parameter: Poisson approximation |
|
|
13 | (1) |
|
|
14 | (7) |
|
What is Network Reliability? |
|
|
21 | (28) |
|
|
21 | (5) |
|
|
21 | (1) |
|
|
22 | (2) |
|
Networks: Reliability perspective |
|
|
24 | (2) |
|
Spanning Trees and Kruskal's Algorithm |
|
|
26 | (10) |
|
Spanning tree: definitions, algorithms |
|
|
26 | (4) |
|
DSS - disjoint set structures |
|
|
30 | (6) |
|
Introduction to Network Reliability |
|
|
36 | (4) |
|
|
36 | (4) |
|
|
40 | (1) |
|
|
40 | (2) |
|
Network Reliability Bounds |
|
|
42 | (1) |
|
|
43 | (6) |
|
Exponentially Distributed Lifetime |
|
|
49 | (10) |
|
Characteristic Property of the Exponential Distribution |
|
|
49 | (1) |
|
|
50 | (2) |
|
|
52 | (4) |
|
|
56 | (3) |
|
Static and Dynamic Reliability |
|
|
59 | (16) |
|
System Description. Static Reliability |
|
|
59 | (2) |
|
|
61 | (1) |
|
|
62 | (1) |
|
|
63 | (4) |
|
Pivotal Formula. Reliability Gradient |
|
|
67 | (3) |
|
|
70 | (5) |
|
|
75 | (6) |
|
Definition of Border States |
|
|
75 | (2) |
|
Gradient and Border States |
|
|
77 | (3) |
|
|
80 | (1) |
|
Order Statistics and D-spectrum |
|
|
81 | (10) |
|
Reminder of Basics in Order Statistics |
|
|
81 | (2) |
|
|
83 | (1) |
|
Destruction Spectrum (D-spectrum) |
|
|
84 | (2) |
|
Number of Minimal size Min-Cuts |
|
|
86 | (2) |
|
|
88 | (3) |
|
Monte Carlo of Convolutions |
|
|
91 | (10) |
|
CMC for Calculating Convolutions |
|
|
91 | (1) |
|
|
92 | (2) |
|
Conditional Densities and Modified Algorithm |
|
|
94 | (1) |
|
|
95 | (1) |
|
How Large is Variance Reduction Comparing to the CMC? |
|
|
96 | (1) |
|
Importance Sampling in Monte Carlo |
|
|
97 | (1) |
|
|
98 | (3) |
|
|
101 | (18) |
|
|
101 | (1) |
|
Estimation of FN(t) = P(T* ≤ t) |
|
|
102 | (4) |
|
|
106 | (1) |
|
Identically Distributed Edge Lifetimes |
|
|
107 | (4) |
|
Examples of Using D-spectra |
|
|
111 | (4) |
|
|
115 | (4) |
|
|
119 | (20) |
|
|
119 | (1) |
|
|
120 | (7) |
|
|
120 | (1) |
|
Artificial creation process |
|
|
120 | (1) |
|
|
121 | (1) |
|
Turnip as evolution process with closure |
|
|
122 | (5) |
|
|
127 | (8) |
|
|
127 | (1) |
|
The mean stationary UP and DOWN periods |
|
|
127 | (2) |
|
Estimation of φ(N) for all-terminal connectivity |
|
|
129 | (1) |
|
Estimation of φ(N) for T-terminal connectivity |
|
|
130 | (2) |
|
Monte Carlo algorithm for the gradient |
|
|
132 | (3) |
|
|
135 | (1) |
|
|
135 | (4) |
|
Importance Measures and Spectrum |
|
|
139 | (14) |
|
Introduction: Birnbaum Importance Measure |
|
|
139 | (1) |
|
|
140 | (2) |
|
BIM and the Cumulative C*-spectrum |
|
|
142 | (3) |
|
BIM and the Invariance Property |
|
|
145 | (2) |
|
|
147 | (3) |
|
|
150 | (3) |
|
Optimal Network Synthesis |
|
|
153 | (12) |
|
Introduction to Network Synthesis |
|
|
153 | (5) |
|
|
158 | (2) |
|
Synthesis Based on Importance Measures |
|
|
160 | (4) |
|
|
164 | (1) |
|
|
165 | (6) |
|
Introduction: Network Exit Time |
|
|
165 | (1) |
|
Bounds on the Network Exit Time |
|
|
166 | (5) |
|
Examples of Network Reliability |
|
|
171 | (14) |
|
Colbourn & Harms' Ladder Network |
|
|
171 | (3) |
|
Integrated Communication Network (ICN) |
|
|
174 | (11) |
|
|
174 | (2) |
|
|
176 | (3) |
|
|
179 | (6) |
Appendix A: O(.) and o(.) symbols |
|
185 | (2) |
Appendix B: Convolution of exponentials |
|
187 | (2) |
Appendix C: Glossary of D-spectra |
|
189 | (6) |
References |
|
195 | (4) |
Index |
|
199 | |