Charan Jeet Singh


This investigation deals with two levels, single server preemptive priority queueing model with discouragement behaviour (balking and reneging) of customers. Arrivals to each level are assumed to follow a Poisson process and service times are exponentially distributed. The decision to balk / renege is made on the basis of queue length only. Two specific forms of balking behaviour are considered. The system under consideration is solved by using a finite difference equation approach for solving the governing balance equations of the queueing model, with infinite population of level 1 customer. The steady state probability distribution of the number of customers in the system is obtained.


Download data is not yet available.




Priority queue, Balking, Reneging, Finite difference, Queue size distribution

Brouns, A.J.F. and Wal, J.V. (2006). Optimal threshold policies in a two class preemptive priority queue with admission and termination control, Queue. Systems, 54(1), 21-33.
Cox, R.E. (1955). Traffic flow in an exponential delay system with priority categories, Proc. Inst. Elec. Engrs. Sr. B 102, 815-818.
Drekic, S. and Woolford, D. G. (2005). A preemptive priority queue with balking, Eur. Jour. Oper. Res., 164(2): 387- 401.
Jain, M. and Singh, C.J. (1998). A finite capacity priority queue with discouragement, Int. Jour. Eng., 11(4), 191-195.
Jaiswal, N.K. (1968). Priority Queues, Academic press, NY.
Jordan, C. (1965). Calculus of Finite Differential, Chelsea Publishing Co., NY.
Kao, E.P.C. and Narayanan K.S. (1990). Computing steady state probabilities of a non-preemptive priority multi server queue, ORSA. Jour. of Comp. 2, 211-218.
Katayama, T. (2007). Analysis of a time-limited service priority queueing model with exponential timer and server vacations, Queue. Systems, 57(4), 169-178.
Miller, D.R. (1981). Computation of steady-state probability for M/M/1 priority queues, Oper. Res., 29: 945-958.
Neuts, M.F. (1980). The probabilistic significance of the rate matrix in matrix- geometric invariant vectors, Jour. Appl. Prob., 17, 291-296.
Satty, T.L. (1961). Elements of Queueing Theory with Applications, McGraw Hill, NY.
Subha Rao, S. (1967). Queueing with balking and reneging in M/G/1 systems, Metrika, 12, 173-188.
Vawter D., Gervais, K. and Garrett, J. E. (2007). Allocating pandemic influenza vaccines in Minnesota: Recommendations of the Pandemic Influenza Ethics Work Group. Vaccine, 25(35), 6522-6536.
Citation Format
How to Cite
Singh, C. J. (2010). Priority queueing model with balking and reneging. Journal of Applied and Natural Science, 2(1), 38-41. https://doi.org/10.31018/jans.v2i1.92
More Citation Formats:
Research Articles