Abstract—This paper studies the M/M/1/K queue under non- Sharma and Virtamo [7] are study the finite buffer queues with
preemptive service priority discipline. The paper shows the state priorities. The arrival process is a Poisson and the service
transition diagram of the Markov chain and presents the state
times are i.i.d. with general distribution.
balance equations, from which the stationary queue length
distribution and other measures of interest can be obtained.
A single-server Markovian priority queuing system with two
classes of customers that arrive according to two independent
Poisson processes and require service of exponential
I. INTRODUCTION distribution arises in different contexts. There are two classes
of customers with high and low priority. It is often of interest
Fig. 2. State-Transition-Rate diagram for 2-Priority, Non-Preemptive M/M/1/K Queue for K=4
We used the state-transition-diagram in fig. 2. for deriving We are following the same way to derive the equilibrium
the equilibrium equations directly from the diagram. The equations for Ri , j .
equilibrium, the flow must be conserved in the sense that
the input flow equals the out put flow from a given state [1].
We consider the case m = 0 when non customer of class 2
(λ1 + λ 2 + µ 2 ) R0,1 = λ 2 p 0,0 + µ1 p1,1 + µ 2 R0, 2 (10)
in service with different value of i , we obtain :
For example, when K=2 then we can use the state transition
From Eqs. 5-9, the state probabilities pi , j with maximum diagram system to obtain the equilibrium equations, such as
the equations below:
number of class 1 and with maximum number of class 2,
when customer of class 1 is in service.
(λ1 + λ 2 ) p0,0 = µ1 p1,0,1 + µ 2 p 0,1,2 (18)
(λ1 + µ1 ) p1,m = λ 2 p1,m−1 + µ1 p 2,m (9) The steady state probabilities pi , j , K of the M/M/1/K Queue
with non-preemptive priority can be estimated by solving
the system of equilibrium equations.
IV. CONCLUSION & FUTURE WORK
REFERENCES