Professional Documents
Culture Documents
Queueing System
Queueing Theory-1
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Queuing are the most frequently encountered problems in everyday life. For
example, queue at a cafeteria, library, bank, etc. Common to all of these
cases are the arrivals of objects requiring service and the attendant delays
when the service mechanism is busy. Waiting lines cannot be eliminated
completely, but suitable techniques can be used to reduce the waiting time
of an object in the system. A long waiting line may result in loss of
customers to an organization. Waiting time can be reduced by providing
additional service facilities, but it may result in an increase in the idle time
of the service mechanism.
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Basic Terminology
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Definition (Customers)
Persons or objects coming to service facility to get services is called
customers.
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
The input describes the manner in which the customers arrive and join the
queueing system. It is not possible to observe and control the actual
moment of arrival of a customer for service. Hence the number of arrivals in
one time period or the interval between successive arrivals is not treated as
a constant, but a random variable.
Therefore, the probability distribution of the number of arrivals per
unit of time or of the inter-arrival time is used to express the
mode of arrival of customers.
We shall deal with only those queueing systems in which the number of
arrivals per unit of time has a poisson distribution with mean λ. In this
case, the time between consecutive arrivals has an exponential distribution
1
with mean .
λ
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Definition (Server)
It is a mechanism through which service is offered.
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Note: Transient state is the case in the initial state of queue. Whereas, the
Steady state will reasch in the syatem after a long time. That is
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
e−λ λx
P (X = x) = , x = 0, 1, 2, · · ·
x!
The constant λ > 0 is called the parameter of the distribution.
e−λt (λt)n
Pn (t) = ,
n!
where Pn (t) denotes the probability of n arrivals in time t.
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
(a/b/c) : (d/e),
where
a denotes the type of distribution of the number of arrivals per unit
time
b the type of distribution of the service time
c the number of servers
d the capacity of the system, viz., the maximum queue size
e the queue discipline.
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Accordingly, the first four models which we will deal with will be denoted
by the symbols:
1 (M/M/1) : (∞/F IF O)
2 (M/M/s) : (∞/F IF O)
3 (M/M/1) : (k/F IF O)
4 (M/M/s) : (k/F IF O)
In the above symbols the letter ’M ’ stands for Markov’ indicating that the
number of arrivals in time t and the number of completed services in time t
follow Poisson process which is a continuous time Markov chain.
Further, the symbole k represents the capacity of the system, and s is the
number of servers.
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)
Basic Concept of Queueing Theory
Queueing System
Dr. S.D. Purohit, UD, RTU, Kota SPT, B.Tech. IV Semester (CS/IT)