Escolar Documentos
Profissional Documentos
Cultura Documentos
Motivation,
Background,
and Tools
Oct. 2006
Slide 1
Oct. 2006
Edition
Released
First
Oct. 2006
Revised
Revised
Slide 2
Oct. 2006
Slide 3
Oct. 2006
Slide 4
Fl
aw
Impairments to Dependability
ERROR
e
r
lu
i
a
F
Oct. 2006
Fa
ul
Hazard
Bu
g
t
n
o
i
t
a
d
a
r
g
De
Intr
us
Ma
De
ion
lfu
Crash
nc
ti
t
c
fe
on
Slide 5
Aspect
Impairment
Structure
State
Behavior
Fault
Error
Failure
Fault
Correct
signal
0
Replaced
with
NAND?
Oct. 2006
Slide 6
Impairment
Physical
Logical
Informational
External
Failure
Fault
Error
Crash
Oct. 2006
Slide 7
Aspect
Impairment
Structure
State
Behavior
Fault
Error
Failure
First
Cycle
Second
Cycle
Abstraction
Impairment
Component
Logic
Information
System
Service
Result
Defect
Fault
Error
Malfunction
Degradation
Failure
LowLevel
MidLevel
HighLevel
Slide 8
Multilevel Model
Component
Logic
Defective
Legend:
Legned:
Service
Result
Oct. 2006
Low-Level
Impaired
Faulty
Initial
Entry
Entry
Information
System
Ideal
Erroneous
Mid-Level
Impaired
Deviation
Malfunctioning
Remedy
Degraded
Tolerance
Failed
High-Level
Impaired
Slide 9
Oct. 2006
I I I I I I
Drain valves represent
tolerance techniques
Slide 10
R(t) = ent
There are only 3 ways of making systems more reliable
1.0
Reduce
.9999
.9990
.9900
.9048
0.8
Reduce n
Reduce t
0.6
n t
0.4
Alternative:
Change the reliability
formula by introducing
redundancy in system
Oct. 2006
.3679
0.2
0.0
10 4
10 6
nt
10 8
10 10
Slide 11
Oct. 2006
Slide 12
Aspects of Dependability
y
t
li
i
b
v
r
e
a
e
ic
Se
cu
rit
y
y
t
e
ns
f
o
a
SRisk, c
nc
e
u
eq
Resilience
y
v.,
t
a
y
i
l
l
t
i ity,
i
va
l
r
b
i
e
YF
a labil
T
I
b
nt
t
L
I
I
B
a
A
,
s
I
.
L lity, MTTF = MTF
l e av
i
e
RE
ol bility
r
t
a
T
n va
v
is T R
o
Reliabi
r
w
C
Aoint , MT
se
M
b
o
y
P BF
a
t
i
T
in t
lF
M
i
ain
a,bMCB
R
a
m
o
I
y
n
t
b
r
b
t
li
u
e
i
i
o
lity
s
g
b
f
t
r
a
n
i
r
t
y
ess
rm
e
o
P rf
Pe
Oct. 2006
Slide 13
Liftimes of 20
identical systems
10
20
30
40
50
30
40
50
30
40
50
1.0
0.8
CDF
0.6
Variance of x
+
2
x = (x Ex)2 f(x) dx
= k (xk Ex)2 f(xk)
Time
0.4
F(t)
0.2
0.0
0
10
20
Time
0.05
Covariance of x and y
x,y = E [(x Ex)(y Ey)]
= E [x y] Ex Ey
0.04
0.03
f(t)
0.02
0.01
0.00
0
Oct. 2006
10
20
Time
Slide 14
CDF
CDF
CDF
CDF
Normal
Binomial
f(x)
pdf
Uniform
Oct. 2006
Exponential
Slide 15
Two-state
nonrepairable
system
Start
State
Failure
Failed
Good
Exponential
reliability law
Slide 16
MTTF = 1/
Geometric
R(k) = q k
Discrete Weibull
Erlang:
MTTF = k/
Gamma:
Erlang and exponential are special cases
Normal:
Reliability and MTTF formulas are complicated
Oct. 2006
Binomial
Slide 17
Comparing Reliabilities
Reliability difference: R2 R1
Reliability gain: R2 / R1
Reliability functions
for Systems 1/2
Example:
[1 0.9] / [1 0.99] = 10
1.0
R2 (tM)
rG
R2 (t)
R1(tM)
R1(t)
0.0
T1(rG)
tM T2 (rG) MTTF2
MTTF1
Time (t)
Oct. 2006
Slide 18
Two-state
repairable
system
Repair
Start
State
Down
Up
Failure
A=
=
=
MTTF + MTTR MTBF
+
In general, >> , leading to A 1
Oct. 2006
Repair rate
1/ = MTTR
(Will justify this
equation later)
Slide 19
Repair
Start
State
Down
Up
Failure
Up
Down
0
t1
t 2 t'2
t'1
Time
Oct. 2006
Slide 20
Three-state
degradable system
Repair
Start
State
Up 2
Up 1
Partial repair
Down
Failure
Partial failure
Simple example
Worth of Up2 twice that of Up1
t
pUpi = probability
system is in state Upi
Question:
What is system
availability here?
P = 2pUp2 + pUp1
Slide 21
Start
State
Up 2
Up 1
Partial failure
Partial repair
Down
Failure
Partial
Failure
Up
Partially Up
Down
0
Oct. 2006
Repair
t1
Total
Failure
Partial
Repair
t2
t'2
Time
t'1
t 3 t'3 t
Slide 22
Three-state
fail-safe system
Failure
Start
State
Good
Failure
Safe
Failed
Unsafe
Failed
Slide 23