Ladder heights and the Markov-modulated M/G/1 queue

DOI10.1016/0304-4149(91)90050-MzbMath0734.60091OpenAlexW2099863813MaRDI QIDQ811025

Soren Asmussen

Publication date: 1991

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-4149(91)90050-m

zbMATH Keywords

ladder heightswaiting time distributionMarkov jump processsteady-state probabilityMarkov modulated Poisson inputtime-reversal representationWiener-Hopf formulation

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items

Hitting probabilities in a Markov additive process with linear movements and upward jumps: applications to risk and queueing processes. ⋮ Conditional intensities and coincidence properties of stochastic processes with embedded point processes ⋮ Poisson's equation for queues driven by a Markovian marked point process ⋮ Large claims approximations for risk processes in a Markovian environment ⋮ Strong Gaussian approximation for cumulative processes ⋮ Computational algorithm for an analysis of a single-line queueing system with arrived alternating Poisson flow ⋮ Queueing systems with different service disciplines ⋮ The ascending ladder height distribution for a certain class of dependent random walks ⋮ On the functional and local limit theorems for Markov modulated compound Poisson processes ⋮ Local asymptotics of a Markov modulated random walk with heavy-tailed increments ⋮ Limit theorems for queueing systems with various service disciplines in heavy-traffic conditions ⋮ Computational methods in risk theory: a matrix-algorithmic approach ⋮ The MacLaurin expansion for a \(G/G/1\) queue with Markov-modulated arrivals and services ⋮ Open queueing networks in discrete time -- some limit theorems ⋮ A quintuple law for Markov additive processes with phase-type jumps ⋮ Analysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival Streams ⋮ Limit theorems for queueing systems with doubly stochastic Poisson arrivals (heavy traffic conditions) ⋮ A generalised Gerber–Shiu measure for Markov-additive risk processes with phase-type claims and capital injections ⋮ State-dependent \(\mathrm{M}/\mathrm{G}/1\) queueing systems ⋮ Further results for semiregenerative phenomena ⋮ Rare events in queueing systems -- A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From the matrix-geometric to the matrix-exponential
• Sojourn time distributions for the M/M/1 queue in a Markovian environment
• A Markov-modulated M/G/1 queue. I: Stationary distribution
• An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals
• The Queue M|G|1 with Markov Modulated Arrivals and Services
• Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems
• Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue
• The N/G/1 queue and its detailed analysis
• Risk theory in a Markovian environment