Professional Documents
Culture Documents
Processes
Topics
Definitions
Review of probability
Realization of a stochastic process
Continuous vs. discrete systems
Examples
Basic Definitions
0 1 2 3
d d d d
n
2
Number in
system, n
1
(no transient
0
0 1 2 3 4 5 6 7 8 9 10 time
response)
Realization of the Process (continued)
Stochastic Process
= 1, 1.5 min
n
a a a
3
Number in
system, n
a a a a d a a d d
2
a d d d d d d
1
d
0
0 2 4 6 8 10 12 time
Markovian Property
Given that the present state is known, the conditional probability of
the next state is independent of the states prior to the present state.
State-transition matrix
1 p11 p12 L p1m
2 p21
p22 L p2m
P =
M M M M
m pm1 pm2 L pmm
P = pij
P4 P5 P6 P8 P9 P10
6 8
5
4
9 7 7 7
7
5 6 8 9 7
10 7
Win 4 10 Lose
(7,11) Start (2,3,12)
Transition Matrix for Game of Craps
Sum 2 3 4 5 6 7 8 9 10 11 12
Prob. 0.028 0.056 0.083 0.111 0.139 0.167 0.139 0.111 0.083 0.056 0.028
(1,3)
a
(2,3)
a
(3,3)
Operations d3 d3 d3
d2 d2 d2
k = 1, 2, 3
(1,2)
a
(2,2) (3,2)
a
d1 d1 d1
(0,0)
a
(1,1) (2,1)
a
(3,1)
a
Single Stage Process with Two Servers and Queue
0, if server i is idle
s = (s1, s2 , s3) where si i = 1, 2
1, if server i is busy
s3 number in the queue
d1
1
Arrivals
d2
2
(1,0,0)
State- d1 1 a
transition d2
d1 , d2 d1 ,d2
a
network 0
d1
3 4 5
a a
(0,0,0) (1,1,0) (1,1,1) (1,1,2)
d2 2 a
(0,1,0)
Series System with No Queues
Arrivals Transfer Transfer Finished
1 2 3