Professional Documents
Culture Documents
John Loucks: Slides Prepared by
John Loucks: Slides Prepared by
John Loucks
St. Edward’s University
Slides Modified by
Danny Cho
Brock University
Distribution of Arrivals
• Generally, the arrival of customers into the system
is a random event.
• Frequently the arrival pattern is modeled as a
Poisson process.
Queue Discipline
• Most common queue discipline is first come, first
served (FCFS or FIFO).
S1
S3
ST1
ST2
Customer Waiting line WL Customer
arrives ST1 leaves
ST2
ST1
Single channel
Poisson arrival-rate distribution
Exponential service-time distribution
Unlimited maximum queue length
Infinite calling population
Examples:
• Single-window theatre ticket sales booth
• Single-scanner airport security station
Utilization Factor
Question
What percentage of the time is Joe processing
orders (or that he is busy)?
Answer
The percentage of time Joe is processing orders is
equivalent to the utilization factor, /. Thus, the
percentage of time he is processing orders is:
= 1 / [1 + (4/3) + (8/3)]
= 1/5
Thus,
( )k (40)(30)(40 30)2 16
Lq ( P0 ) (1/5)
( k 1)!( k ) 2
(1!)(2(30) 40) 2
15
L = Lq + ( /µ) = 16/15 + 4/3 = 2.40
( )k (30)(40)(40 30)3
Lq ( P0 ) (15/59) .1446
( k 1)!( k ) 2
(2!)(3(30) 40) 2
Single channel
Poisson arrival-rate distribution
Constant service time
Unlimited maximum queue length
Infinite calling population
Examples:
• Single-booth automatic car wash
• Coffee vending machine
P0 1 1 .2 .4 .5
Average time a customer must wait in line before
using the copier
1
P0 .536
1 (30/ 48) (30/ 48) / 2! (30/ 48) / 3! (30/ 48) / 4!
2 3 4
continued
( ) 3
(30/48) 3
P3 P0 = (.537) .022
3! 6
Thus, with three traders 2.2% of the potential
customers are lost.
© 2020 Cengage Learning. All Rights Reserved. Slide 51
M/M/1 Queuing System
with Finite Calling Populations
Biff Smith is in charge of maintenance for four of
the rides at the Rollerama Amusement Park. On the
average, each ride operates four
hours before needing repair.
When repair is needed, the
average repair time is 10 minutes.
Assuming the time between
machine repairs as well as the
service times follow exponential
distributions, determine:
1) the proportion of time Biff is idle, and
2) the average time a ride is "down" for repairs.
4! 3! 2! 1! 0!
Hence, Biff is idle approximately 84% of the time.