A preemptive priority queue with balking

European Journal of Operational Research

Volumn 164, Issue 2, 2005, Pages 387-401

  Drekic, Steve ^a   Woolford, Douglas G ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Balking; Generalized eigenvalues; Priority queues; Quasi birth and death process; Queueing

Indexed keywords

COMPUTATIONAL METHODS; CUSTOMER SATISFACTION; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL MODELS; POISSON EQUATION;

BALKING; GENERALIZED EIGENVALUES; PRIORITY QUEUES; QUASI-BIRTH AND DEATH PROCESS; QUEUEING;

OPERATIONS RESEARCH;

EID: 10444240067     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.01.017     Document Type: Article

References (30)

1. I.J.B.F. Adan, J.A.C. Resing, A class of Markov processes on a semi-infinite strip, in: B. Plateau, W.J. Stewart, M. Silva (Eds.), 3rd International Meeting on the Numerical Solution of Markov Chains, 1999, pp. 41-57.
2. D. Bertsimas, An analytic approach to a general class of G/G/s queueing systems, Operations Research 38 (1990) 139-155.
3. S. Drekic, W.K. Grassmann, An eigenvalue approach to analyzing a finite source priority queueing model, Annals of Operations Research 112 (2002) 139-152.
4. H.R. Gail, S.L. Hantler, B.A. Taylor, Analysis of a non-preemptive priority multiserver queue, Advances in Applied Probability 20 (1988) 852-879.
5. I. Gohberg, P. Lancaster, L. Rodman, Matrix Polynomials, Academic Press, New York, 1982.
6. W.K. Grassmann, The use of eigenvalues for finding equilibrium probabilities of certain Markovian two-dimensional queueing problems, INFORMS Journal on Computing 15 (9) (2003) 412-421.
7. W.K. Grassmann, S. Drekic, An analytical solution for a tandem queue with blocking, Queueing Systems 36 (2000) 221-235.
8. W.K. Grassmann, D.A. Stanford, Matrix analytic methods, in: W.K. Grassmann (Ed.), Computational Probability, Kluwer Academic Publishers, Boston, MA, 2000, pp. 153-203.
9. W.K. Grassmann, J. Tavakoli, A tandem queue with movable servers: An eigenvalue approach, SIAM Journal on Matrix Analysis and Applications 24 (2002) 465-474.
10. G.R. Grimmett, D.R. Stirzaker, Probability and Random Processes, second ed., Oxford University Press, New York, 1992.
11. S.M. Gupta, Queueing model with state dependent balking and reneging: Its complementary and equivalence, Performance Evaluation Review 22 (1995) 63-72.
12. U.C. Gupta, T.S.S. Srinivasa Rao, Computing steady state probabilities in λ(n)/G/1λ/K queue, Performance Evaluation 24 (1996) 265-275.
13. B.R. Haverkort, A. Ost, Steady-state analysis of infinite stochastic Petri nets: A comparison between the spectral expansion and the matrix-geometric method, in: Proceedings of the 7th International Workshop on Petri Nets and Performance Models, Saint Malo, France, IEEE Computer Society Press, Silver Spring, MD, 1997, pp. 36-45.
14. M. Jain, P. Singh, M/M/m queue with balking, reneging and additional servers, International Journal of Engineering 15 (2002) 1-10.
15. N.K. Jaiswal, Priority Queues, Academic Press, New York, 1968.
16. E.P.C. Kao, K.S. Narayanan, Computing steady-state probabilities of a non-preemptive priority multiserver queue, ORSA Journal of Computing 2 (1990) 211-218.
17. J-C. Ke, K-H. Wang, The reliability analysis of balking and reneging in a repairable system with warm standbys, Quality and Reliability Engineering International 18 (2002) 467-478.
18. D.R. Miller, Computation of steady-state probabilities for M/M/1 priority queues, Operations Research 29 (1981) 945-958.
19. I. Mitrani, R. Chakka, Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method, Performance Evaluation 23 (1995) 241-260.
20. P.M. Morse, Queues, Inventories and Maintenance, John Wiley & Sons, New York, 1958.
21. M.F. Neuts, The probabilistic significance of the rate matrix in matrix-geometric invariant vectors, Journal of Applied Probability 17 (1980) 291-296.
22. M.F. Neuts, Matrix Geometric Solutions in Stochastic Models - An Algorithmic Approach, Dover Publications, New York, 1981.
23. K.H. Rosen, Handbook of Discrete and Combinatorial Mathematics, CRC Press, Washington, DC, 2000.
24. T.L. Saaty, Elements of Queueing Theory with Applications, Dover Publications, New York, 1961.
25. K.P. Sapna Isotupa, D.A. Stanford, An infinite-phase quasi-birth-and-death model for the non-preemptive priority M/PH/1 queue, Stochastic Models 18 (2002) 378-410.
26. A.I. Shawky, Single server machine interference model with balking, reneging and an additional server for longer queue, Microelectronics and Reliability 37 (1994) 355-357.
27. A.I. Shawky, The machine interference model: M/M/C/K/N with balking, reneging and spares, Opsearch 37 (2000) 25-35.
28. S. Subba Rao, Queueing with balking and reneging in M/G/1 systems, Metrika 12 (1967) 173-188.
29. T. Takine, A nonpreemptive priority MAP/G/1 queue with two classes of customers, Journal of the Operations Research Society of Japan 39 (1996) 266-290.
30. K. Wuyts, R.K. Boel, Efficient matrix geometric methods for B-ISDN by using the spectral decomposition of the rate matrices, in: A.S. Alfa, S.R. Chakravarthy (Eds.), Advances in Matrix Analytical Methods for Stochastic Models, Notable Publications, Neshanic Station, NJ, 1998, pp. 341-359.