A preemptive priority queue as a model with server vacations

Journal of the Operations Research Society of Japan

Volumn 39, Issue 1, 1996, Pages 118-131

  Machihara, Fumiaki ^a  

^a NTT CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012835986     PISSN: 04534514     EISSN: None     Source Type: Journal    
DOI: 10.15807/jorsj.39.118     Document Type: Article

References (24)

1. Avi-Itzhak, B. and Naor, P., Some queueing problems with the service station subject to breakdown, Oper. Res., 11 (1963) pp. 303-320.
2. Doshi, B., Generalizations of the stochastic decomposition results for single server queues with vacations, Comm. Statist. Stochastic Models, G (1990) pp. 307-333.
3. Gaver, D. P., Junior, A waiting line with interrupted service, including priorities, J. Roy. Stat. Soc., B 24 (1962) pp. 73-90.
4. Heffes, H., A class of data traffic processes-Covariance function characterization and related queueing results, Bell Syst. Tech. J., 59 (1980) pp. 897-929.
5. Heffes, H. and Lucantoni, D. M., A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Selected Areas in Communications, SAC-4 (1986) pp. 856-868.
6. Jaiswal, N. K., Priority Queues, Academic Press, New York, 1968.
7. Keilson, J., Queues subject to service interruption, Ann. Math. Statist., 33 (1962) pp. 1314-1322.
8. Lucantoni, D. M., Meier-Hellstern, K. S. and Neuts, M. F., A single server queue with server vacations and a class of non-renewal arrival processes, J. Appl. Prob., 22 (1990) pp. 676-705.
9. Lucantoni, D. M., New results for the single server queue with a batch Markovian arrival process, Comm. Statist. Stochastic Models, 7 (1991), pp. 1-46.
10. Lucantoni, D. M. and Neuts, M. F., Simpler proofs of some properties of the fundamental period of the MAP/G/1 queue, To appear in J. Appl. Prob., April, 1994.
11. Machihara, F., Completion time of service unit interrupted by PH-Markov renewal customers and its application, Proc. of the 12th Intl. Teletraffic Cong. in Torino, (1988) 5.4B 5.1-5.8.
12. Machihara, F., A new approach to the fundamental period of a queue with phase-type Markov renewal arrivals, Comm. Statist. Stochastic Models, 6 (1990) pp. 551-560.
13. Machihara, F., On the queue with PH-Markov renewal preemptions, J. Oper. Res. Soc. Japan, 36, 1 (1993) pp. 13-28.
14. Neuts, M. F., Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times, Adv. Appl. Prob., 9 (1977) pp. 141-157.
15. Neuts, M. F., Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach, Baltimore, The Johns Hopkins University Press, 1981.
16. Neuts, M. F., Structured Stochastic Matrices of M/G/1 type and Their Applications, New York and Basel, Marcel Dekker, INC., 1989.
17. Neuts, M. F., The fundamental period of the queue with Markov modulated arrivals, in Probability, Statistics and Mathematics: Papers in Honor of Professor Samuel Karlin, Academic Press, 1989.
18. Ramaswami, V., The N/G/1 queue and its detailed analysis, Adv. Appl. Prob., 12 (1980) pp. 222-261.
19. Ramaswami, V., From the matrix-geometric to the matrix-exponential, Queueing Systems, 6 (1990) pp. 229-260.
20. Sengupta, B., Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue, Adv. Appl. Prob., 21 (1989) pp. 159-180.
21. Sengupta, B., The semi-Markovian queue: theory and applications, Comm. Statist. Stochastic Models, 6 (1990) pp. 383-413.
22. Takine, T. and Hasegawa, T., The workload in the MAP/G/1 queue with statedependent services: Its application to a queue with preemptive resume priority, Comm. Statist. Stochastic Models, 10 (1994) pp. 183-221.
23. Welch, P. D., On preemptive resume priority queues, Ann. Math. Statist., 35 (1964) pp. 600-612.
24. Zhu, Y. and Prabhu, N. U., Markov-modulated PH/G/1 queueing systems, Queueing System, (1991) pp. 313-322.