Professional Documents
Culture Documents
2
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Contents
3
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Discrete-time Markov chain for the
M/M/1 system
M/M/1
مراجعة
7
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Proof
9
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
P{Queuing}
The probability that an arrival will find all servers busy and
will be forced to wait in queue is an important measure of
performance of the M /M /m system.
10
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Example 1
The Erlang-C calculations are described step by step below,
using and example of 360 calls per half hour, with an average
call duration of 4 minutes, and 55 agents. The target answer
time for service level is 15 seconds.
11
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
12
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Average No. of packets in the
buffer
The expected number of customers waiting in queue (not in
service) is given by
13
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
average time W a customer
has to wait in queue:
14
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Calculate the T for Example 1
16
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/m Example 2
17
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/s Example (cont.)
18
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/m Example (cont.)
Let there be m = 2 attendants. First, P0 is calculated
as
1
1 4 / 3 4 1 2(3 / 2)
n 2
P0
n 0 n! 3 2! 2(3 / 2) 2
= {1 + 4/3 + (16/9)(1/2)(3)} -1
= {15 / 3}-1 = 1/5 = 0.2
The probability that all servers are busy is given by
P(Q) = {(4/3)2 (1/5)} / {2!(1- 2/3)}
= (8/3) (1/5) = 0.533
19
ELEXM 621 Random Process and Queuing Theory
M/M/s Case Example II
Example:
M/M/2 ; m = 2
l = 1/ 10, m = 1/8 (=service rate/server)
1/10 1/10 1/10 1/10
0 1 2 3 .......
P0 1
0.80 0.81 0.82 1
0! 1! 2! 1 0.4
= 0.429 (@ 43% of time, system is empty)
(l / m ) m r
N Q P0
m! (1 r ) 2
0.429 {0.82 0.4} /{2!(1 0.4) 2 }
21
0.152
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/s Case Example II (cont.)
22
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
23
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
24
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
25
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Proof
26
27
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
28
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
29
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
30
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
m
31
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
32
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/N (cont.)
1. Form Balance Equations:
2. Solve for P0:
N
n 0
Pn 1 or
P0 + (l/m)1 P0 + (l/m)N P0 = 1
P0 {1+ (l/m)1 + (l/m)N } = 1
N
P0 = 1 / { (l / m) n}
n 0
1
1 (l / m) N 1
1 (l / m )
= (1 - r) / (1 - rN+1)
33
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Home Work
34
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Exercise 1
A 7 cell cluster (with N= 7) has 28 MHz allocated to it for
forward channels and each channel is 200 kHz. Assume blocked-
called-delayed and a probability of delay of 1%, and each user
makes one10 minute call every 3 hours. (a) What is the number
of users that can be supported? (b) What is P[delay>10]
seconds? (c) What if it was a blocked-calls-cleared system with
QOS of 1%?
35
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Exercise 2
In a certain cellular system, an average
subscriber places two calls per hour during
a busy hour and the average holding time is
3 min. Each cell has 100 channels. If the
blocked calls are cleared, how many
subscribers can be serviced by each cell at 2
% GoS?
36
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Exercise 3
How many users can be supported for 0.5%
blocking probability for the following
number of trunked channels in a blocked
calls cleared system? (a) 5, (b) 10. Assumed
that each user generates 0.5 Erlangs of
traffic.
37
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/N (single server)
Undefined
Rate Diagram
l l l l l 0
m m m m m 0
Undefined
38
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/N (cont.)
So, 1 r n, for n = 0, 1, 2, ..., N
Pn N 1
r
1 r
Hence,
N
L nPn
n 0
L n (1 r)r n
1 r N d
r r
n 0
N 1
n
d n d n
(1 r)r r (1 r)r r
1 r n 0 dr n 0 dr dr n 0
d 1 1
1 r d N (1 r)r (1 r)r
r r n dr (1 r) (1 r) 2
1 r N 1 dr n 0 r (1 r)
or
39 l (m l)
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/N (cont.)
1 r d 1 r N1
L N 1
r
1 r dr 1 r
N 1
( N 1)r Nr 1
N
r
(1 r N 1 )(1 r)
r ( N 1)r N 1
N 1
(1 r) (1 r )
40
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/N (cont.)
41
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
1 r n
M/M/1/3 Example Pn N 1
r
1 r
44
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/3 Example (cont.)
45
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
M/M/1/3 Example (cont.)
48
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
49
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
50
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
51
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
52
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
53
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
54
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
55
56
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Multidimensional Markov chains usually
involve K customer types.
57
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
58
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
59
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
60
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
61
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
62
ELEXM 621 Random Process and Queuing Theory Dr. Rashid A. Saeed
Thank You
63
ELEXM 621 Random Process and Queuing Theory
Dr. Rashid A. Saeed