Professional Documents
Culture Documents
Model of A Queue: To Queues and Queueing Theory
Model of A Queue: To Queues and Queueing Theory
to
Queues
and
Queueing Theory
Model of a Queue
Arrivals Departures
Server(s)
Waiting
Positions
1
Input Specifications
Input Specifications
2
An Open Queueing Network
3
A Queue or a Queueing Analysis
Network may be studied in and/or
different ways
Simulation
The results may be provided
Consider analytical
from different points of view approaches here
4
Parameters of interest for the Service
Provider
(Service Parameters)
Transient Analysis
• Server Utilization/Occupancy
or
• Buffer Utilization/Occupancy
Equilibrium Analysis
• Total Revenue obtained
• Total Revenue lost
Mean Results
• Customer Satisfaction (Grade of
Service) or
Probability Distributions
5
Analysis of a Simple Queue
(with some simplifying assumptions)
Arrivals Single
with an Server
average
arrival rate
service rate µ
of λ
at the server
Infinite Buffer
(infinite number of
waiting positions)
Arrival Process
P{one arrival in time ∆t} =λ∆ t 1
Mean Inter-arrival time = λ
P{no arrival in time ∆t} =1-λ∆ t
P{more than one arrival in time ∆t} = O((∆t)2) = 0
Service Process
1
P{one departure in time ∆t} =µ∆ t Mean Service time = µ
P{no departure in time ∆t} =1- µ∆ t
P{more than one departure in time ∆t} = O((∆t)2) = 0
6
We have not really explicitly said it, but the
implications of our earlier description for the arrivals
and departures as ∆t→0 is that -
Note that, given the initial system state at t=0 (which is typically
assumed to be zero), if we can find pN(t) then we can actually
describe probabilistically how the system will evolve with time.
7
By ignoring terms with (∆t)2 and higher order terms, the
probability of the system state at time t+∆t may then be
found as -
N>0 (1.2)
Taking the limits as ∆t→0, and subject to the same normalisation, we get
dp0 (t )
= −λp0 (t ) + µp1 (t ) N=0 (1.3)
dt
dp N (t )
= −(λ + µ ) p N (t ) + λp N −1 (t ) + µp N +1 (t ) N>0 (1.4)
dt
These equations may be solved with the proper initial conditions to get
the Transient Solution.
If the queue starts with N in the system, then the corresponding initial
condition will be
pi(0)=0 for i≠N
pN(0)=1 for i=N
8
For the equilibrium solution, the conditions
invoked are -
dpi (t )
=0
dt
and
p1=ρp0
pN+1=(1+ρ)pN - ρpN-1 = ρpN = ρN+1p0 N≥1 (1.5)
∞
Applying the Normalization Condition ∑p
i =0
i = 1 we get
p i = ρ i (1 − ρ ) i = 0, 1, ……,∝ (1.6)
as the equilibrium solution for the state distribution when the arrival
and service rates are such that ρ=λ/µ<1
Note that the equilibrium solution does not depend on the initial
condition but requires that the average arrival rate must be less than
the average service rate
9
Mean Performance Parameters of the Queue
∞ ∞
ρ
N= ∑ ip =∑ iρ (1 − ρ ) = 1 − ρ
i =0
i
i =0
i (1.7)
∞
ρ ρ ρ2
Nq = ∑ (i − 1) p
i =1
i =
1− ρ
− (1 − p0 ) =
1− ρ
−ρ =
1− ρ
(1.8)
10
Mean Performance Parameters of the Queue (continued)
∞
(k + 1)
∑
1
W= pk = (1.9)
k =0 µ µ (1 − ρ )
1 ρ
Wq = W − = (1.10)
µ µ (1 − ρ )
∞
ρ
∑µp
k
Wq = =
µ (1 − ρ )
k
k =0
11
Mean Performance Parameters of the Queue (continued)
12
Some other simple queues which may be similarly
analyzed, under the same assumptions -
13