Adan, I. J. B. F.; Kulkarni, V. G. Single-server queue with Markov-dependent inter-arrival and service times. (English) Zbl 1036.90029 Queueing Syst. 45, No. 2, 113-134 (2003). Summary: We study a single-server queue where the inter-arrival times and the service times depend on a common discrete time Markov chain. This model generalizes the well-known \(MAP\)/\(G\)/1 queue by allowing dependencies between inter-arrival and service times. The waiting time process is directly analyzed by solving Lindley’s equation by transform methods. The Laplace-Stieltjes transforms (LST) of the steady-state waiting time and queue length distribution are both derived, and used to obtain recursive equations for the calculation of the moments. Numerical examples are included to demonstrate the effect of the autocorrelation of and the cross-correlation between the inter-arrival and service times. Cited in 39 Documents MSC: 90B22 Queues and service in operations research 60K25 Queueing theory (aspects of probability theory) Keywords:autocorrelation; cross-correlation; semi-Markov queue; single server queue; waiting time PDFBibTeX XMLCite \textit{I. J. B. F. Adan} and \textit{V. G. Kulkarni}, Queueing Syst. 45, No. 2, 113--134 (2003; Zbl 1036.90029) Full Text: DOI