IE306 L04 RevisitingQueueingSystems
IE306 L04 RevisitingQueueingSystems
Systems Simulation
Revisiting Queuing Systems
Customers Servers
Repair facility Machines Repair person
Airport security Passengers Security personnel, X-ray
Airport Aircrafts Runway
Hospital Patients Nurses
Shuttle service in the campus Students Shuttle
Obikas User requests Obikas servers
Arrival rate
Server Utilization
Service demand Queueing
Length of waiting lines
Server working rate System
Delays of customers
# and arrangement
of servers
Arr/Serv/c/N/K
• Where;
–Arr : interarrival time distribution
–Serv : service time distribution
–c : number of parallel servers
–N : system capacity
–K : size of the calling population
𝑇𝑖 = 𝑇
𝑖=0
• Time weighted average in the system is for the period [0, T]:
𝐿 = 1 σ∞ ∞
𝑖=0 𝑖𝑇𝑖 = σ𝑖=0 𝑖
𝑇𝑖
𝑇 𝑇
𝑇𝑖
• is the proportion of time the system contains exactly i customers.
𝑇
• And therefore:
1 𝑇
𝐿 = 1 σ∞
𝑖=0 𝑖 𝑇𝑖 = 𝐿 𝑡 𝑑𝑡
𝑇 𝑇 0
1 1
LQ = iTi = LQ (t )dt → LQ as T →
ˆ Q
T i =0 T0
i =1
• As T → , N → , ˆ →
L = W
W = L(t )dt
i =1
i
0
N
̂ =
T
T N
1 N 1
Lˆ = L(t )dt =
T0
T N i =1
Wi = ˆWˆ
LS
= =
c c
=/
2 (1 / 2 + 2 ) 2 (1 + 2 2 )
L=+ =+
2(1 − ) 2(1 − )
(1 / 2 + 2 )
1
W= +
2(1 − )
(1 / 2 + 2 )
WQ =
2(1 − )
2 (1 / 2 + 2 ) 2 (1 + 2 2 )
LQ = =
2(1 − ) 2(1 − )
P0 = 1 −
IE 306 – Systems Simulation G. Yücel
M/M/1 Queue
Steady state parameters
=/
L= =
( − ) (1 − )
1 1
W= =
− (1 − )
WQ = =
− (1 − )
2 2
LQ = =
( − ) (1 − )
Pn = (1 − ) n
IE 306 – Systems Simulation G. Yücel
M/M/c Queue
= / c
(c ) c +1 P0 P( L() c)
L = c + = c +
c(c!)(1 − ) 2
(1 − )
W = L/
WQ = W − 1 /
(c ) c +1 P0 P( L() c)
LQ = WQ = =
c(c!)(1 − ) 2
(1 − )
−1
(c )
c −1 n
c 1 1
P0 = + (c )
n =0 n! c! 1 −
(c ) c P0
P ( L ( ) c ) =
(c!)(1 − )
IE 306 – Systems Simulation G. Yücel