Download ECE 313 (Section G)

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Path integral formulation wikipedia , lookup

Plateau principle wikipedia , lookup

Probability box wikipedia , lookup

Generalized linear model wikipedia , lookup

Fault tolerance wikipedia , lookup

Transcript
University of Illinois
Spring 2017
ECE 313 (Section G)
In-Class Activity 5 Solution - Wednesday, Apr 5th
Write your name and NetID here:
___________________________________
___________________________________
Question 1 (75 points):
Consider the following storage system composed of two subsystems S1 and S2. S1 is the
primary system composed of three disks A, B, and C, where the failure of any of them
will cause the failure of the subsystem S1. S2 is composed of a disk D which acts as a
backup (cold standby) of the subsystem S1 and will be powered on only after the primary
subsystem fails.
Assume that A, B, and C are identical disks and the switching circuit S is perfect. We
model the lifetime of the disks A, B, C, and D with three independent random variables
X1, X2, X3 and X4. Assume X1, X2 and X3 are exponentially distributed with parameter šœ†.
Part A (25 points) ā€“ Find the reliability function and failure rate (šœ†1) of the primary
subsystem (S1).
Reliability function for each of disk A, B, and C: eāˆ’šœ†t
From reliability point of view, A, B and C are in series: R S1 = R A R B R C = eāˆ’3šœ†t
(15 points)
Therefore, failure rate šœ†1 = 3šœ†
(10 points)
Part B (25 points) ā€“ If X4 is exponentially distributed with parameter 4šœ† . What
distribution best models the time to failure of the whole system? Use the results of part A
to derive the reliability function and instantaneous failure rate of the system in terms of šœ†.
The time to failure is sum of two independent sequential phases with different
parameters. Therefore, a 2-stage Hypo-Exponential with šœ†1 = 3šœ† and šœ†2 = 4šœ†
(10 points)
š‘…(š‘”) = 1 āˆ’ š¹(š‘”) =
šœ†2
šœ†1
š‘’ āˆ’šœ†1 š‘” āˆ’
š‘’ āˆ’šœ†2 š‘” = 4eāˆ’3šœ†š‘” āˆ’ 3š‘’ āˆ’4šœ†š‘”
šœ†2 āˆ’ šœ†1
šœ†2 āˆ’ šœ†1
(7 points)
š‘“(š‘”)
Hence, the instantaneous failure rate ā„Ž(š‘”) = š‘…(š‘”) =
12šœ†(eāˆ’3šœ†š‘” āˆ’š‘’ āˆ’4šœ†š‘” )
4eāˆ’3šœ†š‘” āˆ’3š‘’ āˆ’4šœ†š‘”
(8 points)
Part C (25 points) ā€“ If X4 is exponentially distributed with parameter 3šœ† . What
distribution best models the time to failure of the whole system? Derive the reliability
function and instantaneous failure rate of the system in terms of šœ†.
With šœ†2 = 3šœ†, we have a 2-stage Erlang Distribution with šœ† = 3šœ†
Therefore, š‘…(š‘”) = 1 āˆ’ š¹(š‘”) = eāˆ’3šœ†t (1 + 3šœ†š‘”) for t > 0
(9šœ†2 š‘”)š‘’ āˆ’3šœ†š‘”
Then, h(t) = (1+3šœ†š‘”)š‘’ āˆ’3šœ†š‘” =
9šœ†2 š‘”
1+3šœ†š‘”
for t > 0
(10 points)
(7 points)
(8 points)
Question 2 (25 points):
Consider a communication network in which packets are being sent from node N1 to node
N2. The packet can take one of two paths that exist between N1 and N2. The time to
transfer is exponentially distributed with the parameter dependent on the path i.e. šœ†1 for
path 1 and šœ†2 for path 2. The path to be taken is decided by tossing a coin with
probability of heads š‘. The packet takes path 1 if heads turns up and path 2 if tails turns
up. What is the distribution of the time of transfer of a packet from N1 to N2? Derive the
density function of the distribution.
In this problem, the process consists of alternate phases (alternate paths between N1 and
N2), i.e. during any single experiment the process experiences one and only one of the
many alternate phases (a packet can take only one of the two paths). Both these paths
have an exponential distribution. Therefore, it is a two-phase hyper-exponential
distribution. (15 points)
The pdf is given by:
š‘“(š‘”) = š‘ šœ†1 š‘’ āˆ’šœ†1 š‘” + (1 āˆ’ š‘) šœ†2 š‘’ āˆ’šœ†2 š‘”
(10 points)
2