Equilibrium distribution of block-structured Markov chains with repeating rows
From MaRDI portal
Publication:3203797
DOI10.2307/3214541zbMath0716.60076MaRDI QIDQ3203797
Daniel P. Heyman, Winfried K. Grassmann
Publication date: 1990
Published in: Journal of Applied Probability (Search for Journal in Brave)
Queueing theory (aspects of probability theory) (60K25) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Probabilistic methods, stochastic differential equations (65C99)
Related Items (37)
Analysis of cyclic queueing networks with parallelism and vacation ⋮ An \(MAP/G/1\) \(G\)-queues with preemptive resume and multiple vacations ⋮ Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory ⋮ A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters ⋮ Revisiting John Lamperti's maximal branching process ⋮ Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ Generalized continued fractions: a unified definition and a Pringsheim-type convergence criterion ⋮ Computational analysis of \(GI^{[X}/D-MSP^{(a,b)}/1\) queueing system via \textit{RG}-factorization] ⋮ Comparing Some Algorithms for Solving QBD Processes Exhibiting Special Structures ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type ⋮ On a BMAP/G/1 G-queue with setup times and multiple vacations ⋮ Detailed analytical and computational studies of \(D-BMAP/D-BMSP1\) queueing system ⋮ Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains ⋮ Unnamed Item ⋮ Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type ⋮ 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 ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Block-Structured Fluid Queues Driven by QBD Processes ⋮ Continuous-time QBD processes with continuous phase variable ⋮ Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ Stochastic and substochastic solutions for infinite-state Markov chains with applications to matrix-analytic methods ⋮ A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs ⋮ Analyzing discrete-time \(GI^{[X}/D-MSP/1/\infty\) queueing system using \(RG\)-factorization] ⋮ On the BMAP/G/1 G-queues with second optional service and multiple vacations ⋮ Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix ⋮ AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue ⋮ Polynomial Factorization for Servers with Semi-Markovian Workload: Performance and Numerical Aspects of a Verified Solution Technique ⋮ Optimizing steady state Markov chains by state reduction ⋮ 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 ⋮ Analysis of multi-server queues with station and server vacations ⋮ The state reduction and related algorithms and their applications to the study of Markov chains, graph theory, and the optimal stopping problem ⋮ Queueing system \(BMAP/G/1\) with repeated calls. ⋮ Unnamed Item
This page was built for publication: Equilibrium distribution of block-structured Markov chains with repeating rows
