The rate of convergence of a homogeneous Markov chain arising from two-queue networks

DOI10.1016/0898-1221(95)00197-2MaRDI QIDQ1913448zbMATH OpenOpenAlexFDO

Authors Akio Tanikawa

Publication date 14 May 1996

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(95)00197-2

zbMATH Keywords

ergodicityrate of convergencetwo-dimensional random walks

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queues and service in operations research (90B22)

Recommendations

• On the rate of convergence and truncations for a class of Markovian queueing systems
• Steady state solution and convergence rate of time-dependent Markov chains of queuing networks
• Convergence Rate Estimates for Some Models of Queuing Theory, and Their Applications
• On convergence rates for homogeneous Markov chains
• Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services
• Bounds on the rate of convergence for Markovian queuing models with catastrophes
• scientific article; zbMATH DE number 3886853
• Explicit convergence rates for the \(M/G/1\) queue under perturbation
• Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system
• On the rate of convergence to stationarity of the M/M/n queue in the Halfin-Whitt regime

Cites work

• Ergodicity and nonrecurrence conditions of a homogeneous Markov chain in the positive quadrant
• Ergodicity conditions for two-dimensional Markov chains on the positive quadrant
• Exponential martingales and Wald's formulas for two-queue networks
• Geometric Ergodicity of the ALOHA-system and a Coupled Processors Model
• scientific article; zbMATH DE number 3720109 (Why is no real title available?)
• scientific article; zbMATH DE number 3789620 (Why is no real title available?)
• scientific article; zbMATH DE number 46744 (Why is no real title available?)
• scientific article; zbMATH DE number 1395394 (Why is no real title available?)
• scientific article; zbMATH DE number 3390084 (Why is no real title available?)
• Markov chains and stochastic stability
• Networks and dynamical systems
• On ergodicity and recurrence properties of a Markov chain by an application to an open jackson network
• On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I
• Random walks in a quarter plane with zero drifts. I: Ergodicity and null recurrence
• Stability Conditions for Multidimensional Queueing Systems with Computer Applications
• Strengthening ergodicity to geometric ergodicity for markov chains
• The ergodic behaviour of random walks
• The queue GI/G/1: Finite moments of the cycle variables and uniform rates of convergence

Cited in

(10)

• Malyshev's theory and JS-queues. Asymptotics of stationary probabilities
• Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services
• Polynomial ergodicity of Markov transition kernels.
• MARKOV CHAINS SATISFYING SIMPLE DRIFT CONDITIONS FOR SUBGEOMETRIC ERGODICITY
• Dynamics of two interacting queues
• On the rate of convergence and truncations for a class of Markovian queueing systems
• scientific article; zbMATH DE number 1190400 (Why is no real title available?)
• Convergence rates in matrix analytic models
• Random walks in two-dimensional complexes
• Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system

This page was built for publication: The rate of convergence of a homogeneous Markov chain arising from two-queue networks

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