We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 9
My presentation topic is:
Simulation of Queueing Systems(Single-Channel
Queue).
Md. Badrul alam = —[email protected]Example
‘A grocery store has one checkout counter, Customer arrive at this counter at random
from 1 to $ minutes apart and each interval time has the same probability of occurrence,
The service time vary from 1 to 6 minutes, with probability give below:
‘Services(minutes) | 1 z 3 4 5 6
Probability — | 0.10 0.20 030 025 O10 005
‘Simulate the arrival of 10 customers and calculate:
a) Probability that a customer has to wait
b) Probability of a server being idle
) Average service time
Use the following sequence of random numbers:
Random digi for] 302] 915] 48] 235] is | sou ) 650 | 423 ] 258 | 700
Inter-arrival time
Random digit for! 83 | 45 | 7: 6 7 7 30 aL a | 20
service time‘Customer arrive at this counter at random from 1 to 8 minutes apart and each interval
time has the same probability of occurrence.
So, Probability 1/8=0.125
Time Probability | Cumulative | Random digit
between Probability for
arrival assignment
1 0.125 0.125 1-125
2 0.125 0.25 126-250
0.125 0375 251-375
4 0.125 05 376-500
5 0.125 0.625 501-625
6 0.125, 0.75 626-750
7 0.125 0.875 751-875
8 0.125 1.00 786-000
Table: Distribution time between arrivalThe service time vary from 1 to 6 minutes, with probability give below:
| ‘Services(minutes) 1 2 3 * 5 6
[_ Fae | ou | a30 030 os a0 os
Service Time | — Probability Cumulative | Random digit
Probability | for assignment
1 0.10 0.10 1-10
2 0.20 0.30 11-30
3 0.30 0.60
4 ee |
5 0.10 085
6 0.05 0
Table: Service time distribution.Random digitfor| 302 | 915 | 48 | 235 | 15 | S00 | 650 | 423 | 258 | 700
Inter-arrival time
Random dgtfor| 83 | 45 | 74 | 6 | a7 | 7 | 30 ‘1 eo | 20
service time
Customer] Time | Arrival | Service Time | Time | Time | Idketime
since last | time time customer | service | customer | of server
arrival waitin | ends | spend in
queue system
1 = 0 4 0 0 4 4 0
2 8 8 3 8 0 ih 3 4
3 1 9 4 it 2 15 6 0
4 2 i 4 15 4 19 8 0
5 1 12 2 19 7 21 2 0
6 4 16 4 21 5 25 9 o
7 6 2 2 25 3 7 5 Q
8 4 26 4 27, 1 31 5 o
9 3 29 5 31 a 36 x 0
10 6 35 2 36 i 38 3 0
J 25 = aRandom digtfor| 302 | 915 | 4@ | 235 | 45 | 500 | 650 | a3 (| 258 | 700
Inter-arrival time |
Random digitfor| 83 | 45 | 74 | 65 | 17 ic} a) a | 20
service timeCustomer Time | Arival | Service | Service ] Time ] Time | Time | Idetime
since last time time time customer | service | customer | of server
arrival begins | waitin | ends | spend in
queue system
1 0 4 o | o 4 4 0
2 8 8 3 8 0 ii 3 +
3 1 9 4 nh 2 15 6 0
4 2 ii 4 15 4 i9 8 0
5 iL 22 2 19 7 a 9 0
6 4 16 4 an 5 5 9 0
7 6 22 2 25 3 2 5 0
8 4 26 4 27 1 31 5 oO
9 3 29 5 31 2 36 7 0
i0 6 35 2 36 t 38 3 0
at 35 =
'@) Probability that a customer hasto —_) Probability of a server being idle: ¢) Average service time:
t Total idle time of server Total service time
‘oral runtime of simulation = Focal number of customer
== 0.105
=" Tota numberof cutomer =
== 08THANK YOU.