Reliability of Networks. 1 2 B E D AC Simple 2 Terminal Networks Reliability of a 2 terminal network is the probability there is a connection between.

Slides:



Advertisements
Similar presentations
1 Fault-Tolerant Computing Systems #6 Network Reliability Pattara Leelaprute Computer Engineering Department Kasetsart University
Advertisements

DC E AB Rank the following five identical bulbs from brightest to dimmest. Ranking Bulb Brightness.
Instructor: Dr. Ayona Chatterjee Spring  If there are N equally likely possibilities of which one must occur and n are regarded as favorable, or.
Chapter 7 – Serial-Parallel Circuits Introductory Circuit Analysis Robert L. Boylestad.
 1. Some concepts of probabilities: set, experiment, sample space, event, …  2. Complement: A and A c  and: P(A) + P(A c )=1.  3. Venn Diagram.
Copyright © Cengage Learning. All rights reserved. 2 Probability.
CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Conditional probability Independent events Bayes rule Bernoulli trials (Sec )
De Morgan’s rule E 1 = pipe 1 breaks E 2 = pipe 2 breaks 1 2 Water Supply E = failure in water supply = E 1 ∪ E 2 no failure in water supply = Ē = E 1.
Union… The union of two events is denoted if the event that occurs when either or both event occurs. It is denoted as: A or B We can use this concept to.
JMB Ch2 Lecture 2 vSp2012 EGR Slide 1 Additive Rule/ Contingency Table Experiment: Draw 1 card from a standard 52 card deck. Record Value (A-K),
PROBABILITY MODELS. 1.1 Probability Models and Engineering Probability models are applied in all aspects of Engineering Traffic engineering, reliability,
QM Spring 2002 Business Statistics Some Probability Essentials.
EXAMPLE 1 Find probability of disjoint events
The Erik Jonsson School of Engineering and Computer Science © Duncan L. MacFarlane Probability and Stochastic Processes Yates and Goodman Chapter 1 Summary.
1 Conditional Probability and Bayes’ Theorem Dr. Jerrell T. Stracener, SAE Fellow EMIS 7370 STAT 5340 Probability and Statistics for Scientists and Engineers.
Series-Parallel Circuits
A.P. STATISTICS LESSON 6.3 ( DAY 2 ) GENERAL PROBABILITY RULES ( EXTENDED MULTIPLICATION RULES )
Topic 2 – Probability Basic probability Conditional probability and independence Bayes rule Basic reliability.
Chapter 1 Probability Spaces 主講人 : 虞台文. Content Sample Spaces and Events Event Operations Probability Spaces Conditional Probabilities Independence of.
Chapter 1:Independent and Dependent Events
EKT 451 CHAPTER 5 DC & AC Bridge..
Series & Parallel Circuits Sage Project. Series Circuits The electrical components connected in line or in a single path. –If 1 component dies or breaks.
The Math for Ohms Law along in DC Circuits
Slide 1Fig 28-CO, p.858. Slide 2Fig 28-1, p.859 Slide 3Fig Q28-19, p.884.
Conditional Probability Notes from Stat 391. Conditional Events We want to know P(A) for an experiment Can event B influence P(A)? –Definitely! Assume.
1 3. System reliability Objectives Learn the definitions of a component and a system from a reliability perspective Be able to calculate reliability of.
Probability You’ll probably like it!. Probability Definitions Probability assignment Complement, union, intersection of events Conditional probability.
Topic 2 – Probability Basic probability - pages Conditional probability and independence - pages Bayes rule - pages 72 -
3.3 Finding Probability Using Sets. Set Theory Definitions Simple event –Has one outcome –E.g. rolling a die and getting a 4 or pulling one name out of.
Probability Rules. We start with four basic rules of probability. They are simple, but you must know them. Rule 1: All probabilities are numbers between.
Probability. Rules  0 ≤ P(A) ≤ 1 for any event A.  P(S) = 1  Complement: P(A c ) = 1 – P(A)  Addition: If A and B are disjoint events, P(A or B) =
Probability Formulas The probability of more than one outcome. This is a union of the probabilities. If events are disjoint: If events are not disjoint:
Probability: Terminology  Sample Space  Set of all possible outcomes of a random experiment.  Random Experiment  Any activity resulting in uncertain.
Tutorial 2 Review Ohms law, KVL and KCL The Wheatstone Bridge
Stracener_EMIS 7305/5305_Spr08_ Systems Reliability Modeling & Analysis Series and Active Parallel Configurations Dr. Jerrell T. Stracener, SAE.
Lesson 5: Series-Parallel Circuits
+ Chapter 5 Overview 5.1 Introducing Probability 5.2 Combining Events 5.3 Conditional Probability 5.4 Counting Methods 1.
Pattara Leelaprute Computer Engineering Department
STATISTICS 6.0 Conditional Probabilities “Conditional Probabilities”
The Birthday Problem. The Problem In a group of 50 students, what is the probability that at least two students share the same birthday?
Chapter 1: Introduction and DC Circuit AZRALMUKMIN BIN AZMI.
AP Statistics Probability Rules. Definitions Probability of an Outcome: A number that represents the likelihood of the occurrence of an outcome. Probability.
Electrical Current & Circuits By Mr.yasser science.
Probability What is the probability of rolling “snake eyes” in one roll? What is the probability of rolling “yahtzee” in one roll?
Probability and Probability Distributions. Probability Concepts Probability: –We now assume the population parameters are known and calculate the chances.
Conditional probability
Samples spaces are _______________
CHAPTER 5 Probability: What Are the Chances?
9.3 Two-Way Tables Venn Diagrams and Probability for Two Events
12.4 Probability of Compound Events
Additive Rule/ Contingency Table
Lesson 4 Electricity Part 3.
CHAPTER 5 Probability: What Are the Chances?
Probability.
Additive Rule/ Contingency Table
Probability Models Section 6.2.
Lecture 12 Sections 5.3 Objectives: Conditional Probability Definition
ELECTRIC CIRCUIT ANALYSIS - I
Probability and Statistics for Computer Scientists Second Edition, By: Michael Baron Chapter 2: Probability CIS Computational Probability and.
Additive Rule/ Contingency Table
Additive Rule/ Contingency Table
Additive Rule/ Contingency Table
Additive Rule Review Experiment: Draw 1 Card. Note Kind, Color & Suit.
Chapter 2:Probability Lecture 2
the addition law for events that are not mutually exclusive
Circuits _____________ ______________
Notes 13-4: Probabilities of Compound Events
Chapter 3 & 4 Notes.
Additive Rule/ Contingency Table
Chapter 1 Probability Spaces
Presentation transcript:

Reliability of Networks

1 2 B E D AC Simple 2 Terminal Networks Reliability of a 2 terminal network is the probability there is a connection between the 2 terminals.. It is common to assume that components of a network behave independently in their reliabilities. Sometimes this assumption is unjustified.

Components in Series 1 2 B A Use the notation A for the event that there is a connection through A. Then P(A) is the probability that there is a connection through A ie A is working. There is a connection between the two terminals when both A and B are working. Rel = P(A  B) = P(A).P(B) =  (P(A),P(B))

Components in Parallel There is a connection between the two terminals when either A or B is working. Rel = 1 - (1-P(A ))(1- P(B )) (OR is inclusive = and/or) There is no connection if both A and B are not working P(A  B ) = P(A ) P(B ) = (1-P(A ))(1- P(B )) The probability of either A or B is working is = P(A),P(B))  1 2 B A 1 - P(A  B ) Want to find the reliability: P(A  B)

1 - (1-P(A ))(1- P(B )) P(A),P(B)) =  12 B A 1 2 B A SeriesParallel Rel =  (P(A),P(B)) = P(A),P(B))  Rel  (P(A),P(B)) = P(A)P(B) where IMPORTANT: We have assumed independant events.

Note: This generalises eg Rel =  (P(A),P(B),P(C)) = P(A)P(B)P(C) 1 2 C A B = P(A),P(B),P(C)) = 1 - (1- P(A))(1- P(B))(1- P(C))  Rel C A 1 2 B

The  operator is a symbol for the calculation of the probability of the union of independent events. The  operator is a symbol for the calculation of the probability of the intersection of independent events.

Example 12 AB C DE Components A and B have reliability 0.9 and components C, D and E have reliability 0.8. All components perform independently. What is the reliability of the connection between terminals 1 and 2?

AB C DE C  ×0.9 = ×0.8 = (1-0.8)(1-0.64) = ×0.928 =   

Bridge Networks A bridge network is the simplest network that can’t be broken down into a series-parallel system. To calculate the through reliability of this network we will need to use conditional probability. 12 pCpC pDpD pBpB pApA p E E B D C A Component E is the problem. Break the system up according two the two outcomes of E working or not. Under each of the outcomes the system becomes a series/parallel system.

Rel(network) = Rel(network working|E working)  p E + Rel(network working |E not working)  (1  p E ) Similarly

Case 2: E working 12 pCpC pDpD pBpB pApA B D C A 12 pCpC pDpD pBpB pApA B D C A 12 pCpC pDpD pBpB pApA B D C A

12 pCpC pDpD pBpB pApA B D C A Case 2: E not working

What is the reliability of the following network given all reliabilities are 0.9? E B DC A Example

E works: 12 B DC A 0.9  1-(1-0.9)(1-0.9) = 0.99   *0.99

12 B DC A 0.9 E does not work:  0.9*0.9   1-(1-0.81)(1-0.81)

Rel(network) = Rel(network working|E working)  p E + Rel(network working |E not working)  (1  p E ) =   0.1 =

What is the reliability of the following network given all reliabilities are 0.9? Example FE 0.9 E B DC A FE

0.75 Example : All components have reliability 0.5 Strategy: Reduce to a simple bridge circuit 0.375

All components have reliability 0.5 unless otherwise shown   Rel = = Bridge working Bridge not working

Reduce the following to a workable circuit. Example