Priority queueing model with balking and reneging

Article Sidebar

PDF
Published Jun 1, 2010
DOI: https://doi.org/10.31018/jans.v2i1.92

Article Main

Charan Jeet Singh
Department of Mathematics, Guru Nanak Dev University, Amritsar-143005 (Punjab), India

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.

Article Details

Article Details

Keywords

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

References
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.
Issue
Vol 2 No 1 (2010)
Section
Research Articles

This work is licensed under Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) © Author (s)

How to Cite

Priority queueing model with balking and reneging. (2010). Journal of Applied and Natural Science, 2(1), 38-41. https://doi.org/10.31018/jans.v2i1.92