Priority queueing model with balking and reneging
##plugins.themes.bootstrap3.article.main##
Abstract
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.
##plugins.themes.bootstrap3.article.details##
##plugins.themes.bootstrap3.article.details##
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)