×

An \(M/G/1\) queue with Markov-dependent exceptional service times. (English) Zbl 1049.90017

Summary: This paper considers an \(M/G/1\) queue in which service time distributions in each busy period change according to a finite state Markov chain, embedded at the arrival instants of customers. It is assumed that this Markov chain has an upper triangular transition matrix. Applying the regenerative cycle approach with respect to a busy period, we obtain the Laplace-Stieltjes transform, i.e., LST, of the stationary waiting time distribution in a certain parametric form. We give a procedure to determine those parameters. Some detailed calculations and numerical results are presented as well.

MSC:

90B22 Queues and service in operations research
90B40 Search theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baba, Y., On \(M/G/1\) queues with the first N customers of each busy period receiving exceptional services, J. Oper. Res. Soc. Japan, 42, 490-500 (1999) · Zbl 1001.60094
[2] Baccelli, F.; Bremaud, P., Elements of Queueing Theory (1991), Springer: Springer New York
[3] Borovkov, A. A., Stochastic Processes in Queueing Theory (1976), Springer: Springer Berlin · Zbl 0319.60057
[4] Igaki, N.; Sumita, U.; Kowada, M., On a generalized \(M/G/1\) queue with service degradation/enforcement, J. Oper. Res. Soc. Japan, 41, 415-429 (1998) · Zbl 0998.90023
[5] Keilson, J.; Servi, L. D., A distributional form of Little’s law, Oper. Res. Lett., 7, 223-227 (1988) · Zbl 0662.60104
[6] Kengaku, H.; Miyazawa, M., A Regenerative cycle approach to an \(M/G/1\) queue with exceptional service, J. Oper. Res. Soc. Japan, 43, 486-504 (2000) · Zbl 1001.60093
[7] T. Kodera, M. Miyazawa, An \(MG\); T. Kodera, M. Miyazawa, An \(MG\) · Zbl 1049.90017
[8] Li, H.; Zhu, Y.; Yang, P.; Madhavapedy, S., On \(M/M/1\) queues with a smart machine, Queueing Systems, 24, 23-36 (1996) · Zbl 0874.90091
[9] Minh, D. L., Analysis of the exceptional queueing system by the use of regenerative processes and analytical methods, Math. OR, 5, 147-159 (1980) · Zbl 0428.60097
[10] Seneta, E., Non-negative Matrices and Markov Chains (1981), Springer: Springer New York · Zbl 0471.60001
[11] Welch, P. D., On a generalized \(M/G/1\) queueing process in which the first customer of each busy period receives exceptional service, Oper. Res., 12, 736-752 (1964) · Zbl 0132.38404
[12] Wolff, W. R., Stochastic Modeling and the Theory of Queues (1989), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0701.60083
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.