Nonstationary Markovian queues
type: Item
instance of: scholarly article
title: Nonstationary Markovian queues
zbMATH Open document ID: 0973.60096
DOI: 10.1007/BF02673717
published in: Journal of Mathematical Sciences (New York)
publication date: 2000-11-14T00:00:00Z
review text: The authors consider a class of nonhomogeneous birth-death processes on the nonnegative integers with birth and death rates of the form \(\lambda_n(t)= \lambda_n a(t)\) and \(\mu_n(t)= \mu_nb(t)\). Their main objective is to study the speed of convergence of such processes when convergence occurs in some sense. By employing a technique based on the concept of logarithmic norm of a linear operator, the authors obtain bounds for the decay function of the process, which is a generalization of the decay parameter (or rate of convergence) of a homogeneous birth-death process. The results are applied to several Markovian queueing models.
Mathematics Subject Classification ID: 60J80
Mathematics Subject Classification ID: 60K25
zbMATH DE Number: 1529958
zbMATH Keywords: nonhomogeneous birth-death process
zbMATH Keywords: rate of convergence
author: Boris Granovsky
author: Alexander I. Zejfman
reviewed by: Erik A. van Doorn
MaRDI profile type: Publication
cites work: Mixing times for uniformly ergodic Markov chains
cites work: Estimation of spectral gap for Markov chains
cites work: \(L^ 2\) convergence of time nonhomogeneous Markov processes. I: Spectral estimates
cites work: Walks on generating sets of Abelian groups
cites work: Logarithmic Sobolev inequalities for finite Markov chains
cites work: Diffusion approximation to a queueing system with time-dependent arrival and service rates
cites work: The transient state probabilities for a queueing model where potential customers are discouraged by queue length
cites work: Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
cites work: Mt/G/∞ Queues with Sinusoidal Arrival Rates
cites work: The Physics of the Mt/G/∞ Queue
cites work: Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
cites work: On some time-non-homogeneous diffusion approximations to queueing systems
cites work: The decay function of nonhomogeneous birth-death processes, with application to mean-field models
cites work: Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems
cites work: The asymptotic behavior o queues with time-varying arrival rates
cites work: Time-Dependent Queues
cites work: On the largest negative eigenvalue of the infinitesimal generator associated with M/M/n/n queues
cites work: Evaluation of the decay parameter for some specialized birth-death processes
cites work: Strong Approximations for Time-Dependent Queues
cites work: Asymptotic Analysis of the Time Dependent M/M/1 Queue
cites work: An analysis of the modified offered-load approximation for the nonstationary Erlang loss model
cites work: On the transient state probabilities for a queueing model where potential customers are discouraged by queue length
cites work: The Stationary Solution of a Multiserver Queuing Model with Discouragement
cites work: A Closure Approximation for the Nonstationary M/M/s Queue
cites work: Q3954626
cites work: Q4720493
cites work: Properties of a system with losses in the case of variable rates
cites work: Some estimates of the rate of convergence for birth and death processes
cites work: On strong ergodicity for nonhomogeneous continuous-time Markov chains
cites work: On the estimation of probabilities for birth and death processes
cites work: Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
cites work: Stability of birth-and-death processes
description: scientific article; zbMATH DE number 1529958