Queuing Analysis and the PK Formula Flashcards
PK FORMULA
Helps calculate the average queue length (𝐼𝑞) when variability exists in arrivals and service times.
Iq
Queue Length. Average number of items in the buffer waiting to be served.
Tq
Waiting Time in Queue. The average time an item spends waiting in the queue.
M/M/1 Queue
Random arrivals and service times. Single server, exponential arrivals and service.
M/D/1 Queue
Single server, exponential arrivals, deterministic service.
Use when service times are fixed and predictable.
Every customer takes exactly the same amount of time for service
G/G/1 Queue
Single server, general arrival and service distributions.
Use when variability is high in both arrivals and service.
M/M/c Queue
Multiple servers, exponential arrivals and service.
Use for parallel processing systems like customer service desks.
U
60 / minutes given
Idle time
Time when an employee, machine, or resource is available for work but is not actively being used. It is essentially waiting time—when someone or something is not productive.
Server Utilization
ρ= λ / μ
Idle Time of server
1 - Server utilization
Answer is percentage
D / M / 1
Customers arrive at fixed time intervals (every 𝑇 minutes).
Service times are exponentially distributed (memoryless property).
FIFO (First-In-First-Out) discipline is used.
The system is stable if the service rate is greater than the arrival rate (ρ<1).
λ = 0
Cada vez que te digan pre-packaged o que no hay queue landa is 0
Iq for D/M/1 M/D/1
Iq = P2 / (1−P) × 1/2
Iq for G/G/1 M/M/1
Iq = p2 / 1-p