Exam 3 Flashcards
Why do Queues form?
Queues form when the Capacity rate is smaller than the Demand Rate
Queues form from?
Variability (Customer Arrival and Service Time)
What is the implication of PK Formula?
Time in queue increases in Utilization Rate and Varivility of both arrival time and service time
# / OOO--->#--->OO-- # \ # How many phases? How many servers in second phase?
2 phases
3 servers in phase 2
Service happens only when
Capacity and demand are available at the same time
What is the benefit of serving the Shortest processing time first?
Reduces the average waiting time
Which type of queue would use a first come first serve approach?
Single Queue
___/____/____
Distribution of time between arrivals (M,D)
Distribution of service time (M,D)
Number of servers (1,c)
Difference between M and D
M= Random, exponentially distributed D= Deterministic
Difference between 1 and C
1= Single Server c= Multiple servers
The key feature of of Erlang Loss Model
Customer leaves if system is full, there is no queue
Where can Erlang Loss model be applied
DVD rental- there is no wait for the movie if the movie is not there
Throughput Rate assuming no demand loss
Throughput rate= minimum( Demand rate, Capacity Rate)
Throughput rate assuming demand loss:
Throughput Rate< minimum (demand rate, capacity rate)
In a general waiting system, how do you reduce throughput loss?
Create buffer to keep customers
Decrease waiting time to avoid customer balking
What is customer balking
customers leaving after they join the queue due to long waiting time
Who determines tolerance limits?
Customers, Designers