Professional Documents
Culture Documents
L26AS
L26AS
1
review of steady state behavior
2
on the use of steady state probabilities, example
III"O.S~1I'"\.J'O.'l. ~ 1
,
o.qqB
!).,8'"
iTi -to TTl. =d Od~ I
____M ,
O.S
• •
'2./r
. ' F
_ _ _ _ _ _ _ _3>
assume process starts in state 1
P (X l = 1 ilnd XIOO = 1 1Xo = 1 ) =
'"
",:,.5 ..e 5 " "
~ct.(, ',,1
"
IrCx,=.,/'ICo,.l).'p(X,oo='/ )(,:~~) t. ....0 ~..., 10 5 cl."> J
f" J' r Cq'l) 'R:i f" ~ 1Tj Co OS~~ t) O/d..t" .:> ~ ......,..~ ..
"
P (XIOO = 1 and XIOI = 2 1Xo = 1) = .N )
jP(X.o--I/ '1.0.')'" W(X.o. ~2...J XOOO= ~ ~I :£> PI' -Wc.o/
F ...
( ,,,,,I<) - -
• calls originate as a Poisson process. rate oX
• each call duration is exponential (parameter f.J.)
• need to decide on how many lines, B~
t
, ,• •• _ _ .1111 -< 7 ~1111
tIme "
.n
"
."
••
•
• • • • • • ~ II ,. M II ~
I I
l..,.S
P(a new call arrives) :::::: Ad
4
design of a phone system, a discrete time approximation
~---..,
,
time
• approximation: discrete time slots of (small) duration 8
5
calculating absorption probabilities
I
().s =- -:L. / • -d '-- 6
expected time to absorption
"
• find expected number of transitions I-'i "
until reaching 4, given that the initial state is i "
"
o.t J.Li=o for i= 4
for all others, j..1.'i = ?
0.4
, Ih:.IIO/B'
_ /-<'1.:: qt;~ :. ~
~1= 1Iy&
7
mean first passage and recurrence times
"
• chain with one recurrent class; fix a recurrent state s
8
gambler's example
• a gambler starts with i dollars; each time. she bets $1 in a fair game, until she either has 0 or n dollars.
• what is the probability ai that she ends up with having n '&lIars?
, $.v •• r..,. t
•
= n, Ui =
•••
~~ >'-
,~~
a...:
• expected wealth at the end!
,I
'-' ••
• how long does the gambler expect to stay in the game!
/.Li= expected number of plays. starting from i
a.;. =- % .""A-llcO
- in general
J-Li = 1 +L Pijl.Lj
•
J
in case of unfavorable odds? f ;: O·s •
....
r:: ,-t ~...: =
1._1
f I- r"" 9
MIT OpenCourseWare
https://ocw.mit.edu
The following may not correspond to a p articular course on MIT OpenCourseWare, but has been provided by the author as an individual learning resource.
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.