Queuing Analysis and the PK Formula Flashcards

1
Q

PK FORMULA

A

Helps calculate the average queue length (𝐼𝑞) when variability exists in arrivals and service times.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Iq

A

Queue Length. Average number of items in the buffer waiting to be served.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Tq

A

Waiting Time in Queue. The average time an item spends waiting in the queue.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

M/M/1 Queue

A

Random arrivals and service times. Single server, exponential arrivals and service.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

M/D/1 Queue

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

G/G/1 Queue

A

Single server, general arrival and service distributions.
Use when variability is high in both arrivals and service.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

M/M/c Queue

A

Multiple servers, exponential arrivals and service.
Use for parallel processing systems like customer service desks.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

U

A

60 / minutes given

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Idle time

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Server Utilization

A

ρ= λ / μ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Idle Time of server

A

1 - Server utilization

Answer is percentage

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

D / M / 1

A

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).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

λ = 0

A

Cada vez que te digan pre-packaged o que no hay queue landa is 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Iq for D/M/1 M/D/1

A

Iq = P2 / (1−P) × 1/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Iq for G/G/1 M/M/1

A

Iq = p2 / 1-p

How well did you know this?
1
Not at all
2
3
4
5
Perfectly