0% found this document useful (0 votes)
49 views6 pages

Queueing Theory

Queueing theory uses mathematical models to analyze systems involving waiting in lines. The document introduces key concepts in queueing theory including arrival and service patterns, queue disciplines, system capacity, number of service channels, and Kendall notation. An example of an M/M/1 queue with infinite capacity is provided. Customers arrive according to a Poisson process and service times are exponentially distributed. Formulas are given for probabilities, expected numbers of customers, and waiting times in the system and queue. An example problem applying the M/M/1 model to a barber shop is worked out.

Uploaded by

Sai sathvika
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
49 views6 pages

Queueing Theory

Queueing theory uses mathematical models to analyze systems involving waiting in lines. The document introduces key concepts in queueing theory including arrival and service patterns, queue disciplines, system capacity, number of service channels, and Kendall notation. An example of an M/M/1 queue with infinite capacity is provided. Customers arrive according to a Poisson process and service times are exponentially distributed. Formulas are given for probabilities, expected numbers of customers, and waiting times in the system and queue. An example problem applying the M/M/1 model to a barber shop is worked out.

Uploaded by

Sai sathvika
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

QUEUEING THEORY

Syllabus
 Introduction to Markovian queueing models
 Single Server Model with Infinite system capacity - (𝑀/𝑀/1) ∶ (∞/𝐹𝐼𝐹𝑂)
 Single Server Model with Finite System Capacity – (𝑀/𝑀/1) ∶ (𝐾/𝐹𝐼𝐹𝑂)
INTRODUCTION
History : A.K.Erlang (1909) – “The Theory of probabilities and telephone conversations”.
All of us have experienced the annoyance of having to wait in line.
Example: 1. We wait in line in our cars in traffic jams. 2. We wait in line at supermarket to check out.
Why then is there waiting? There is more demand for service that there is facility for service available.
Why is this so? 1. There may be a shortage of available servers. 2. There may be a space limit to the amount of
service that can be provided.
Question : 1. How long must a customer wait? 2. How many people will form in the line?
Answer: Queuing theory attempts to answer these questions through detailed mathematical analysis.
Customer: The term ‘Customer’ is used in a general sense and does not imply necessarily a human customer.
E.g.: 1. An Air plane waiting in line to take off. 2. A Computer program waiting to be run as a time shared basis.
Characteristics of Queuing Process
1. Arrival pattern of Customers 2. Service pattern of Servers 3. Queue discipline 4. System capacity
5. Number of service channels 6. Number of service stages
1. Arrival Pattern of Customer : (i) Bulk or Batches (ii) Balked (iii) Reneged (iv) Jockey
(i) Bulk or Batches : More than one arrival can be entering the system simultaneously, the input is said to occur
in bulk or batches.
(ii) Balked : If customer decides not to enter the queue upon arrival, he is said to have balked.
(iii) Reneged : A Customer may enter the queue, but after a time lose patience and decide to leave. In this case he
is said to reneged.
(iv) Jockey : Two or more parallel waiting lines, customers may switch from one to another.
2. Service Pattern of Services : If the system is empty, the service facility is idle. Service may also be deterministic
(or) probabilistic. Service may also be single (or) batch one generally thinks of one customer being served at a
time by a given server, but there are many situations where customer may be served simultaneously by the same
server. E.g.: 1. Computer with parallel processing. 2. People boarding a train.
The service rate may depend on the number of customer waiting for service. A server may work faster if sees
that the queue is building up (or) conversely, he may get flustered and became less efficient. The situation in
which service depends on the no. of customers waiting is referred to as state dependent service.
3. Queue Discipline :
(i) First Come First Served (FCFS) or First In First Out (FIFO)
(ii) Last Come First Served (LCFS) or Last In First Out (LCFO)
(iii) Random Selection for Services (RSS) (iv) Priority (a) Preemptive (b) Non- Preemptive
(a) Preemptive : The customer with the highest priority is allowed to enter service immediately even if a customer
with lower priority is already in service when the higher priority customer enters system.
(b) Non - preemptive : The highest priority customer goes to the head the queue but cannot get into service until the
customer presently in service is completely, even through this customer has a lower priority.
4. System Capacity : (i) Finite (ii) Infinite
(i) Finite: A queue with limited waiting room, so that when the time reaches a certain length, no further
customer are allowed to enter until space becomes available by a service completion.
(ii) Infinite: A queue with unlimited waiting room.
5. Number of Service Channels : (i) Single channel system (ii) Multiple channel systems.
(i) Single Channel System

9
Dr. P. Godhandaraman, Assistant Professor (Sr.G.), Dept of Maths, SRM IST, Kattankulathur, Mobile: 9941740168, Email: [email protected]
(ii) Multiple Channel System

Eg: 1. Barber Shop 2. Supermarket 3. Ticket Counters.


6. Number of Service Stages : (i) Single stage (ii) Multiple stage
(i) Single Stage

Eg: 1. Barber Shop 2. Supermarket 3. Theater.


(ii) Multiple Stage

Eg: 1. Medical History 2. Bank A/c opening 3.Canteen


Kendall Notation (A/B/X/Y/Z)
A - Inter arrival time : M - Exponential, D - Deterministic, Ek - Erlang type k,
Hk – Hyper exponential type k, Ph - phase type, G – General.
B - Service time : M - Exponential, D - Deterministic, Ek - Erlang type k,
Hk - Hyper exponential type k, Ph – phase type, G – General.
X - No. of parallel servers : 1, 2 …∞
Y - System capacity : 1, 2 …∞
Z - Queue discipline : FCFS, LCFS, RSS, PR, GD
Queuing Models : 1. Probabilistic or stochastic models 2. Deterministic models 3. Mixed models
Probabilistic model: When there is uncertainty in both arrival rate and service rate (i.e. not treated a customer or not
know) and are assumed to be random variables.
Deterministic model: Both arrival rate and service rate are constants (exactly known).
Mixed model: When either the arrival rate or the service rate is exactly known and the other is not known.
We look for probabilistic model only
1. (𝑀/𝑀/1) ∶ ( ∞/𝐹𝐼𝐹𝑂)
2. (𝑀/𝑀/1) ∶ ( 𝐾 /𝐹𝐼𝐹𝑂)
SINGLE SERVER MODEL WITH INFINITE SYSTEM CAPACITY - (𝑴/𝑴/𝟏) ∶ (∞/𝑭𝑰𝑭𝑶)
𝜆 𝜆 𝑛
1. 𝑃0 = 1 − 𝜇 and 𝑃𝑛 = (𝜇) 𝑃0 , λ = arrival rate, μ = service rate
𝜆
2. Probability that the system is busy = 1 − 𝑃0 = 𝜇
𝜆
3. Expected number of customers in the system : 𝐿𝑠 = 𝜇−𝜆
𝜆2
4. Expected number of customers in the queue: 𝐿𝑞 =
𝜇(𝜇−𝜆)
𝜇
5. Expected number of customers in non empty queues: 𝐿𝑛 =
𝜇−𝜆

10
Dr. P. Godhandaraman, Assistant Professor (Sr.G.), Dept of Maths, SRM IST, Kattankulathur, Mobile: 9941740168, Email: [email protected]
1
6. Expected waiting time a customer in the system: 𝑊𝑠 = 𝜇−𝜆
𝜆
7. Average waiting time that a customer in the queue: 𝑊𝑞 = 𝜇(𝜇−𝜆)
𝜆 𝑘+1
8. Probability that the number of customers in the system exceeds k : 𝑃(𝑛 > 𝑘) = (𝜇)
𝜆 𝑘
9. Probability that the number of customers in the system greater than or equal to k : 𝑃(𝑛 ≥ 𝑘) = (𝜇)
10. Probability that the waiting time of a customer in the system exceeds t : 𝑃(𝑤 > 𝑡) = 𝑒 −(𝜇−𝜆)𝑡
𝜆
11. Probability that the waiting time of a customer in the queue exceeds t : 𝑃(𝑤 > 𝑡) = 𝜇 𝑒 −(𝜇−𝜆)𝑡
12. Probability density function of the waiting time in the system: 𝑓(𝑤) = (𝜇 − 𝜆)𝑒 −(𝜇−𝜆) 𝑤
Which is the probability density function of an exponential distribution with parameter 𝜇 − 𝜆.
𝜆
𝜇
(𝜇 − 𝜆)𝑒 −(𝜇−𝜆) 𝑤 , 𝑤 > 0
13. Probability density function of the waiting time in the queue: 𝑔(𝑤) = { 𝜆
1−𝜇, 𝑤=0
1 𝜆
Little’s formula: 𝐿𝑠 = 𝜆 𝑊𝑠 , 𝐿𝑞 = 𝜆 𝑊𝑞 , 𝑊𝑠 = 𝑊𝑞 + 𝜇, 𝐿𝑠 = 𝐿𝑞 + 𝜇
SINGLE SERVER MODEL WITH INFINITE SYSTEM CAPACITY - (𝑴/𝑴/𝟏) ∶ (∞/𝑭𝑰𝑭𝑶)
1. Customers arrive at a one man barber shop according to a Poisson process with a mean inter arrival time of 20
minutes. Customers spend an average of 15 minutes in the barber chair. If an hour is used as the unit of time,
(i) What is the probability that a customer need not wait for a hair cut?
(ii) What is the expected number of customers in the barber shop and in the queue?
(iii) How much time can a customer expect to spend in the barbershop?
(iv) Find the average time that a customer spends in the queue?
(v) What is the probability that there will be more than 6 customers?
(vi) What is the probability that there will be 6 or more customers waiting for service?
(vii) What is the probability that the waiting time in the (a) system (b) queue, is greater than 12 minutes?
1 20 1 1 15 1
Solution: 𝜆 = 30 = 3 ⟹ 𝝀 = 𝟑 customers/hour, 𝜇 = 60 = 4 ⟹ 𝝁 = 𝟒 customers/hour.
𝜆 3
(i) 𝑃(𝑎 𝑐𝑢𝑠𝑡𝑜𝑚𝑒𝑟 𝑛𝑒𝑒𝑑 𝑛𝑜𝑡 𝑤𝑎𝑖𝑡) = 𝑃(𝑛𝑜 𝑐𝑢𝑠𝑡𝑜𝑚𝑒𝑟 𝑖𝑛 𝑡ℎ𝑒 𝑠𝑦𝑠𝑡𝑒𝑚): 𝑃0 = 1 − 𝜇 = 1 − 4 = 0.25
𝜆 3
(ii) Expected number of customers in the barber shop : 𝐿𝑠 = 𝜇−𝜆 = 4−3 = 3 customers
𝜆2 32 9
Expected number of customers in the queue: 𝐿𝑞 = 𝜇(𝜇−𝜆) = 4(4−3) = 4 = 2.25 customers
1 1
(iii) Expected time a customer spend in the barbershop: 𝑊𝑠 = = = 1 hour
𝜇−𝜆 4−3
𝜆 3 3
(iv) Average time that a customer spends in the queue: 𝑊𝑞 = 𝜇(𝜇−𝜆)
= 4(4−3) = 4 = 0.75 hour
(v) The probability that there will be more than 6 customers:
𝜆 𝑘+1 3 6+1
𝑃(𝑛 > 𝑘) = (𝜇) ⇒ 𝑃(𝑛 > 6) = (4) = 0.1335
(vi) The probability that there will be 6 or more customers waiting for service:
𝜆 𝑘 3 6
𝑃(𝑛 ≥ 𝑘) = (𝜇) ⇒ 𝑃(𝑛 ≥ 6) = (4) = 0.1779
(vii) The probability that the waiting time in the system is greater than 12 minutes?
12
𝑃(𝑤 > 𝑡) = 𝑒 −(𝜇−𝜆)𝑡 ⇒ 𝑃(𝑤 > 12) = 𝑒 −(4−3)×60 = 𝑒 −0.2 = 0.8187
(viii) The probability that the waiting time in the queue, is greater than 12 minutes?
12
𝜆 3 3
𝑃(𝑤 > 𝑡) = 𝜇 𝑒 −(𝜇−𝜆)𝑡 ⇒ 𝑃(𝑤 > 12) = (4) 𝑒 −(4−3)×60 = (4) 𝑒 −0.2 = 0.61405
2. If People arrive to purchase cinema tickets at the average rate of 6 per minute at a one man counter, and it takes
an average of 7.5 seconds to purchase a ticket. If a person arrives 2 minutes before the picture starts and it takes
exactly 1.5 minutes to reach the correct seat after purchasing the ticket,
(i) can he expect to be seated for the start of the picture?
(ii) What is the probability that he will be seated for the start of the picture?
(iii) How early must he arrive in order to be 99% sure of being seated for the start of the picture?
Solution: λ = 6 /minute, μ = 8 /minute
11
Dr. P. Godhandaraman, Assistant Professor (Sr.G.), Dept of Maths, SRM IST, Kattankulathur, Mobile: 9941740168, Email: [email protected]
1 1 1
(i) 𝑊𝑠 = 𝜇−𝜆 = 8−6 = 2 = 0.5 minute
E(total time required to purchase the ticket and to reach the seat) = 0.5 + 1.5 = 2 min
(ii) 𝑃(total time < 2 minute) = 𝑃(𝑤 < 𝑡) = 1 − 𝑃(𝑤 > 𝑡) = 1 − 𝑒 −(𝜇−𝜆)𝑡
1
1
𝑃 (𝑤 < 2) = 1 − 𝑒 −(8−6)×2 = 1 − 𝑒 −1 = 0.63
(iii) 𝑃(𝑤 < 𝑡) = 99% = 0.99 ⇒ 1 − 𝑃(𝑤 > 𝑡) = 0.99 ⇒ 𝑃(𝑤 > 𝑡) = 0.01 ⇒ 𝑒 −(𝜇−𝜆)𝑡 = 0.01 ⇒ 𝑒 −(8−6) 𝑡 =
0.01 ⇒ 𝑒 −2 𝑡 = 0.01 ⇒ −2𝑡 = ln(0.01) ⇒ −2𝑡 = −4.6 ⇒ 𝑡 = 2.3 minute
𝑃(ticket purchasing time < 2.3) = 0.99
𝑃[total time to get the ticket and to go to the seat < (2.3 + 1.5)] = 0.99
∴ The person must arrive at least 2.64 minutes early so as to be 99% sure of seeing the start of the picture.
3. The arrivals at the counter in a bank occur in accordance with a Poisson process at an average rate of 8 per hour.
The duration of service of a customer has an exponential distribution with a mean of 6 minutes. Find the
probability that an arriving customer (i) Has to wait (ii) Finds 4 customers in the system (iii) Has to spend less
than 15 minutes in the bank.
1
Solution: λ = 8 / hour, μ = 6 /minute = 10/hour
λ 8
(i) Probability that a customer has to wait = Probability that the system is busy = μ = 10 = 0.8
8 4 8
(ii) Probability that there are 4 customers in the system = P4 = (10) (1 − 10) = 0.08192
(iii) Probability that a customer has to spend less than 15 minutes in the bank: 𝑃(𝑤 > 𝑡) = 𝑒 −(𝜇−𝜆)𝑡
1 1 1
−(10−8)( )
𝑃(𝑊𝑠 < 15 minutes) = 𝑃 (𝑊𝑠 < hour) = 1 − 𝑃 (𝑊𝑠 > hour) = 1 − 𝑒 4 = 0.3935
4 4
4. Customers arrive at a watch repair shop according to a Poisson process at a rate of one per every 10 minutes and
the service time is an exponential random variable with mean 8 minutes.
(i) Find the average number of customers in the shop.
(ii) Find the average time a customer spends in the shop.
(iii) Find the average number of customers in the queue.
(iv) What is the probability that the server is idle?
60 15
Solution:𝜆 = 6 /hour, 𝜇 = = /hour.
8 2
𝜆 6
(i) The average number of customers in the shop : 𝐿𝑠 = 𝜇−𝜆 = 15 = 4 customers
−6
2
1 1 2
(ii) The average time a customer spends in the shop : 𝑊𝑠 = 𝜇−𝜆 = 15 = 3 hour
−6
2
𝜆2 62 16
(iii) The average number of customers in the queue: 𝐿𝑞 = = 15 15 =
𝜇(𝜇−𝜆) ( −6) 5
2 2
𝜆 6 1
(iv) 𝑃(system is empty): 𝑃0 = 1 − 𝜇 = 1 − 15 =5
( )
2
5. A departmental store has a single cashier. During the rush hours, customers arrive at the rate of 20 customers per
hour. The average no. of customers that can be processed by the cashier is 24 per hour. Calculate the following
(i) What is the probability that the cashier is idle?
(ii) What is the average number of customers in the queueing system.
(iii) What is the average time a customer spends in the system.
(iv) What is the average number of customers in the queue?
(v) What is the average time a customer spends in the queue, waiting for service?
Solution:𝜆 = 20 /hour, 𝜇 = 24 /hour.
𝜆 20
(i) 𝑃(cashier is idle) = 𝑃0 = 1 − 𝜇 = 1 − 24 = 0.1674
𝜆 20
(ii) Average number of customers in the queueing system : 𝐿𝑠 = 𝜇−𝜆 = 24−20 = 5 customers
1 1 1
(iii) Average time a customer spend in the system: 𝑊𝑠 = 𝜇−𝜆 = 24−20 = 4 hour
𝜆2 202
(iv) Average number of customers in the queueing system : 𝐿𝑞 = 𝜇(𝜇−𝜆) = 24(24−20) = 4.167 customers
𝜆 20 20
(v) Average time that a customer spends in the queue: 𝑊𝑞 = = = hour
𝜇(𝜇−𝜆) 24(24−20) 96

12
Dr. P. Godhandaraman, Assistant Professor (Sr.G.), Dept of Maths, SRM IST, Kattankulathur, Mobile: 9941740168, Email: [email protected]
SINGLE SERVER MODEL WITH FINITE SYSTEM CAPACITY - (𝑴/𝑴/𝟏) ∶ (𝒌/𝑭𝑰𝑭𝑶)
𝜆
(1− )
𝜇 𝜆 𝑛
𝜆 𝑘+1
, 𝜆≠𝜇 ( ) 𝑃0 , 𝜆≠𝜇
𝑃0 = 1−(𝜇) and 𝑃𝑛 = { 𝜇1
1 , 𝜆=𝜇
{𝑘+1 , 𝜆=𝜇 𝑘+1
λ k+1
λ (k+1)( )
μ
( )− , 𝜆≠𝜇
μ−λ λ k+1
Average number of customers in the system : Ls = 1−( )
μ
𝑘
{ 2
, 𝜆=𝜇
λ′
Average number of customers in the queue : Lq = Ls −
𝜇
Effective arrival rate : λ′ = 𝜇(1 − 𝑃0 )
𝐿
Average waiting time of a customers in the system : 𝑊𝑠 = 𝑠′
𝜆
𝐿𝑞
Average waiting time of a customers in the queue : 𝑊𝑞 = 𝜆′
SINGLE SERVER MODEL WITH FINITE SYSTEM CAPACITY - (𝑴/𝑴/𝟏) ∶ (𝒌/𝑭𝑰𝑭𝑶)
1. Patients arrive at a clinic according to Poisson distribution at a rate of 60 patients per hour. The waiting room
does not accommodate more than 14 patients. Investigation time per patient is exponential with mean rate of 40
per hour.
(i) Determine the effective arrival rate at the clinic.
(ii) What is the probability that an arriving patient will not wait?
(iii) What is the expected waiting time until a patient is discharged from the clinic?
Solution: 𝜆 = 60 patients/hr, 𝜇 = 40 patients/hr, 𝑘 = 14 + 1 = 15 (14 waiting patients + 1 patient under
investigation)
𝜆
(1− )
′ 𝜇
(i) Effective arrival rate λ = 𝜇(1 − 𝑃0 ), Where 𝑃0 = , 𝜆≠𝜇
𝜆 𝑘+1
[1−(𝜇) ]
60
(1− )
𝑃0 = 40
60 15+1
= 0.0007624 , λ′ = 40(1 − 0.0007624) = 39.9695 per hour.
1−( )
40
(ii) P(a patient will not wait) = P0 = 0.0007624
𝐿𝑠
(iii) Expected waiting time until a patient is discharged from the clinic: 𝑊𝑠 =
𝜆′
λ k+1 60 15+1
λ (k+1)( ) 60 (15+1)( ) 14
μ 40
Ls = (μ−λ) − λ k+1
= (40−60) − 60 15+1
= 13 patients, 𝑊𝑠 = 39.9695 = 0.3203 hour
1−( ) 1−( )
μ 40

2. At a railway station, only one train is handled at a time. The railway yard is sufficient only for two trains to wait
while other is given signal to leave the station. Trains arrive at the station at an average rate of 6 per hour and the
railway station can handle them on an average of 12 per hour. Assuming Poisson arrivals and exponential service
distribution, find the steady state probabilities for the number of trains in the system. Also find the average
waiting time of a new train coming into the yard. If the handling rate is reduced to half, what is the effect of the
above results?
Solution: Case (i): 𝜆 = 6 trains/hr, 𝜇 = 12 trains/hr, 𝑘 = 2 + 1 = 3
Steady state probabilities for the number of trains in the system = 𝑃1 , 𝑃2 𝑎𝑛𝑑 𝑃3
𝜆 6
𝜆 𝑛 (1− )
𝜇 (1− )
12
𝑃𝑛 = (𝜇) 𝑃0 , Where 𝑃0 = = 6 4
= 0.5333, 𝜆 ≠ 𝜇
𝜆 𝑘+1
[1−(𝜇) ] 1−( )
12

6 1 6 2 6 3
𝑃1 = (12) (0.5333) = 0.2667, 𝑃2 = (12) (0.5333) = 0.1333, 𝑃3 = (12) (0.5333) = 0.0667
𝐿
Average waiting time of a new train coming in the yard : 𝑊𝑠 = 𝜆𝑠′
𝜆′ = 𝜇(1 − 𝑃0 ) = 12(1 − 0.5333) = 5.6004
λ k+1 6 3+1
λ (k+1)( ) 6 (3+1)( ) 0.7333
μ 12
Ls = (μ−λ) − λ k+1
= (12−6) − 6 3+1
= 0.7333 train, 𝑊𝑠 = 5.6004
= 0.1309 hour
1−( ) 1−( )
μ 12

Case (ii): If the handling rate is reduced to half, then 𝜆 = 6 trains/hr, 𝜇 = 6 trains/hr, 𝑘 = 2 + 1 = 3
13
Dr. P. Godhandaraman, Assistant Professor (Sr.G.), Dept of Maths, SRM IST, Kattankulathur, Mobile: 9941740168, Email: [email protected]
Steady state probabilities for the number of trains in the system = 𝑃1 , 𝑃2 𝑎𝑛𝑑 𝑃3
1 1 1 1 1
𝑃𝑛 = 𝑘+1, 𝑃1 = 3+1 = 4 , 𝑃2 = 4 , 𝑃3 = 4
𝐿𝑠
Average waiting time of a new train coming in the yard : 𝑊𝑠 =
𝜆′
1 1 1 k 3 1.5
𝑃0 = 𝑘+1 = 4 , 𝜆′ = 𝜇(1 − 𝑃0 ) = 6 (1 − 4) = 4.5, Ls = 2 = 2 = 1.5 train, 𝑊𝑠 = 4.5
= 0.3333 hours
3. A petrol pump with only one pump can accommodate 5 cars. The arrival of cars is Poisson with a mean rate of 10
per hour. The service time is exponentially distributed with a mean 2 minutes. How many cars are in the petrol
pump on an average? What is the probability of a newly arriving customer finding the system full and leaving
without availing service?
𝜆 10
(1− ) (1− )
𝜇 30
Solution: 𝜆 = 10/hr, 𝜇 = 30/hr, 𝑘 = 5 , 𝑃0 = = 10 5+1
= 0.667, 𝜆 ≠ 𝜇
𝜆 𝑘+1
[1−(𝜇) ] [1−( ) ]
30

λ k+1 10 5+1
λ (k+1)( ) 10 (5+1)( )
μ 30
Ls = (μ−λ) − λ k+1
= (30−10) − 10 5+1
= 0.492
1−( ) 1−( )
μ 30

𝝀 𝟓 10 𝟓
𝑃(System full) = 𝑃(5 cars in the system) = (𝝁) 𝑷𝟎 = (30) (0.667) = 0.00274.
4. A one person barber shop has 6 chairs to accommodate people waiting for a hair cut. Assume that customers who
arrive when all the 6 chairs are full leave without entering the barber shop. Customers arrive at the average rate
of 3 per hour and spend an average of 15 minutes in the barber chair.
(i) What is the probability that a customer can get directly into the barber chair upon arrival?
(ii) What is the expected number of customers waiting for a hair cut?
(iii) How much time can a customer expect to spend in the barber shop?
(iv) What fraction of potential customers are turned away?
Solution: 𝜆 = 3/hr, 𝜇 = 4/hr, 𝑘 = 6 + 1 = 7
𝜆 3
(1− ) (1− )
𝜇 4
𝑃0 = = 3 7+1
= 0.2778, 𝜆 ≠ 𝜇 ,
𝜆 𝑘+1
[1−(𝜇) ] [1−( ) ]
4

Effective arrival rate λ′ = 𝜇(1 − 𝑃0 ) = 4(1 − 0.2778) = 2.89/ℎ𝑜𝑢𝑟


(i) Probability of empty system = 𝑃0 = 0.2778
λ k+1 3 7+1
λ (k+1)( ) 3 (7+1)( ) 𝜆′ 2.89
μ 4
(ii) Ls = (μ−λ) − λ k+1
= (4−3
) − 3 7+1
= 2.11, 𝐿𝑞 = 𝐿𝑠 − 𝜇
= 2.11 − 4
= 1.3875
1−( ) 1−( )
μ 4
𝐿𝑠 2.11
(iv) 𝑊𝑠 = 𝜆′ = 2.89 = 0.7301/ℎ𝑜𝑢𝑟
𝜆 7 3 7
(v) 𝑃(𝑎 𝑐𝑢𝑠𝑡𝑜𝑚𝑒𝑟 𝑖𝑠 𝑡𝑢𝑟𝑛𝑒𝑑 𝑎𝑤𝑎𝑦) = 𝑃(𝑠𝑦𝑠𝑡𝑒𝑚 𝑖𝑠 𝑓𝑢𝑙𝑙) = 𝑃7 = ( ) 𝑃0 = ( ) (0.2778) = 0.037
𝜇 4
Hence 3.7% of potential customers are turned away.

All the Best

Regards!
Dr. P. GodhandaRaman
Assistant Professor (Senior Grade)
Department of Mathematics
SRM IST, Kattankulathur – 603 203
Email : [email protected], Mobile : 9941740168

14
Dr. P. Godhandaraman, Assistant Professor (Sr.G.), Dept of Maths, SRM IST, Kattankulathur, Mobile: 9941740168, Email: [email protected]

You might also like