Professional Documents
Culture Documents
RV College of
Engineering
Kendal’s Notation: A / B / s / K / n / D
A – Arrival Process, Inter arrival times distribution. It can be either of these
M = Represents Markovian or Memory less property like Poisson process.
D = Deterministic (Constant)
G = General distribution
B – Service distribution. It can be either of these
M = Represents Markovian or Memory less property like Exponential service
time.
D = Deterministic (Constant)
G = General distribution
s – Number of servers
K – System ’ s capacity (e.g. maximum number of customers in the system
including the one being served). Typically, we omit this when it’s infinity.
n – Population size. Usually we consider Infinity for this.
D – Queue Discipline like FIFO, LIFO, Random etc.
RV College of
Engineering Queue Type Examples Go, change the world
M/M/1: Infinity
M/M/c: 10
Interested in getting the value for below parameters for a given Queueing
System:
RV College of
Engineering Commonly Seen Queuing Model Go, change the world
RV College of
Engineering Commonly Seen Queuing Model Go, change the world
RV College of
Engineering Classification of Queuing Models Go, change the world
Values of Po and Pn
By using the equations of (1) and (2) we can get values of Po and Pn by
Hence
RV College of
Engineering Classification of Queuing Models Go, change the world
RV College of
Engineering Classification of Queuing Models Go, change the world
Remarks:
1.By the average number of customers Ls in the system, we mean the
number of customers in the queue + the person who is getting serviced.
2.To calculate the expected number of customers or average number of
customers in the system we can use the formula given by (5) and (6)
3.The average number of customers in the system can also denoted as
E(n).
RV College of
Engineering Classification of Queuing Models Go, change the world
Remarks:
1.By the average number of customers in the queue we mean the number
of customers in the queue excluding the person who is getting serviced.
Little’s Formula:
We have a relation between Ws,Wq,Ls,Lq given as follows
Remark:
Using Little’s formula, if one value is calculated then the other 3 values
can be found using the above relation
RV College of
Engineering Problems Go, change the world
Solution:
Step 1: Model identification
Since there is only one telephone booth, the number of service channels is
one. Also, since any number of customers can enter the booth, the capacity of
the system is infinity. Hence this problem comes under the model
(M/M/F/1):(∞/FCFS)
(Single server, Infinite queue)
Step 2: Given data
Arrival rate
Service rate
RV College of
Engineering Problems Go, change the world
The expected fraction of day that the phone will be in use is equal to
RV College of
Engineering Problems Go, change the world
c.The time can a customer expect to spend in the barber’s shop i.e.,Ws
A T.V repairman repair the sets in the order in which they arrive and
expects that the time required to repair a set has an ED with mean 30mins.
The sets arrive in a Poisson fashion at an average rate of 10/8 hrs a day.
(a) What is the expected idle time / day for the repairman?