|
|
1 | (14) |
|
1.1 Evolution of computer based systems |
|
|
2 | (1) |
|
1.2 Application areas: safety-critical, life-critical |
|
|
3 | (1) |
|
1.3 A review of system failures |
|
|
4 | (1) |
|
1.4 Example: Comparison of system reliability |
|
|
5 | (1) |
|
|
6 | (4) |
|
|
6 | (2) |
|
1.5.2 Basic Definitions and Terminology |
|
|
8 | (2) |
|
|
10 | (1) |
|
|
11 | (4) |
|
|
11 | (4) |
|
|
15 | (22) |
|
|
15 | (1) |
|
2.2 Sample Space, Events and Algebra of Events |
|
|
16 | (2) |
|
2.3 Conditional Probability |
|
|
18 | (1) |
|
2.4 Independence of Events |
|
|
18 | (1) |
|
|
19 | (1) |
|
|
19 | (1) |
|
|
20 | (10) |
|
2.7.1 Discrete Random Variables |
|
|
20 | (6) |
|
2.7.2 Continuous Random Variables |
|
|
26 | (4) |
|
|
30 | (2) |
|
2.8.1 Probability Generating Function |
|
|
30 | (1) |
|
|
31 | (1) |
|
|
32 | (1) |
|
2.10 Operations on Random Variables |
|
|
33 | (1) |
|
|
34 | (1) |
|
|
35 | (2) |
|
3 Stochastic Processes and Models |
|
|
37 | (22) |
|
|
37 | (1) |
|
3.2 Classification of Stochastic Processes |
|
|
38 | (1) |
|
|
39 | (1) |
|
|
40 | (4) |
|
3.4.1 Markov Processes with Discrete State in discrete time |
|
|
41 | (1) |
|
3.4.2 Markov Processes with Discrete States in Continuous Time |
|
|
42 | (2) |
|
3.5 Non-Markovian Processes |
|
|
44 | (2) |
|
3.5.1 Markov Renewal Sequence |
|
|
44 | (1) |
|
3.5.2 Markov Regenerative Processes |
|
|
45 | (1) |
|
3.6 Higher Level Modeling Formalisms |
|
|
46 | (10) |
|
|
47 | (1) |
|
3.6.2 Structural Extensions |
|
|
48 | (1) |
|
3.6.3 Stochastic Petti Nets |
|
|
49 | (2) |
|
3.6.4 Generalized Stochastic Petti Nets |
|
|
51 | (1) |
|
3.6.5 Stochastic Reward Nets (SRN) |
|
|
51 | (2) |
|
3.6.6 Deterministic and Stochastic Petri Net (DSPN) |
|
|
53 | (1) |
|
|
53 | (2) |
|
3.6.8 Stochastic Process Algebra (SPA) |
|
|
55 | (1) |
|
|
56 | (1) |
|
|
56 | (1) |
|
|
57 | (1) |
|
|
57 | (2) |
|
|
57 | (2) |
|
4 Dependability Models of Computer-Based Systems |
|
|
59 | (46) |
|
|
59 | (1) |
|
4.2 Dependability Attributes |
|
|
60 | (1) |
|
|
61 | (5) |
|
4.3.1 Combinatorial Models |
|
|
61 | (1) |
|
|
62 | (3) |
|
4.3.3 Software Reliability |
|
|
65 | (1) |
|
|
66 | (1) |
|
|
67 | (11) |
|
4.5.1 Modeling of Common Cause Failures (CCF) |
|
|
68 | (2) |
|
4.5.2 Safety Model of IEC 61508 |
|
|
70 | (1) |
|
|
71 | (3) |
|
4.5.4 Performance Based Safety and Availability Indices |
|
|
74 | (4) |
|
|
78 | (20) |
|
|
178 | (4) |
|
|
82 | (16) |
|
4.7 Advantage of Modeling Safe Failures |
|
|
98 | (1) |
|
4.8 DSPN Based Safely Models |
|
|
99 | (1) |
|
|
100 | (5) |
|
|
102 | (3) |
|
5 Network Technologies for Real-Time Systems |
|
|
105 | (26) |
|
|
105 | (1) |
|
|
105 | (1) |
|
5.3 Medium Access Control (MAC) Protocols |
|
|
106 | (3) |
|
5.3.1 Carrier Sense Multiple Access/Collision Detection (CSMA/CD) |
|
|
106 | (1) |
|
5.3.2 Carrier Sense Multiple Access/Collision Resolution (CSMA/CR) |
|
|
107 | (1) |
|
5.3.3 Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) |
|
|
107 | (1) |
|
5.3.4 Time Division Multiple Access (TDMA) |
|
|
107 | (1) |
|
5.3.5 Flexible Time Division Multiple Access (FTDMA) |
|
|
108 | (1) |
|
5.3.6 Distributed Solutions Relying on Tokens |
|
|
108 | (1) |
|
|
108 | (1) |
|
|
109 | (6) |
|
|
109 | (3) |
|
5.4.2 Controller Area Network (CAN) |
|
|
112 | (1) |
|
|
113 | (2) |
|
|
115 | (5) |
|
5.5.1 Time-Driven Scheduling |
|
|
116 | (1) |
|
5.5.2 Priority-Driven Scheduling |
|
|
117 | (1) |
|
5.5.3 Share-Driven Scheduling |
|
|
118 | (2) |
|
|
120 | (7) |
|
|
120 | (1) |
|
5.6.2 Utilisation-Based Tests |
|
|
121 | (1) |
|
|
122 | (1) |
|
5.6.4 Response-Time Tests |
|
|
123 | (4) |
|
5.7 Comparison of Networks |
|
|
127 | (1) |
|
|
127 | (4) |
|
|
127 | (4) |
|
6 Response-Time Models and Timeliness Hazard Rate |
|
|
131 | (38) |
|
|
131 | (1) |
|
6.2 Review of Response-Time Models |
|
|
131 | (7) |
|
6.2.1 Tagged Customer Approach |
|
|
131 | (5) |
|
6.2.2 Probabilistic Response-Time Model |
|
|
136 | (2) |
|
|
138 | (14) |
|
|
138 | (11) |
|
|
149 | (2) |
|
|
151 | (1) |
|
6.4 System Response-Time Models |
|
|
152 | (9) |
|
6.4.1 Sample to Actuation Delay and Response-Time |
|
|
152 | (5) |
|
6.4.2 Effect of Node Redundancy |
|
|
157 | (2) |
|
6.4.3 Dependence of Response-Time Between Consecutive Cycles |
|
|
159 | (1) |
|
6.4.4 Failure/Repair Within the System |
|
|
160 | (1) |
|
6.5 Timeliness Hazard Rale |
|
|
161 | (6) |
|
|
162 | (2) |
|
|
164 | (3) |
|
|
167 | (2) |
|
|
167 | (2) |
|
7 Dependability of Networked Computer-Based Systems |
|
|
169 | (16) |
|
|
169 | (1) |
|
|
169 | (1) |
|
|
170 | (3) |
|
|
170 | (2) |
|
|
172 | (1) |
|
|
173 | (3) |
|
|
173 | (1) |
|
|
174 | (2) |
|
7.5 Availability Modeling |
|
|
176 | (2) |
|
7.5.1 Timeliness Hazard Rate |
|
|
177 | (1) |
|
|
178 | (2) |
|
|
180 | (5) |
|
|
182 | (3) |
Appendix A MATLAB Codes |
|
185 | |