Professional Documents
Culture Documents
Baker PDF
Baker PDF
Baker PDF
Systems Simulation
Instructor:
Dr. Volkan Çakır, Assist. Prof.
Chapter 6
QUEUEING MODELS
6
System Capacity
[Characteristics of Queueing System]
7
Arrival Process
[Characteristics of Queueing System]
9
Queue Behavior
[Characteristics of Queueing System]
10
Queue Discipline
[Characteristics of Queueing System]
11
Service Times and Service Mechanism
[Characteristics of Queueing System]
16
Queueing Notation
T
L(t )dt
ˆ 1 1
L iTi
T i 0
T 0
iT
T
L
1 1
LˆQ i
Q
Q (t )dt LQ as T
T i 0
T 0
• G/G/1/N/K example: consider the results from the queueing system (N > 4, K > 3).
0, if L(t) 0
LQ (t )
L(t ) 1, if L(t) 1
21
Number in System, L(t) at time t Number in Queue, LQ(t) at time t 0(15) 1(4) 2(1)
LˆQ 0.3 customers
20
Average Time Spent in System Per Customer: w
1
wˆ W i
N i 1
24
Server Utilization : r
1 T T T0 25
Lˆ s L(t ) LQ (t ) dt
T 0 T
Server Utilization : r
26
Server Utilization Example
27
Server Utilization: r
29
System Performance
• The occurrence of a relatively long service time (S2 = 12) causes a waiting line to 31
form temporarily.
Costs in Queueing Problems
46
Multi-Server Queues
r 2 (1 s 2 m 2 )
LQ
2(1 r )