A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains

DOI10.1016/j.orl.2023.04.005zbMath1525.60093arXiv2209.00310OpenAlexW4375860130MaRDI QIDQ6106554

Hiroyuki Masuyama, Unnamed Author

Publication date: 3 July 2023

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.00310

zbMATH Keywords

light-tailed\(M/G/1\)-type Markov chainRamaswami's recursionlevel-increment (Li) truncation approximationlevel-wise difference

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Unnamed Item
• Unnamed Item
• Continuous-time block-monotone Markov chains and their block-augmented truncations
• Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains
• Error bounds for augmented truncation approximations of continuous-time Markov chains
• Fundamentals of Matrix-Analytic Methods
• Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains
• Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type
• Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Subgeometric Drift Conditions
• New results on the single server queue with a batch markovian arrival process
• On ramaswami's algorithm for the computation of the steady state vector in markov chains ofM/G/1-Type
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• Infinite block-structured transition matrices and their properties
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• ERROR BOUNDS FOR LAST-COLUMN-BLOCK-AUGMENTED TRUNCATIONS OF BLOCK-STRUCTURED MARKOV CHAINS
• Applied Probability and Queues
• An Introduction to Heavy-Tailed and Subexponential Distributions
• Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions
• Level-wise Subgeometric Convergence of the Level-increment Truncation Approximation of M/G/1-type Markov Chains

This page was built for publication: A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains