Analysis and computation of the stationary distribution in a special class of Markov chains of level-dependent \(\mathrm{M}/\mathrm{G}/1\)-type and its application to \(\mathrm{BMAP}/\mathrm{M}/\infty\) and \(\mathrm{BMAP}/\mathrm{M}/c+\mathrm{M}\) queues

DOI10.1007/s11134-016-9482-1zbMath1348.60134OpenAlexW2468885269MaRDI QIDQ333455

Tetsuya Takine

Publication date: 31 October 2016

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-016-9482-1

zbMATH Keywords

computational algorithmstationary distribution\(\mathrm{BMAP}/\mathrm{M}/\infty\)\(\mathrm{BMAP}/\mathrm{M}/c+\mathrm{M}\)level dependenceMarkov chain of \(\mathrm{M}/\mathrm{G}/1\)-type

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Queueing theory (aspects of probability theory) (60K25)

Related Items (10)

On level-dependent QBD processes with explosive state space ⋮ Algorithms for Queueing Systems with Reneging and Priorities Modeled as Quasi-Birth-Death Processes ⋮ A new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibility ⋮ Matched queues with flexible and impatient customers ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Computing the conditional stationary distribution in Markov chains of level-dependent M/G/1-type ⋮ A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains ⋮ Findings about the BMMPP for modeling dependent and simultaneous data in reliability and queueing systems ⋮ Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities ⋮ Subexponential asymptotics of asymptotically block-Toeplitz and upper block-Hessenberg Markov chains

Cites Work

• Unnamed Item
• Unnamed Item
• State-dependent M/M/\(c/c + r\) retrial queues with Bernoulli abandonment
• Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
• Single-server queues with Markov-modulated arrivals and service speed
• Analysis of an infinite-server queue with batch Markovian arrival streams
• The BMAP/G/1 queue with level-dependent arrivals -- An overview
• Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
• AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue
• Algorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to Queues

This page was built for publication: Analysis and computation of the stationary distribution in a special class of Markov chains of level-dependent \(\mathrm{M}/\mathrm{G}/1\)-type and its application to \(\mathrm{BMAP}/\mathrm{M}/\infty\) and \(\mathrm{BMAP}/\mathrm{M}/c+\mathrm{M}\) queues