Ladder heights and the Markov-modulated M/G/1 queue (Q811025): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Soren Asmussen / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Volker Schmidt / rank | |||
Normal rank |
Revision as of 12:25, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ladder heights and the Markov-modulated M/G/1 queue |
scientific article |
Statements
Ladder heights and the Markov-modulated M/G/1 queue (English)
0 references
1991
0 references
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)].
0 references
Markov modulated Poisson input
0 references
ladder heights
0 references
Wiener-Hopf formulation
0 references
Markov jump process
0 references
time-reversal representation
0 references
steady-state probability
0 references
waiting time distribution
0 references