Approximations for Markovian multi-class queues with preemptive priorities

Operations Research Letters

Volumn 32, Issue 3, 2004, Pages 273-282

  Van der Heijden, Matthieu ^a   Van Harten, Aart ^a   Sleptchenko, Andrei ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Approximations; Multi channel queues; Preemptive priorities

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; MARKOV PROCESSES; OPERATIONS RESEARCH; SERVERS;

FIRST COME FIRST SERVE (FCFS) SCHEMES; PRIORITY QUEUES;

QUEUEING THEORY;

EID: 0348170831     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2003.09.001     Document Type: Article

References (14)

1. Altiok T. On the phase type approximation of general distributions. IIE Trans. 17(2):1985;110-116.
2. Buzacott J.A., Shanthikumar J.G. Stochastic Models of Manufacturing Systems. 1993;Prentice-Hall, Englewood Cliffs, NJ.
3. Buzen J.P., Bondi A.B. The response times of priority classes under preemptive resume in M/M/m queues. Oper. Res. 31(3):1983;456-465.
4. Gail H.R., Hantler S.L., Taylor B.A. On preemptive Markovian queue with multiple servers and two priority classes. Math. Oper. Res. 17(2):1992;365-391.
5. van Harten A., Sleptchenko A. On multi-class, multi-server queuing. Queueing Systems. 43(4):2003;307-328.
6. Hausman W., Scudder G. Priority scheduling rules for repairable inventory systems. Manage. Sci. 28:1982;1215-1232.
7. Kao E.P.C, Wilson S.D. Analysis of nonpreemptive priority queues with multiple servers and two priority classes. European J. Oper. Res. 118:1999;181-193.
8. Mitrani I., King P.J.B. Multiprocessor systems with preemptive priorities. Performance Evaluation. 1:1981;118-125.
9. A. Sleptchenko, A. van Harten, M.C. van der Heijden, Analyzing multi-class, multi-server queueing systems with preemptive priorities, Working Paper, Faculty of Technology and Management, University of Twente, Enschede, the Netherlands, 2002, submitted for publication.
10. A. Sleptchenko, M.C. van der Heijden, A. van Harten, Using repair priorities to reduce stock investment in spare part networks, Working paper, Faculty of Technology and Management, University of Twente, Enschede, the Netherlands, 2002, submitted for publication.
11. m/s Adv. Appl. Probab. 15:1983;392-419.
12. de Smit J.H.A. A numerical solution for the multi-server queue with hyper-exponential service times. Oper. Res. Lett. 2(5):1983;392-419.
13. Whitt W. Approximating a point process by a renewal process I. two basic methods Oper. Res. 30:1982;125-147.
14. Whitt W. Approximations for the. GI/G/c queue Production Oper. Manage. 2:1993;144-161.