Vol. 11, No. 4 (November 1998) 191-196   

downloaded Downloaded: 60   viewed Viewed: 1502

M. Jain
Department of Mathematics
Indian Institute of Technology
Hauz Khas, New Dehli-110016, India
C.J. Singh
Department of Mathematics
Govt. P. G. College
Rishikesh, India

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



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).

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir