Escolar Documentos
Profissional Documentos
Cultura Documentos
Littles theorem:
Mean # of tasks in system = arrival rate x mean reponse time
n = w
Departures
Term 032
3-3-2
COE540-Abdul Waheed
Littles Theorem
N
N = T
Term 032
3-3-3
COE540-Abdul Waheed
T=
i =1
Term 032
3-3-4
COE540-Abdul Waheed
K<K+P<2K
Example # 2
Solution:
In this case, N(t) does not converge but Littles theorem holds with N
viewed as a time average
Term 032
3-3-5
COE540-Abdul Waheed
Example # 3
Term 032
3-3-6
COE540-Abdul Waheed
Example # 4
>
T=
Term 032
NX
K
3-3-7
COE540-Abdul Waheed
Example # 4 (Contd)
Customers arrive at rate but are blocked (and lost) from the
system if they find the system full
Then the number of servers that may be busy are less than K
Let K
K be the average number of busy servers
Let be the proportion of customers that are blocked from
entering the system
Since, K
K < K, we obtain a lower bound on blocking probability as:
1
Term 032
K
X
3-3-8
COE540-Abdul Waheed
Term 032
3-3-9
COE540-Abdul Waheed
Example # 5 (Contd)
1=
A m
+ i X i
L i =1
L=
A
m
1 i X i
i =1
Term 032
3-3-10
COE540-Abdul Waheed
Estimate:
Maximum throughput
sustainable by the system (in
jobs per unit time); and
Average delay of a user
Term 032
3-3-11
COE540-Abdul Waheed
Example # 6 (Contd)
Term 032
3-3-12
N
N
R + NP
R+P
COE540-Abdul Waheed
Example # 6 (Contd)
Therefore, P
N
1 N
min ,
By combing two results:
R + NP
P R + P
max{NP, R + P} T R + NP
Term 032
3-3-13
COE540-Abdul Waheed
Example # 6 (Contd)
Throughput bounds:
Term 032
3-3-14
COE540-Abdul Waheed
Example # 6 (Contd)
Term 032
3-3-15
COE540-Abdul Waheed
Example # 7
Term 032
3-3-16
COE540-Abdul Waheed
1
1
=
Term 032
and N Q = W =
3-3-17
2
1
COE540-Abdul Waheed