Some universal limits for nonhomogeneous birth and death processes
From MaRDI portal
Publication:2494542
For a nonhomogeneous birth and death process with periodic rates (interpreted as a queue length process) conditions for the existence of the limit of the expected queue length and of the average expected queue length over a period are given and upper bounds for the convergence rates are derived. Several numerical examples are given.
Recommendations
- On the estimates of average characteristics of some birth and death processes
- Upper bound on the rate of convergence and truncation bound for non-homogeneous birth and death processes on \(\mathbb{Z} \)
- scientific article; zbMATH DE number 3907512
- scientific article; zbMATH DE number 614564
- Nonstationary Markovian queues
Cites work
- A sample path analysis of the M_t/M_t/c queue
- An analysis of the modified offered-load approximation for the nonstationary Erlang loss model
- Diffusion approximation to a queueing system with time-dependent arrival and service rates
- scientific article; zbMATH DE number 3992573 (Why is no real title available?)
- Nonstationary queues: estimation of the rate of convergence
- On the approximation of the stationary distribution of a monotone stochastic Markov chain
- On the estimation of probabilities for birth and death processes
- Strong Approximations for Time-Dependent Queues
- The N-limit of spectral gap of a class of birth-death Markov chains
- Truncation error in a birth and death system
- Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
Cited in
(43)- The matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death process
- Nonstationary Markovian queues
- Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space
- Upper bounds on the rate of convergence for constant retrial rate queueing model with two servers
- Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services
- Estimation of probabilities for some birth and death processes.
- Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes
- On limiting characteristics for a non-stationary two-processor heterogeneous system
- On three methods for bounding the rate of convergence for some continuous-time Markov chains
- Upper bound on the rate of convergence and truncation bound for non-homogeneous birth and death processes on \(\mathbb{Z} \)
- On truncations for a retrial queueing model
- Perfect sampling of a single-server queue with periodic Poisson arrivals
- Limiting characteristics for finite birth-death-catastrophe processes
- On perturbation bounds for continuous-time Markov chains
- Transient and periodic solution to the time-inhomogeneous quasi-birth death process
- Estimates of some characteristics of multidimensional birth-and-death processes
- Ergodicity bounds for the Markovian queue with time-varying transition intensities, batch arrivals and one queue skipping policy
- On variation of eigenvalues of birth and death matrices and random walk matrices
- Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin
- Estimation of probabilities for multidimensional birth-death processes
- scientific article; zbMATH DE number 3903700 (Why is no real title available?)
- scientific article; zbMATH DE number 3907512 (Why is no real title available?)
- Non-explosivity of limits of conditioned birth and death processes
- Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin
- Two-sided truncations for a class of continuous-time Markov chains
- Perturbation bounds and truncations for a class of Markovian queues
- On certain average characteristics of finite continuous-time Markov chains
- On a class of Markovian queuing systems described by inhomogeneous birth-and-death processes with additional transitions
- On the study of forward Kolmogorov system and the corresponding problems for inhomogeneous continuous-time Markov chains
- On the estimates of average characteristics of some birth and death processes
- ZIPF AND LERCH LIMIT OF BIRTH AND DEATH PROCESSES
- Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains
- Perturbation Bounds forMt/Mt/NQueue with Catastrophes
- scientific article; zbMATH DE number 4188922 (Why is no real title available?)
- On the cycle maximum of birth-death processes and networks of queues
- Large population limit of the spectrum of killed birth-and-death processes
- Multi-dimensional continuous time quantum walks related to the birth and death chains
- Hitting probabilities and hitting times in time-inhomogeneous level-dependent quasi-birth-death processes
- On truncations for weakly ergodic inhomogeneous birth and death processes
- On the nonstationary Erlang loss model
- Two-sided bounds on the rate of convergence for continuous-time finite inhomogeneous Markov chains
- Nonhomogeneous geometric distributions with relations to birth and death processes
- Mean characteristics of Markov queueing systems
This page was built for publication: Some universal limits for nonhomogeneous birth and death processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494542)
