Professional Documents
Culture Documents
2. Multiple Server
It consist of two or more servers that are
assumed to be identical in terms of service
capacity.
Single-server waiting line
Server
Customer arrival
Order Filling
Customer leaves after the
order is filled
Multi-server waiting line
Served Customers
Queueing System
Queue
C S
Customers CCCCCCC C S Service
C S facility
C S
Served Customers
Herr Cutter’s Barber Shop
Herr Cutter is a German barber who runs a one-man barber shop.
Herr Cutter opens his shop at 8:00 A.M.
The table shows his queueing system in action over a typical morning.
Number of
Customers 3
in the
System
0 20 40 60 80 100
Time (in minutes)
The Exponential Distribution
for Interarrival Times
0 Mean Time
Properties of the Exponential
Distribution
There is a high likelihood of small interarrival times, but a small chance of a
very large interarrival time. This is characteristic of interarrival times in
practice.
For most queueing systems, the servers have no control over when
customers will arrive. Customers generally arrive randomly.
Having random arrivals means that interarrival times are completely
unpredictable, in the sense that the chance of an arrival in the next minute is
always just the same.
The only probability distribution with this property of random arrivals is the
exponential distribution.
The fact that the probability of an arrival in the next minute is completely
uninfluenced by when the last arrival occurred is called the lack-of-memory
property.
The Queue
The number of customers in the queue (or queue size) is
the number of customers waiting for service to begin.
The number of customers in the system is the number in
the queue plus the number currently being served.
The queue capacity is the maximum number of customers
that can be held in the queue.
An infinite queue is one in which, for all practical
purposes, an unlimited number of customers can be held
there.
The Queue
When the capacity is small enough that it needs to
be taken into account, then the queue is called a
finite queue.
The queue discipline refers to the order in which
members of the queue are selected to begin
service.
◦ The most common is first-come, first-served (FCFS).
◦ Other possibilities include random selection, some
priority procedure, or even last-come, first-served.
Service
When a customer enters service, the elapsed time from the
beginning to the end of the service is referred to as the service
time.
Basic queueing models assume that the service time has a
particular probability distribution.
The symbol used for the mean of the service time distribution is
Proposed New Service Standard: The average waiting time before a tech rep
begins the trip to the customer site should not exceed two hours.
Alternative Approaches to the
Problem
Approach Suggested by John Phixitt: Modify the current policy by
decreasing the percentage of time that tech reps are expected to be
repairing machines.
Approach Suggested by the Vice President for Engineering: Provide
new equipment to tech reps that would reduce the time required for
repairs.
Approach Suggested by the Chief Financial Officer: Replace the current
one-person tech rep territories by larger territories served by multiple
tech reps.
Approach Suggested by the Vice President for Marketing: Give owners
of the new printer-copier priority for receiving repairs over the
company’s other customers.
The Queueing System for Each Tech Rep
The customers: The machines needing repair.
Customer arrivals: The calls to the tech rep requesting repairs.
The queue: The machines waiting for repair to begin at their sites.
The server: The tech rep.
Service time: The total time the tech rep is tied up with a machine,
either traveling to the machine site or repairing the machine.
(Thus, a machine is viewed as leaving the queue and entering
service when the tech rep begins the trip to the machine site.)
Notation for Single-Server
Queueing Models
l = Mean arrival rate for customers
= Expected number of arrivals per unit time
1/l = expected interarrival time
Idle I=1-U
(The probability that the server is idle (i.e., the probability that a
customer can be served)
M/M/1 Queueing Model for
the Dupit’s Current Policy
B C D E G H
3 Data Results
4 l 3 (mean arrival rate) L= 3
5 m 4 (mean service rate) Lq = 2.25
6 s= 1 (# servers)
7 W= 1
8 Pr(W > t) = 0.368 Wq = 0.75
9 when t = 1
10 r 0.75
11 Prob(Wq > t) = 0.276
12 when t = 1 n Pn
13 0 0.25
14 1 0.1875
15 2 0.1406
16 3 0.1055
17 4 0.0791
18 5 0.0593
19 6 0.0445
20 7 0.0334
21 8 0.0250
22 9 0.0188
23 10 0.0141
M/M/1 Model for John Phixitt’s
Suggested Approach
(Reduce Machines/Rep)
B C D E G H
3 Data Results
4 l 2 (mean arrival rate) L= 1
5 m 4 (mean service rate) Lq = 0.5
6 s= 1 (# servers)
7 W= 0.5
8 Pr(W > t) = 0.135 Wq = 0.25
9 when t = 1
10 r 0.5
11 Prob(Wq > t) = 0.068
12 when t = 1 n Pn
13 0 0.5
14 1 0.25
15 2 0.1250
16 3 0.0625
17 4 0.0313
18 5 0.0156
19 6 0.0078
20 7 0.0039
21 8 0.0020
22 9 0.0010
23 10 0.0005
The M/G/1 Model
11.39