Professional Documents
Culture Documents
EEE 25: Probability and Random Processes for EEE EEE Department, UP Diliman, QC
Example
EEE 25: Probability and Random Processes for EEE EEE Department, UP Diliman, QC
Examples
Communication Systems
EEE 25: Probability and Random Processes for EEE EEE Department, UP Diliman, QC
Examples
EEE 25: Probability and Random Processes for EEE EEE Department, UP Diliman, QC
EEE 25 1st Sem AY 2016-2017 Federico M. Ang
Reference
• Chapter 7 of our Reference Textbook (Bertsekas
and Tsitsiklis)
• Sections 7.1-7.2
• Customer arrivals:
• Customer service times:
• “state” :
• Markov property/assumption:
Summary I
• Key recursion:
Summary II
Example
Convergence Questions
• Does converge to something?
Summary III
Warm-Up Exercise
Periodic States in a
Recurrent Class
States in a recurrent class are periodic if they can
be grouped into groups where so that all
transitions from one group lead to the next group
Otherwise, aperiodic
Summary I
Steady-State Probabilities
• Do the converge to some ?
(independent of the initial state )
• Yes, if:
- recurrent states are all in a single class, and
- single recurrent class is not periodic
• Assuming “yes”, start from key recursion
and
Lecture 20, Markov Chain Absorption, RP Stationarity 4
EEE 25 1st Sem AY 2016-2017 Federico M. Ang
Example
Summary II
Frequency Interpretations
• Balance equations
• Frequency of transitions :
Consequential Interpretations
Birth-Death Processes
Birth-Death Processes
- assume
- assume and
Absorbing States
• Recurrent state with
Absorption Probabilities
• What is the probability that the chain
eventually settles in given it started in ?
Summary I
If there are many absorbing states, the probability of eventually being in one
state GIVEN AN INITIAL STATE should sum to 1. For example, in the
previous slide, if you wish to solve for the case of s = 5, just subtract the
results for each initial state from 1.
Lecture 20, Markov Chain Absorption, RP Stationarity 9
EEE 25 1st Sem AY 2016-2017 Federico M. Ang
Summary II
- solution to:
Summary III