Markov Reliability and Availability Analysis. Markov Processes
|
|
- Jasmine Francis
- 5 years ago
- Views:
Transcription
1 Markov Reliability and Availability Analysis Firma convenzione Politecnico Part II: Continuous di Milano e Time Veneranda Discrete Fabbrica State del Duomo di Milano Markov Processes Aula Magna Rettorato Mercoledì27 maggio 2015
2 Continuous Time Discrete State Markov Processes The stochastic process may be observed at: Discrete times DISCRETE-TIME DISCRETE-STATE MARKOV PROCESSES 0 t 1 t 2 t 3 t n T m t Continuously CONTINUOUS-TIME DISCRETE-STATE MARKOV PROCESS 0 T m t
3 The conceptual model: Continuous-Time 3 The stochastic process is observed continuously and transitions are assumed to occur continuously in time state j = 0 state j = 5 state j = 2 t 0 state j = N T m
4 The conceptual model: Finite State Space 4 The random process of system transition between states in time is described by a stochastic process {X(t); t 0} X t system state at time t X 3.6 = 5: the system is in state number 5 at time t = 3.6 OBJECTIVE: Computing the probability that the system is in a given state as a function of time, for all possible states Xt j, t 0, T, j 0,1, N P m...,
5 Needed Information 5 Objective: P X t = j, t 0, T m, j = 0,1,, N What do we need? Transition Probabilities!
6 The conceptual model: Transition Probabilities 6 Transition probability that the system moves to state j at time t + ν given that it is in state i at current time t and given the previous system history P X t j X t i, X u xu, 0 u t (i = 0, 1,, N, j = 0, 1,, N) i j t 0 u t t + ν T m
7 The conceptual model: Markov Assumption 7 IN GENERAL STOCHASTIC PROCESSES: the probability of a future state of the system usually depends on its entire life history PX t j X t i, X u xu, 0 u t IN MARKOV PROCESSES: the probability of a future state of the system only depends on its present state P X (i = 0, 1,, N, j = 0, 1,, N) t j X t i, X u xu, 0 u P X = t j X t i (i = 0, 1,, N, j = 0, 1,, N) THE PROCESS HAS NO MEMORY t
8 The conceptual model: homogeneous Markov process 8 If the transition probability depends on the interval ν and not on the individual times t and t + ν the transition probabilities are stationary the Markov process is homogeneous in time p ij t, t PX t j X t i p ij i j 0 T m t t 1 t 1 + ν i j 0 T m t t 2 t 2 + ν
9 The conceptual model: Transition Rates 9 HYPOTHESIS: The time interval ν = dt is small such that only one event (i.e., one stochastic transition) can occur within it p ij dt = P X t + dt = j X t = i = 1 e α ij dt ij dt = dt, (Taylor 1 st order expansion) dt0 dt lim 0 dt ij = transition rate from state i to state j
10 The conceptual model: The Transition Probability Matrix (1) 10 p ij dt dt dt, ij dt0 In analogy with the discrete-time formulation: dt lim 0 dt Discrete-time transition probability matrix Continuous-time transition probability matrix i j N 0 p p... p A 1 p p... p N p p... p N N N 0 N1 NN N 1 dt 0 j 01 dt... 0N dt j1 N A 10 dt 1 dt 1 j... 1N dt j0 j p ii dt = 1 p ij dt = 1 dt α ij + θ(dt) j i j i
11 The conceptual model: the fundamental matrix equation (1) 11 In analogy with the discrete-time formulation: P( t dt) P( t) A P 0 t Pt... P t 1 N t dtpt dt... P t dt P N 0 1 = N 1 dt 0 j 01 dt... 0N dt j1 N A 10 dt 1 dt 1 j... 1N dt j0 j First-equation: N P0 t dt 1 dt0 j P0 t 10P1 t dt... N 0PN tdt j1
12 The conceptual model: the fundamental matrix equation (2) 12 N P0 t dt 1 dt0 j P0 t 10P1 t dt... N 0PN tdt j1 subtract P 0 (t) on both sides t dt P t P t P t P t dt P t dt P t dt P t dt P t 0 N j1 0 j N 0 divide by dt N P0 0 0 P N dt j1 t P t P t j 0 let dt 0 N N lim dt0 P 0 t dt P0 t dt dp dt 0 N j1... P t P t P t 0 j N 0 N
13 The conceptual model: The Transition Probability Matrix 13 Extending to the other equations: N... dp P t A *, A *... dt j 01 0N j1 α 00 N 10 1 j 1N j0 j1 α 11 TRANSITION RATE MATRIX It will be indicated as A System of linear, first-order differential equations in the unknown state probabilities P t, j 0,1,2,..., N, t 0 j
14 Exercise 1 Consider a system made by one component which can be in two states: working or failed. Assume constant failure rate λ and constant repair rate μ. You are required to: Draw the Markov diagram Find the transition rate matrix, A 14 MARKOV DIAGRAM A TRANSITION RATE MATRIX
15 Exercise 1 (Solution) 15 Discrete states = 0 component working 1 component failed Transition rates = λ rate of failure (i.e., from 0 to 1) = μ rate of repair (i.e., from 1 to 0) MARKOV DIAGRAM A TRANSITION RATE MATRIX
16 Exercise 2 16 Consider a system made by N identical components which can be in two states: working or failed. Assume constant failure rate λ, that N repairman are available and that the single component repair rate is constant and equal to μ. You are required to: Draw the Markov diagram Find the transition rate matrix, A
17 Exercise 2 - Solution 17 Consider a system made by N identical components which can be in two states: working or failed. Assume constant failure rate λ, that N repairmen are available and that the component repair rate is constant and equal to μ. You are required to: Draw the Markov diagram Find the transition rate matrix -System discrete states: State 0: none failed, all components function State 1: one component failed, N-1 function State 2: two components failed, N-2 function State N: all components failed, none function
18 Exercise 2 - Solution 18 HYPOTHESES: - one event (failure or repair of one component) can occur in the small t - the events are mutually exclusive all functioning all failed Explanation: Probability of transition 0 1 = = probability { anyone of the N components fails in Δt } = = probability { component 1 fails in Δt or component 2 fails in Δt or } = = probability { component 1 fails in Δt } + probability { component 2 fails in Δt } + = = λδt + λδt + = NλΔt
19 Exercise 3: system with N identical components and 1 repairman available Consider a system made by N identical components which can be in two states: working or failed. Assume constant failure rate λ, that 1 repairman is available and that the component repair rate is constant and equal to μ. You are required to: Draw the Markov diagram Find the transition rate matrix
20 Exercise 3: Solution SYSTEM CHARACTERISTICS: - The system is made of N identical components - Each component can be in two states: working or failed - The transition rates are constant = λ rate of failure = μ rate of repair - One repairman is available all functioning all failed
21 21 Solution to the Fundamental Equation
22 Solution to the fundamental equation of the Markov process continuous in time 22 dp P t A dt P0 C where N... j1 N A System of linear, first-order differential equations in the unknown state probabilities 0 j 01 0N 10 1 j 1N j0 j1 P t, j 0,1,2,..., N, t 0 j USE LAPLACE TRANSFORM
23 Solution to the fundamental equation of of the Markov process continuous in time: the Lapace Transform Method 23 st Laplace Transform: P % j s L Pj t e P 0 j t dt, j 0,1,..., N dpj t First derivative: L s P% js Pj0, j 0,1,..., N dt Apply the Laplace operator to dp P t A dt d P L dt t L P t A First derivative sp% s C P% s A Linearity P % s C s I A 1 P t = inverse transform of P ~ s
24 Solution to the fundamental equation of of the Markov process continuous in time: steady state probabilities 24 At steady state d P t dt Solve the (linear) system: 0 d P t dt A N j0 0 j 1 A A 0 P t It can be shown that j N D i0 j D i j 0,1,2,..., N D = determinant of the square matrix obtained from j by deleting the j-th row and column A
25 Exercise 4: one component/one repairman Solution to the fundamental equation (1) 25 Consider a system made by one component which can be in two states: working ( 0 ) or Failed ( 1 ). Assume constant failure rate λ and constant repair rate μ an that the component is working at t = 0: C = [1 0] - You are required to find the component steady state and instantaneous availability
26 26 Exercise 4: one component/one repairman Solution to the fundamental equation (2) Solve Compute 1 P s C si A % 1 si A s s s s s s s A si s s A si det 1
27 Exercise 4: one component/one repairman Solution to the fundamental equation (3) 27 Anti-Transform P ~ s s 1 ax It is known that 1 L e s a s s ss and L 1 s 1 s a 1 a 1 e ax STATE PROBABILITY VECTOR P() t e e t t P 0 t system instantaneous availability (probability of being in operational state 0 at time t) P 1 t system instantaneous unavailability (probability of being in failed state 1 at time t)
28 Exercise 4: one component/one repairman Solution to the fundamental equation (4) 28 TIME-DEPENDENT STATE PROBABILITIES P 0 P 1 STEADY STATE PROBABILITIES 0 t t e 1 lim P 0 t lim P 1 t t t 1 MTBF 1 1 MTTR MTBF = average fraction of time the system is functioning t t e (system instantaneous availability) (system instantaneous unavailability) 1 MTTR 1 1 MTTR MTBF = average fraction of time the system is down (i.e., under repair)
29 29 Quantity of Interest
30 Frequency of departure from a state 30 Unconditional probability of arriving in state j in the next dt departing from state i at time t: P[X t + dt = j, X t = i] P[X t + dt = j, X t = i]=p X t + dt = j X t = i P X t = i = p ij dt P i (t) Frequency of departure from state i to state j: ν ij dep t = lim dt 0 p ij dt P i t dt = α ij P i (t) = (at steady state) v dep ij ij i Total frequency of departure from state i to any other state j: dep N v t P t P t = vi ii i i ij i ii i j0 ji (at steady state) dep
31 Frequency of arrival to a state 31 In analogy, the total frequency of arrivals to state i from any other state k: N arr i ki k k 0 ki N arr i ki k k 0 ki v t P t (at steady state) AT STEADY STATE: frequency of departures from state i = frequency of arrivals to state i
32 System Failure Intensity 32 SYSTEM FAILURE INTENSITY W f : Rate at which system failures occur Expected number of system failures per unit of time Rate of exiting a success state to go into one of fault S = set of success states of the system F = set of failure states of the system P i t W t P t f i i F is = probability of the system being in the functioning state i at time t λ i F = conditional (transition) probability of leaving success state i towards failure states
33 System Repair Intensity 33 SYSTEM REPAIR INTENSIT W r : Rate at which system repairs occur Expected number of system repairs per unit of time Rate of exiting a failed state to go into one of success F = set of failure states of the system P j t S = set of success states of the system = probability of the system being in the failure state j at time t μ j S = conditional (transition) probability of leaving failure state j towards success states W t P t r j j S jf
34 Exercise 5: one component/one repairman 34 Consider a system made by one component which can be in two states: working ( 0 ) or Failed ( 1 ). Assume constant failure rate λ and constant repair rate μ an that the component is working at t = 0: C = [1 0] - You are required to find the failure and repair intensities
35 Exercise 5: one component/one repairman Failure and repair intensities 35 functioning failed S = set of success states of the system = {0} F = set of failure states of the system = {1} λ i F = λ μ j S = μ W W r f W t P t f i i F is 2 e t t P t e 0 W t P t t t P t 1 r j j S jf
36 Sojourn Time in a state (1) 36 Time of occupance of state i (sojourn time) = T i Markov property and time homogeneity imply that if at time t the process is in state i, the time remaining in state i is independent of time already spent in state i P T i > t + s T i > t = P X t + u = i, 0 u s X τ = i, 0 τ t) = = P(X t + u = i, 0 u s X t = i) (by Markov property) = P(X u = i, 0 u s X 0 = i) (by homogeneity) = P(T i > s) Memoryless Property The only distribution satisfying the memoryless property is the Exponential distribution T i ~Exp
37 Sojourn Time in a state (2) 37 System departure rate from state i (at steady state): α ii T i ~Exp( α ii ) Expected sojourn time l i : average time of occupancy of state i l i = E T i = 1 α ii
38 Sojourn Time in a state (3) 38 Total frequency of departure at steady state: Average time of occupancy of state: li 1 ii dep i ii i dep i ii i i i l v i dep = v i arr i arr l i i The mean proportion of time i that the system spends in state i is equal to the total frequency of arrivals to state i multiplied by the mean duration of one visit in state i
39 System Availability 39 System instantaneous availability at time t = sum of the probabilities of being in a success state at time t S = set of success states of the system F = set of failure states of the system 1 1 p t P t q t P t is i jf 1 p% s Pi s Pj s s % % is In the Laplace domain jf j
40 System Reliability 40 TWO CASES: 1) Non-Reparaible Systems No repairs allowed 2) Reparaible Systems Repairs allowed
41 System Reliability: Non-Reparaible Systems 41 No repairs allowed Reliability = Availability Rt pt 1 qt In the Laplace Domain: Mean Time to Failure (MTTF): 1 R % s P % i s P % j s s is jf MTTF 0 st dt Rt e dt R0 P0 P s R t 0 s0 ~ is ~ i 1 s jf ~ j s0
42 System Reliability 42 TWO CASES: 1) Non-reparaible systems No repairs allowed 2) Reparaible systems Repairs allowed
43 System Reliability: Reparaible Systems (1) Transform the failed states j F into absorbing states (the system cannot be repaired it is not possible to escape from a failed state) operating failed S F 0,1 2 operating A A = 2λ 2λ 0 μ μ + λ λ A = 2λ μ 2λ μ + λ The new matrix A' contains the transition rates for transitions only among the success states i S (the reduced system is virtually functioning continuously with no interruptions)
44 System Reliability: Reparaible Systems (2) Solve the reduced problem of ' for the probabilities of being in these (transient) safe states d P * A t, i S * dt t P * Reliability is t i A' R t P t Mean Time To Failure (MTTF) 0 % 0 % 0 MTTF R t dt P R * * NOTICE: in the reduced problem we have only transient states P 0 is i P i i i
45 Exercise 6 45 Consider a system made by 2 identical components in parallel. Each component can be in two states: working or failed. Assume constant failure rate λ, that 2 repairman are available and that the single component repair rate is constant and equal to μ. You are required to: find the system reliability find the system MTTF
46 Exercise 6: system with two identical components and two repairmen available (1) 46 both functioning one failed both failed 2 A TWO CASES: a) Parallel logic (1 out of 2) b) Series logic (2 out of 2)
47 Example 8: system with two identical components and two repairmen available (2) 47 PARALLEL LOGIC system operating system operating system failed 2 A System discrete states: State 0: system is operating (both components functioning) State 1: system is operating (only one of the two components functioning) State 2: system is failed (both components failed)
48 Example 8: system with two identical components and two repairmen available (3) Exclude all the failed states j F from the transition rate matrix System reliability R(t) :=probability of the system being in safe states 0 or 1 continuously from t = 0 PARTITION OF THE TRANSITION MATRIX A A' 0 2 2
49 Example 8: system with two identical components and two repairmen available (4) Solve the reduced problem of ' for the probabilities of being in these (transient) safe states * A t, i S P i In the time domain: d P dt P * P * t A' dp dt 2 2 P t In the Laplace domain: ~ P * ~ * 1 s P 0 si A' 1 0 ' 1 P% s si A
50 Example 8: system with two identical components and two repairmen available (5) 1 0 ' 1 P% s si A 2 2 with A' 50 si A' s 2 2 s si A' 1 1 s 2 s 2s 2 s 2 si 1 1 s 2 A' s 2 s s 0 1 where 0,
51 51 It is known that ' ~ * * s s s s s s s A si C s P () t t e e Rt s P s P s R 1 0 ~ ~ ~ SYSTEM RELIABILITY In the Laplace domain In the time domain SYSTEM RELIABILITY Example 8: system with two identical components and two repairmen available (6) L 1 1 s a =
52 Example 8: system with two identical components and two repairmen available (7) 52 MEAN TIME TO FAILURE MTTF R% 0 P% 0 1 Starting from P% s C s I : A ' 1 T w MTTF C A w with i i T 1 i0 ~ * 0 P i MTTF
53 Exercise 7 53 Consider a system made by 2 identical components in series. Each component can be in two states: working or failed. Assume constant failure rate λ, that 2 repairman are available and that the single component repair rate is constant and equal to μ. You are required to: find the system reliability find the system MTTF
54 Example 8: system with two identical components and two repairmen available (8) 54 both functioning one failed both failed 2 A TWO CASES: a) Parallel logic (1 out of 2) b) Series logic (2 out of 2)
55 Example 8: system with two identical components and two repairmen available (9) 55 SERIES LOGIC system operating system failed system failed 2 A System discrete states: State 0: system is operating (both components functioning) State 1: system is failed (only one of the two components functioning) State 2: system is failed (both components failed)
56 Example 8: system with two identical components and two repairmen available (9) Exclude all the failed states j F from the transition rate matrix System reliability R(t) :=probability of the system being in safe states 0 or 1 continuously from t = 0 PARTITION OF THE TRANSITION MATRIX A A'
57 Example 8: system with two identical components and two repairmen available (10) Solve the reduced problem of ' for the probabilities of being in these (transient) safe states * A t, i S P i Easy to solve in the time domain: dp dt P 0 P C A' which simplifies to * dp0 2 P dt 0 1 * P 0 * 0 Rt P t () 2 t 0 e
Availability. M(t) = 1 - e -mt
Availability Availability - A(t) the probability that the system is operating correctly and is available to perform its functions at the instant of time t More general concept than reliability: failure
More informationEE 445 / 850: Final Examination
EE 445 / 850: Final Examination Date and Time: 3 Dec 0, PM Room: HLTH B6 Exam Duration: 3 hours One formula sheet permitted. - Covers chapters - 5 problems each carrying 0 marks - Must show all calculations
More informationMarkov Model. Model representing the different resident states of a system, and the transitions between the different states
Markov Model Model representing the different resident states of a system, and the transitions between the different states (applicable to repairable, as well as non-repairable systems) System behavior
More informationIrreducibility. Irreducible. every state can be reached from every other state For any i,j, exist an m 0, such that. Absorbing state: p jj =1
Irreducibility Irreducible every state can be reached from every other state For any i,j, exist an m 0, such that i,j are communicate, if the above condition is valid Irreducible: all states are communicate
More informationMARKOV PROCESSES. Valerio Di Valerio
MARKOV PROCESSES Valerio Di Valerio Stochastic Process Definition: a stochastic process is a collection of random variables {X(t)} indexed by time t T Each X(t) X is a random variable that satisfy some
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationLECTURE #6 BIRTH-DEATH PROCESS
LECTURE #6 BIRTH-DEATH PROCESS 204528 Queueing Theory and Applications in Networks Assoc. Prof., Ph.D. (รศ.ดร. อน นต ผลเพ ม) Computer Engineering Department, Kasetsart University Outline 2 Birth-Death
More informationReliable Computing I
Instructor: Mehdi Tahoori Reliable Computing I Lecture 5: Reliability Evaluation INSTITUTE OF COMPUTER ENGINEERING (ITEC) CHAIR FOR DEPENDABLE NANO COMPUTING (CDNC) National Research Center of the Helmholtz
More informationMarkov Models for Reliability Modeling
Markov Models for Reliability Modeling Prof. Naga Kandasamy ECE Department, Drexel University, Philadelphia, PA 904 Many complex systems cannot be easily modeled in a combinatorial fashion. The corresponding
More informationSingle-part-type, multiple stage systems. Lecturer: Stanley B. Gershwin
Single-part-type, multiple stage systems Lecturer: Stanley B. Gershwin Flow Line... also known as a Production or Transfer Line. M 1 B 1 M 2 B 2 M 3 B 3 M 4 B 4 M 5 B 5 M 6 Machine Buffer Machines are
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationQuantitative evaluation of Dependability
Quantitative evaluation of Dependability 1 Quantitative evaluation of Dependability Faults are the cause of errors and failures. Does the arrival time of faults fit a probability distribution? If so, what
More informationChapter 8. Calculation of PFD using Markov
Chapter 8. Calculation of PFD using Markov Mary Ann Lundteigen Marvin Rausand RAMS Group Department of Mechanical and Industrial Engineering NTNU (Version 0.1) Lundteigen& Rausand Chapter 8.Calculation
More informationMarkov Processes Cont d. Kolmogorov Differential Equations
Markov Processes Cont d Kolmogorov Differential Equations The Kolmogorov Differential Equations characterize the transition functions {P ij (t)} of a Markov process. The time-dependent behavior of the
More informationStatistics 150: Spring 2007
Statistics 150: Spring 2007 April 23, 2008 0-1 1 Limiting Probabilities If the discrete-time Markov chain with transition probabilities p ij is irreducible and positive recurrent; then the limiting probabilities
More informationIEOR 4106: Introduction to Operations Research: Stochastic Models Spring 2011, Professor Whitt Class Lecture Notes: Tuesday, March 1.
IEOR 46: Introduction to Operations Research: Stochastic Models Spring, Professor Whitt Class Lecture Notes: Tuesday, March. Continuous-Time Markov Chains, Ross Chapter 6 Problems for Discussion and Solutions.
More informationCDA6530: Performance Models of Computers and Networks. Chapter 3: Review of Practical Stochastic Processes
CDA6530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic process X = {X(t), t2 T} is a collection of random variables (rvs); one rv
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationOutlines. Discrete Time Markov Chain (DTMC) Continuous Time Markov Chain (CTMC)
Markov Chains (2) Outlines Discrete Time Markov Chain (DTMC) Continuous Time Markov Chain (CTMC) 2 pj ( n) denotes the pmf of the random variable p ( n) P( X j) j We will only be concerned with homogenous
More informationMarkov Repairable Systems with History-Dependent Up and Down States
Markov Repairable Systems with History-Dependent Up and Down States Lirong Cui School of Management & Economics Beijing Institute of Technology Beijing 0008, P.R. China lirongcui@bit.edu.cn Haijun Li Department
More informationCHAPTER 10 RELIABILITY
CHAPTER 10 RELIABILITY Failure rates Reliability Constant failure rate and exponential distribution System Reliability Components in series Components in parallel Combination system 1 Failure Rate Curve
More informationSTOCHASTIC MODELS FOR RELIABILITY, AVAILABILITY, AND MAINTAINABILITY
STOCHASTIC MODELS FOR RELIABILITY, AVAILABILITY, AND MAINTAINABILITY Ph.D. Assistant Professor Industrial and Systems Engineering Auburn University RAM IX Summit November 2 nd 2016 Outline Introduction
More informationEngineering Risk Benefit Analysis
Engineering Risk Benefit Analysis 1.155, 2.943, 3.577, 6.938, 10.816, 13.621, 16.862, 22.82, ESD.72, ESD.721 RPRA 3. Probability Distributions in RPRA George E. Apostolakis Massachusetts Institute of Technology
More informationMIT Manufacturing Systems Analysis Lectures 6 9: Flow Lines
2.852 Manufacturing Systems Analysis 1/165 Copyright 2010 c Stanley B. Gershwin. MIT 2.852 Manufacturing Systems Analysis Lectures 6 9: Flow Lines Models That Can Be Analyzed Exactly Stanley B. Gershwin
More informationSTAT 380 Continuous Time Markov Chains
STAT 380 Continuous Time Markov Chains Richard Lockhart Simon Fraser University Spring 2018 Richard Lockhart (Simon Fraser University)STAT 380 Continuous Time Markov Chains Spring 2018 1 / 35 Continuous
More informationCDA5530: Performance Models of Computers and Networks. Chapter 3: Review of Practical
CDA5530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic ti process X = {X(t), t T} is a collection of random variables (rvs); one
More information2. Transience and Recurrence
Virtual Laboratories > 15. Markov Chains > 1 2 3 4 5 6 7 8 9 10 11 12 2. Transience and Recurrence The study of Markov chains, particularly the limiting behavior, depends critically on the random times
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationLecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321
Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process
More informationContinuous Time Processes
page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point
More informationLinmin Hu, Jiandong Li and Wenming Fang. Received November 2007; accepted January 2008
ICIC Express Letters ICIC International c 28 ISSN 1881-83X Volume 2, Number 1, March 28 pp. 53 58 RELIABILITY ANALYSIS OF AN N-COMPONENT SERIES SYSTEM WITH M FAILURE MODES AND VACATION Linmin Hu, Jiandong
More information57:022 Principles of Design II Final Exam Solutions - Spring 1997
57:022 Principles of Design II Final Exam Solutions - Spring 1997 Part: I II III IV V VI Total Possible Pts: 52 10 12 16 13 12 115 PART ONE Indicate "+" if True and "o" if False: + a. If a component's
More informationAnalysis of a Machine Repair System with Warm Spares and N-Policy Vacations
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) ijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 190 198 Analysis of a Machine Repair System
More informationMulti-State Availability Modeling in Practice
Multi-State Availability Modeling in Practice Kishor S. Trivedi, Dong Seong Kim, Xiaoyan Yin Depart ment of Electrical and Computer Engineering, Duke University, Durham, NC 27708 USA kst@ee.duke.edu, {dk76,
More informationLecture 4a: Continuous-Time Markov Chain Models
Lecture 4a: Continuous-Time Markov Chain Models Continuous-time Markov chains are stochastic processes whose time is continuous, t [0, ), but the random variables are discrete. Prominent examples of continuous-time
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
More informationQUEUING MODELS AND MARKOV PROCESSES
QUEUING MODELS AND MARKOV ROCESSES Queues form when customer demand for a service cannot be met immediately. They occur because of fluctuations in demand levels so that models of queuing are intrinsically
More informationStochastic Processes
Stochastic Processes 8.445 MIT, fall 20 Mid Term Exam Solutions October 27, 20 Your Name: Alberto De Sole Exercise Max Grade Grade 5 5 2 5 5 3 5 5 4 5 5 5 5 5 6 5 5 Total 30 30 Problem :. True / False
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Centre for Research on Inner City Health St Michael s Hospital Toronto On leave from Department of Mathematics University of Manitoba Julien Arino@umanitoba.ca
More informationMonte Carlo Simulation for Reliability and Availability analyses
Monte Carlo Simulation for Reliability and Availability analyses Monte Carlo Simulation: Why? 2 Computation of system reliability and availability for industrial systems characterized by: many components
More informationMarkov processes and queueing networks
Inria September 22, 2015 Outline Poisson processes Markov jump processes Some queueing networks The Poisson distribution (Siméon-Denis Poisson, 1781-1840) { } e λ λ n n! As prevalent as Gaussian distribution
More informationModelling in Systems Biology
Modelling in Systems Biology Maria Grazia Vigliotti thanks to my students Anton Stefanek, Ahmed Guecioueur Imperial College Formal representation of chemical reactions precise qualitative and quantitative
More informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationFAULT TOLERANT SYSTEMS
ﻋﻨﻮان درس ﻧﺎم اﺳﺘﺎد 1394-95 ﻧﺎم درس ﻧﺎم رﺷﺘﻪ ﻧﺎم ﮔﺮاﯾﺶ ﻧﺎم ﻣﻮﻟﻒ ﻧﺎم ﮐﺎرﺷﻨﺎس درس FAULT TOLERANT SYSTEMS Part 8 RAID Systems Chapter 3 Information Redundancy RAID - Redundant Arrays of Inexpensive (Independent
More informationLecture Notes 7 Random Processes. Markov Processes Markov Chains. Random Processes
Lecture Notes 7 Random Processes Definition IID Processes Bernoulli Process Binomial Counting Process Interarrival Time Process Markov Processes Markov Chains Classification of States Steady State Probabilities
More informationCHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS
44 CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS 3.1 INTRODUCTION MANET analysis is a multidimensional affair. Many tools of mathematics are used in the analysis. Among them, the prime
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationChapter 9 Part II Maintainability
Chapter 9 Part II Maintainability 9.4 System Repair Time 9.5 Reliability Under Preventive Maintenance 9.6 State-Dependent Systems with Repair C. Ebeling, Intro to Reliability & Maintainability Chapter
More informationDiscrete time Markov chains. Discrete Time Markov Chains, Limiting. Limiting Distribution and Classification. Regular Transition Probability Matrices
Discrete time Markov chains Discrete Time Markov Chains, Limiting Distribution and Classification DTU Informatics 02407 Stochastic Processes 3, September 9 207 Today: Discrete time Markov chains - invariant
More informationQuantitative Model Checking (QMC) - SS12
Quantitative Model Checking (QMC) - SS12 Lecture 06 David Spieler Saarland University, Germany June 4, 2012 1 / 34 Deciding Bisimulations 2 / 34 Partition Refinement Algorithm Notation: A partition P over
More informationModels of Molecular Evolution
Models of Molecular Evolution Bret Larget Departments of Botany and of Statistics University of Wisconsin Madison September 15, 2007 Genetics 875 (Fall 2009) Molecular Evolution September 15, 2009 1 /
More informationP (L d k = n). P (L(t) = n),
4 M/G/1 queue In the M/G/1 queue customers arrive according to a Poisson process with rate λ and they are treated in order of arrival The service times are independent and identically distributed with
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 6 February 19, 2003 Prof. Yannis A. Korilis
TCOM 50: Networking Theory & Fundamentals Lecture 6 February 9, 003 Prof. Yannis A. Korilis 6- Topics Time-Reversal of Markov Chains Reversibility Truncating a Reversible Markov Chain Burke s Theorem Queues
More information9. Reliability theory
Material based on original slides by Tuomas Tirronen ELEC-C720 Modeling and analysis of communication networks Contents Introduction Structural system models Reliability of structures of independent repairable
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationDependable Computer Systems
Dependable Computer Systems Part 3: Fault-Tolerance and Modelling Contents Reliability: Basic Mathematical Model Example Failure Rate Functions Probabilistic Structural-Based Modeling: Part 1 Maintenance
More information= P{X 0. = i} (1) If the MC has stationary transition probabilities then, = i} = P{X n+1
Properties of Markov Chains and Evaluation of Steady State Transition Matrix P ss V. Krishnan - 3/9/2 Property 1 Let X be a Markov Chain (MC) where X {X n : n, 1, }. The state space is E {i, j, k, }. The
More information57:022 Principles of Design II Midterm Exam #2 Solutions
57:022 Principles of Design II Midterm Exam #2 Solutions Part: I II III IV V Total Possible Pts: 20 15 12 16 12 75 PART ONE Indicate "+" if True and "O" if False: _+_a. If a component's lifetime has exponential
More informationChapter 2. Poisson Processes. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 2. Poisson Processes Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Outline Introduction to Poisson Processes Definition of arrival process Definition
More informationTMA 4265 Stochastic Processes Semester project, fall 2014 Student number and
TMA 4265 Stochastic Processes Semester project, fall 2014 Student number 730631 and 732038 Exercise 1 We shall study a discrete Markov chain (MC) {X n } n=0 with state space S = {0, 1, 2, 3, 4, 5, 6}.
More informationIEOR 6711, HMWK 5, Professor Sigman
IEOR 6711, HMWK 5, Professor Sigman 1. Semi-Markov processes: Consider an irreducible positive recurrent discrete-time Markov chain {X n } with transition matrix P (P i,j ), i, j S, and finite state space.
More informationConcept of Reliability
Concept of Reliability Prepared By Dr. M. S. Memon Department of Industrial Engineering and Management Mehran University of Engineering and Technology Jamshoro, Sindh, Pakistan RELIABILITY Reliability
More informationMarkov Processes and Queues
MIT 2.853/2.854 Introduction to Manufacturing Systems Markov Processes and Queues Stanley B. Gershwin Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology Markov Processes
More informationReliability Analysis of a Fuel Supply System in Automobile Engine
ISBN 978-93-84468-19-4 Proceedings of International Conference on Transportation and Civil Engineering (ICTCE'15) London, March 21-22, 2015, pp. 1-11 Reliability Analysis of a Fuel Supply System in Automobile
More informationRELIABILITY ANALYSIS OF A FUEL SUPPLY SYSTEM IN AN AUTOMOBILE ENGINE
International J. of Math. Sci. & Engg. Appls. (IJMSEA) ISSN 973-9424, Vol. 9 No. III (September, 215), pp. 125-139 RELIABILITY ANALYSIS OF A FUEL SUPPLY SYSTEM IN AN AUTOMOBILE ENGINE R. K. AGNIHOTRI 1,
More informationContinuous time Markov chains
Continuous time Markov chains Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania aribeiro@seas.upenn.edu http://www.seas.upenn.edu/users/~aribeiro/ October 16, 2017
More informationTHE QUEEN S UNIVERSITY OF BELFAST
THE QUEEN S UNIVERSITY OF BELFAST 0SOR20 Level 2 Examination Statistics and Operational Research 20 Probability and Distribution Theory Wednesday 4 August 2002 2.30 pm 5.30 pm Examiners { Professor R M
More informationReinforcement Learning
Reinforcement Learning March May, 2013 Schedule Update Introduction 03/13/2015 (10:15-12:15) Sala conferenze MDPs 03/18/2015 (10:15-12:15) Sala conferenze Solving MDPs 03/20/2015 (10:15-12:15) Aula Alpha
More informationFailure modeling and maintenance optimization for a railway line
Failure modeling and maintenance optimization for a railway line Per Hokstad *, Helge Langseth SINTEF Technology and Society, Department of Safety and Reliability, N-7465 Trondheim, Norway Bo H. Lindqvist,
More informationAviation Infrastructure Economics
Aviation Short Course Aviation Infrastructure Economics October 14-15, 15, 2004 The Aerospace Center Building 901 D St. SW, Suite 850 Washington, DC 20024 Lecture BWI/Andrews Conference Rooms Instructor:
More informationBirth-Death Processes
Birth-Death Processes Birth-Death Processes: Transient Solution Poisson Process: State Distribution Poisson Process: Inter-arrival Times Dr Conor McArdle EE414 - Birth-Death Processes 1/17 Birth-Death
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Department of Mathematics University of Manitoba Winnipeg Julien Arino@umanitoba.ca 19 May 2012 1 Introduction 2 Stochastic processes 3 The SIS model
More informationMarkov chains. 1 Discrete time Markov chains. c A. J. Ganesh, University of Bristol, 2015
Markov chains c A. J. Ganesh, University of Bristol, 2015 1 Discrete time Markov chains Example: A drunkard is walking home from the pub. There are n lampposts between the pub and his home, at each of
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More informationIEOR 3106: Second Midterm Exam, Chapters 5-6, November 7, 2013
IEOR 316: Second Midterm Exam, Chapters 5-6, November 7, 13 SOLUTIONS Honor Code: Students are expected to behave honorably, following the accepted code of academic honesty. You may keep the exam itself.
More informationAn Overview of Methods for Applying Semi-Markov Processes in Biostatistics.
An Overview of Methods for Applying Semi-Markov Processes in Biostatistics. Charles J. Mode Department of Mathematics and Computer Science Drexel University Philadelphia, PA 19104 Overview of Topics. I.
More informationTerminology and Concepts
Terminology and Concepts Prof. Naga Kandasamy 1 Goals of Fault Tolerance Dependability is an umbrella term encompassing the concepts of reliability, availability, performability, safety, and testability.
More informationMARKOV MODEL WITH COSTS In Markov models we are often interested in cost calculations.
MARKOV MODEL WITH COSTS In Markov models we are often interested in cost calculations. inventory model: storage costs manpower planning model: salary costs machine reliability model: repair costs We will
More informationStochastic Analysis of a Two-Unit Cold Standby System with Arbitrary Distributions for Life, Repair and Waiting Times
International Journal of Performability Engineering Vol. 11, No. 3, May 2015, pp. 293-299. RAMS Consultants Printed in India Stochastic Analysis of a Two-Unit Cold Standby System with Arbitrary Distributions
More information8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains
8. Statistical Equilibrium and Classification of States: Discrete Time Markov Chains 8.1 Review 8.2 Statistical Equilibrium 8.3 Two-State Markov Chain 8.4 Existence of P ( ) 8.5 Classification of States
More informationProxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
Electronic Notes in Theoretical Computer Science Vol. 85 No. 4 (2003) URL: http://www.elsevier.nl/locate/entsc/volume85.html Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions
More informationIntegrated Dynamic Decision Analysis: a method for PSA in dynamic process system
Integrated Dynamic Decision Analysis: a method for PSA in dynamic process system M. Demichela & N. Piccinini Centro Studi su Sicurezza Affidabilità e Rischi, Dipartimento di Scienza dei Materiali e Ingegneria
More informationISyE 6650 Probabilistic Models Fall 2007
ISyE 6650 Probabilistic Models Fall 2007 Homework 4 Solution 1. (Ross 4.3) In this case, the state of the system is determined by the weather conditions in the last three days. Letting D indicate a dry
More informationSMSTC (2007/08) Probability.
SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................
More informationPart 3: Fault-tolerance and Modeling
Part 3: Fault-tolerance and Modeling Course: Dependable Computer Systems 2012, Stefan Poledna, All rights reserved part 3, page 1 Goals of fault-tolerance modeling Design phase Designing and implementing
More informationDiscrete Markov Chain. Theory and use
Discrete Markov Chain. Theory and use Andres Vallone PhD Student andres.vallone@predoc.uam.es 2016 Contents 1 Introduction 2 Concept and definition Examples Transitions Matrix Chains Classification 3 Empirical
More informationSystems Simulation Chapter 6: Queuing Models
Systems Simulation Chapter 6: Queuing Models Fatih Cavdur fatihcavdur@uludag.edu.tr April 2, 2014 Introduction Introduction Simulation is often used in the analysis of queuing models. A simple but typical
More informationCS145: Probability & Computing Lecture 18: Discrete Markov Chains, Equilibrium Distributions
CS145: Probability & Computing Lecture 18: Discrete Markov Chains, Equilibrium Distributions Instructor: Erik Sudderth Brown University Computer Science April 14, 215 Review: Discrete Markov Chains Some
More informationQueueing. Chapter Continuous Time Markov Chains 2 CHAPTER 5. QUEUEING
2 CHAPTER 5. QUEUEING Chapter 5 Queueing Systems are often modeled by automata, and discrete events are transitions from one state to another. In this chapter we want to analyze such discrete events systems.
More informationUNIVERSITY OF LONDON IMPERIAL COLLEGE LONDON
UNIVERSITY OF LONDON IMPERIAL COLLEGE LONDON BSc and MSci EXAMINATIONS (MATHEMATICS) MAY JUNE 23 This paper is also taken for the relevant examination for the Associateship. M3S4/M4S4 (SOLUTIONS) APPLIED
More informationSTOCHASTIC PROCESSES Basic notions
J. Virtamo 38.3143 Queueing Theory / Stochastic processes 1 STOCHASTIC PROCESSES Basic notions Often the systems we consider evolve in time and we are interested in their dynamic behaviour, usually involving
More informationStochastic Models: Markov Chains and their Generalizations
Scuola di Dottorato in Scienza ed Alta Tecnologia Dottorato in Informatica Universita di Torino Stochastic Models: Markov Chains and their Generalizations Gianfranco Balbo e Andras Horvath Outline Introduction
More informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationNuclear reliability: system reliabilty
Nuclear reliability: system reliabilty Dr. Richard E. Turner (ret26@cam.ac.uk) December 3, 203 Goal of these two lectures failures are inevitable: need methods for characterising and quantifying them LAST
More informationIntroduction to Queuing Networks Solutions to Problem Sheet 3
Introduction to Queuing Networks Solutions to Problem Sheet 3 1. (a) The state space is the whole numbers {, 1, 2,...}. The transition rates are q i,i+1 λ for all i and q i, for all i 1 since, when a bus
More informationOPTIMIZATION OF COST MAINTENANCE AND REPLACEMENT FOR ONE-UNIT SYSTEM RELIABILITY MODEL WITH POST REPAIR
Int. J. Mech. Eng. & Rob. Res. 23 Sanjay Gupta and Suresh Kumar Gupta, 23 Research Paper ISSN 2278 49 www.ijmerr.com Vol. 2, No. 4, October 23 23 IJMERR. All Rights Reserved OPTIMIZATION OF COST MAINTENANCE
More informationQuantitative evaluation of Dependability
Quantitative evaluation of Dependability 1 Quantitative evaluation of Dependability Faults are the cause of errors and failures. Does the arrival time of faults fit a probability distribution? If so, what
More informationContents. Chapter 1 Vector Spaces. Foreword... (vii) Message...(ix) Preface...(xi)
(xiii) Contents Foreword... (vii) Message...(ix) Preface...(xi) Chapter 1 Vector Spaces Vector space... 1 General Properties of vector spaces... 5 Vector Subspaces... 7 Algebra of subspaces... 11 Linear
More information