Abstract    In this paper we report on a study of a two level preemptive priority queue with balking and reneging for lower priority level. The inter-arrival and the service times for both levels follow exponential distribution. We use a finite difference equation approach for solving the balance equations of the governing queuing model whose states are described by functions of one independent variable. Hence the balance equations may be viewed as a set of simultaneous difference equations and can be solved by using appropriate techniques.

Keywords    Queue, Balance Equation, Balking, Reneging, Priority Queue, Markovian Queue

References    1. Cox, R. E., "Traffic Flow in an Exponential Delay System with Priority Categories"; proc. Inst. Elec. Engrs., London, Ser. B, Vol. 102, (1955) 815-818. 2. Jordan, C., "Calculus of Finite Differential," Chelsea publishing Co., NY, (1965). 3. Renolds, J. F., "The Stationary Solution of a Multiserver Queuing Model with Discouragement," Oper. Res., Vol. 16, (1968), 64-71. 4. Garg, K. M., Jain, M. and Sharma, G. C., "G/G/m Queuing System with Discouragement via Diffusion Approximation," Microelectron Reliab., Vol. 33, No. 7, (1993), 1057-1059. 5. Singh, V. P., "Two Servers Markovian Queues with Balking, Heterogeneous vs. Homogeneous Servers," Oper. Res., Vol. 18, No. 1, (1972), 145-159. 6. Sharma, R. R., Rai, R. C. and Mishra, A., "Optimal Bus Services on Express Basis in the Case of Balking and Reneging"; Euro. J. Oper. Res., Vol. 66, (1993), 113-123. 7. Brandwajn, A., "A Finite Difference Equations Approach to a Priority Queue," Oper. Res., Vol. 30, No.1, (1982) 75-81. 8. Saaty, T. L., "Elements of Queuing Theory with Applications," McGraw Hill, New York, (1961). 9. Jaiswal, N. K., "Priority Queues," Academic press, NY, (1968).