Ladder heights and the Markov-modulated M/G/1 queue
type: Item
instance of: scholarly article
title: Ladder heights and the Markov-modulated M/G/1 queue
zbMATH Open document ID: 0734.60091
DOI: 10.1016/0304-4149(91)90050-M
published in: Stochastic Processes and their Applications
publication date: 1991-01-01T00:00:00Z
review text: This paper is concerned with the Markov-modulated M/G/1 queue with both the arrival rate and the distribution of service time depending on the actual state of the Markov environmental process. For analysing the distribution of the steady-state waiting time of this queueing system, a random walk setting is considered which leads to a Wiener-Hopf formulation of this problem. In particular, a matrix generalization of the notion of the ascending ladder height distribution is introduced. In distinction from the classical approach, the Wiener-Hopf problem is formulated in a continuous-time setting. Here, the main idea is to study the intensity matrix of a certain Markov jump process which arises through a time-reversal representation of a fundamental occupation measure. The general results are applied to compute characteristics like the steady-state probability of emptiness as well as expectation and second moment of the steady-state waiting time. It is shown that the waiting time distribution is phase-type if the service time distributions have this property. The present paper is an interesting completion of earlier research on this queueing system, where other approaches have been used such as the complex plane method of \textit{G. J. K. Regterschot} and \textit{J. H. A. de Smit} [Math. Oper. Res. 11, 465-483 (1986; Zbl 0619.60093)] or the computational approach of \textit{M. F. Neuts} [Structured stochastic matrices of the M/G/1 type and their applications (1989; Zbl 0695.60088)].
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 4215114
zbMATH Keywords: Markov modulated Poisson input
zbMATH Keywords: ladder heights
zbMATH Keywords: Wiener-Hopf formulation
zbMATH Keywords: Markov jump process
zbMATH Keywords: time-reversal representation
zbMATH Keywords: steady-state probability
zbMATH Keywords: waiting time distribution
author: Søren Asmussen
reviewed by: Volker Schmidt
MaRDI profile type: Publication
cites work: Q3026011
cites work: Risk theory in a Markovian environment
cites work: Q4207449
cites work: An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals
cites work: Q5624436
cites work: A Markov-modulated M/G/1 queue. I: Stationary distribution
cites work: Q5579577
cites work: Q3923308
cites work: Q4692768
cites work: The N/G/1 queue and its detailed analysis
cites work: Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems
cites work: From the matrix-geometric to the matrix-exponential
cites work: The Queue M|G|1 with Markov Modulated Arrivals and Services
cites work: Sojourn time distributions for the M/M/1 queue in a Markovian environment
cites work: Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue
full work available at URL: 0304-4149(91)90050-m
OpenAlex ID: W2099863813
Recommended article: Markov-modulated single-server queueing systems
Recommended article: The semi-markovian queue: theory and applications
Recommended article: Queueing System MAP/M/N/N + K Operating in Random Environment as a Model of Call Center
Recommended article: The Queue M|G|1 with Markov Modulated Arrivals and Services
Recommended article: Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service
Recommended article: The MMCPP/GE/c queue
Recommended article: Queueing system \(MAP|PH|N|N+R\) with impatient heterogeneous customers as a model of call center
description: scientific article; zbMATH DE number 4215114