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.
Priority queue, Balking, Reneging, Finite difference, Queue size distribution
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.
This work is licensed under Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) © Author (s)