Equilibrium distribution of block-structured Markov chains with repeating rows

DOI10.2307/3214541zbMATH Open0716.60076MaRDI QIDQ3203797FDOQ3203797

Authors: Winfried K. Grassmann, Daniel P. Heyman 

Publication date: 1990

Published in: Journal of Applied Probability (Search for Journal in Brave)

Recommendations

• Computation of Steady-State Probabilities for Infinite-State Markov Chains with Repeating Rows
• Publication:4945341
• Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix
• Algorithms for finding steady state probabilities for some special classes of finite state Markov chains
• scientific article; zbMATH DE number 510837

zbMATH Keywords

algorithmsMarkov chainssteady-state distributionmatrix-geometric solution

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Queueing theory (aspects of probability theory) (60K25) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10)

Cited In (43)

• Detailed analytical and computational studies of \(D-BMAP/D-BMSP1\) queueing system
• Revisiting John Lamperti's maximal branching process
• Markov processes on a semi-infinite strip and the geometric tail algorithm
• On the BMAP/G/1 G-queues with second optional service and multiple vacations
• Analysis of cyclic queueing networks with parallelism and vacation
• Equilibrium distribution of finite-state Markov processes
• An \(MAP/G/1\) \(G\)-queues with preemptive resume and multiple vacations
• Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers
• Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
• Comparing Some Algorithms for Solving QBD Processes Exhibiting Special Structures
• Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains
• Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
• Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains
• Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type
• Computational analysis of \(GI^{[X]}/D-MSP^{(a,b)}/1\) queueing system via \textit{RG}-factorization
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
• Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix
• Title not available (Why is that?)
• Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries
• Block-Structured Fluid Queues Driven by QBD Processes
• Continuous-time QBD processes with continuous phase variable
• Analysis of multi-server queues with station and server vacations
• AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue
• Non-skip-free M/G/1-type Markov chains and Laurent matrix power series
• Using state reduction for computing steady state vectors in Markov chains of \(M/G/1\) type
• Analyzing discrete-time \(GI^{[X]}/D-MSP/1/\infty\) queueing system using \(RG\)-factorization
• Optimizing steady state Markov chains by state reduction
• Polynomial Factorization for Servers with Semi-Markovian Workload: Performance and Numerical Aspects of a Verified Solution Technique
• A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters
• The state reduction and related algorithms and their applications to the study of Markov chains, graph theory, and the optimal stopping problem
• Generalized continued fractions: a unified definition and a Pringsheim-type convergence criterion
• Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains
• On a BMAP/G/1 G-queue with setup times and multiple vacations
• Stochastic and substochastic solutions for infinite-state Markov chains with applications to matrix-analytic methods
• Queueing system \(BMAP/G/1\) with repeated calls.
• Computation of Steady-State Probabilities for Infinite-State Markov Chains with Repeating Rows
• Steady-state Markov chain models for the Heine and Euler distributions
• Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type
• Title not available (Why is that?)
• Light tail asymptotics in multidimensional reflecting processes for queueing networks
• Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations
• A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs
• Algorithms for finding steady state probabilities for some special classes of finite state Markov chains

This page was built for publication: Equilibrium distribution of block-structured Markov chains with repeating rows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3203797)