Sheet 3 Queuing System

Question 1:
There is only one telephone in the public booth of a railway station. The following
tables indicate the distribution of callers’ arrival time and duration of the calls.
Time Arrival (Min) 5 6 7
Probability 0.20 0.70 0.10

Call Duration (Min) 2 3 4 5

Probability 0.15 0.6 0.15 0.1

Answer:
Time Arrivals (Min) Probability Cumulative Range
Probability
5 0.20 0.20 1 – 20
6 0.70 0.90 20.5 – 90
7 0.10 1.00 90.5 – 100

Time Arrivals (Min) Probability Cumulative Range

Probability
2 0.15 0.15 1 – 15
3 0.6 0.75 15.5 – 75
4 0.15 0.90 75.5 – 90
5 0.1 1.00 90.5 – 100

Customer R. N Interarrival Arrival Wait R. N Start Service End Idle

1 - - 0 0 01 0 2 2 0
2 15 5 5 0 53 5 3 8 3
3 01 5 10 0 62 10 3 13 2
4 14 5 15 0 55 15 3 18 2
5 65 6 21 0 95 21 5 26 3
6 73 6 27 0 22 27 3 30 1
7 48 6 33 0 5 33 2 35 3
8 20 5 38 0 25 38 3 41 3
9 15 5 43 0 96 43 5 48 2
10 95 7 50 0 80 50 4 54 2
Question 2:
A small grocery store has only one checkout counter.
Customers arrive at this checkout counter at random from 1 to 8 minutes apart.
Each possible value of interarrival time has the same probability of occurrence.
The service times vary from 1 to 6 minutes with the probabilities 0.10, 0.20, 0.30,
0.25, 0.10, 0.05.
Answer:
Time Arrivals (Min) Probability Cumulative Probability Range
1 0.125 0.125 1 – 12.5
2 0.125 0.250 13 – 25
3 0.125 0.375 25.5 – 37.5
4 0.125 0.500 38 – 50
5 0.125 0.625 50.5 – 62.5
6 0.125 0.750 63 – 75
7 0.125 0.875 75.5 – 87.5
8 0.125 1.00 88 – 100

Service Time (Min) Probability Cumulative Probability Range

1 0.10 0.10 1 – 10
2 0.20 0.30 10.5 – 30
3 0.30 0.60 30.5 – 60
4 0.25 0.85 60.5 – 85
5 0.10 0.95 85.5 – 95
6 0.05 1.00 95.5 – 100

Customer R. N Interarrival Arrival Wait R. N Start Service End Idle

1 - - 0 0 84 0 4 4 0
2 91 8 8 0 10 8 1 9 4
3 72 6 14 0 74 14 4 18 5
4 15 2 16 2 53 18 3 21 0
5 94 8 24 0 17 24 2 26 3
6 30 3 27 0 79 27 4 31 1
7 92 8 35 0 91 35 5 40 4
8 75 6 41 0 67 41 4 45 1
9 23 2 43 2 89 45 5 50 0
10 30 3 46 4 38 50 3 53 0
Question 3:
Consider a drive-in restaurant where carhops take orders and bring food to the car.
There are two carhops Able and Baker. Able is better able to do the job and works
a bit faster than Baker.
The problem is to find out how the current arrangement works. To estimate the
system’s measures of performance, a simulation of 10 customers.
Customer Random Numbers: 26, 98, 90, 26, 42, 74, 80, 68, 22.
Service Random Numbers: 95, 21, 51, 92, 89, 38, 13, 61, 50, 49.
Time Arrivals Probability Able Service Probability Baker Probability
(Min) Time (Min) Service Time
(Min)
1 0.25 2 0.30 3 0.35
2 0.40 3 0.28 4 0.25
3 0.20 4 0.25 5 0.20
4 0.15 5 0.17 6 0.20

Answer:
Time Arrivals (Min) Probability Cumulative Probability Range
1 0.25 0.25 1-25
2 0.40 0.65 25.5-65
3 0.20 0.85 65.5-85
4 0.15 1.00 85.5-100

Able Service Time (Min) Probability Cumulative Probability Range

2 0.30 0.30 1-30
3 0.28 0.58 30.5-58
4 0.25 0.83 58.5-83
5 0.17 1.00 83.5-100

Baker Service Time (Min) Probability Cumulative Probability Range

3 0.35 0.35 1-35
4 0.25 0.60 35.5-60
5 0.20 0.80 60.5-80
6 0.20 1.00 80.5-100
Customer R. N Interarrival Arrival Wait R. N Able Baker Idle 1 Idle 2
Start Service End Start Service End
1 - - 0 0 95 0 5 5 0 0 0 0 0
2 26 2 2 0 21 0 0 0 2 3 5 0 2
3 98 4 6 0 51 6 3 9 0 0 0 1 0
4 90 4 10 0 92 10 5 15 0 0 0 1 0
5 26 2 12 0 89 0 0 0 12 6 18 0 7
6 42 2 14 1 38 15 3 18 0 0 0 0 0
7 74 3 17 1 13 18 2 20 0 0 0 0 0
8 80 3 20 0 61 20 4 24 0 0 0 0 0
9 68 3 23 0 50 0 0 0 23 4 27 0 5
10 22 1 24 1 49 24 3 27 0 0 0 0 0

Question 4:
For a customer service in a bank, customers arrive at random from 1 to 10 minutes
with probabilities of 0.2, 0.1, 0.07, 0.01, 0.07, 0.2, 0.1, 0.07, 0.11, 0.07
respectively.
Customers are being served by two windows working in parallel. The service time
for each customer ranges from 1 to 10 minutes with equal probabilities for each.
Random Numbers: 10, 20, 15, 25, 75, 80, 67, 90, 5, 13.

Answer:
Interarrival Time Probability Cumulative Probability Range
1 0.2 0.2 1 – 20
2 0.1 0.3 20.5 – 30
3 0.07 0.37 30.5 – 37
4 0.01 0.38 37.5 – 38
5 0.07 0.45 38.5 – 45
6 0.2 0.65 45.5 – 65
7 0.1 0.75 65.5 – 75
8 0.07 0.82 75.5 – 82
9 0.11 0.93 82.5 – 93
10 0.07 1.00 93.5 – 100
 Service Time Probability Cumulative Probability Range
1 0.1 0.1 1 – 10
2 0.1 0.2 10.5 – 20
3 0.1 0.3 20.5 – 30
4 0.1 0.4 30.5 – 40
5 0.1 0.5 40.5 – 50
6 0.1 0.6 50.5 – 60
7 0.1 0.7 60.5 – 70
8 0.1 0.8 70.5 – 80
9 0.1 0.9 80.5 – 90
10 0.1 1.00 90.5 – 100

Customer R. N Interarrival Arrival Wait Window 1 Window 2 Idle 1 Idle 2

Start Service End Start Service End
1 10 0 0 0 0 1 1 0 0 0 0 0
2 20 1 1 0 1 2 3 0 0 0 0 0
3 15 1 2 0 0 0 0 2 2 4 0 2
4 25 2 4 0 4 3 7 0 0 0 1 0
5 75 7 11 0 11 8 19 0 0 0 4 0
6 80 8 19 0 19 8 27 0 0 0 0 0
7 67 7 26 0 0 0 0 26 7 33 0 22
8 90 9 35 0 35 9 44 0 0 0 8 0
9 5 1 36 0 0 0 0 36 1 37 0 3
10 13 1 37 0 0 0 0 37 2 39 0 0