Ergodicity of Jackson-type queueing networks
The paper contains stability and convergence theorems for Jackson-type queueing networks under the general assumption that the input process, the service sequences, and the routing mechanism are jointly stationary and ergodic. These results are obtained with the help of the subadditive ergodic theorem and basic theorems on monotone stochastic recursive sequences. All the results are divided into two groups. The first group contains so-called first-order ergodic theorem which is simply the strong law of large numbers. For this purpose, the authors use the graph theoretic considerations which generalize the technique developed by Baccelli et al. for the stability of event graphs. The second group of results is centered around the second order ergodic theorem of Loynes-type which is a sort of convergence to a stationary ergodic regime. A coupling with a stationary ergodic regime and weak convergence to such a regime are considered. As a consequence, new results or new proofs of known results are obtained. In particular, a minimal stationary regime for all models under consideration is constructed. In addition, some restrictions imposed on networks in earlier works are relaxed (for example, the Cramer-type conditions imposed on service times by Borovkov).
- Ergodicity of a Jackson network by batch arrivals
- scientific article; zbMATH DE number 4130168 (Why is no real title available?)
- scientific article; zbMATH DE number 3866333 (Why is no real title available?)
- scientific article; zbMATH DE number 4038979 (Why is no real title available?)
- scientific article; zbMATH DE number 27027 (Why is no real title available?)
- scientific article; zbMATH DE number 46885 (Why is no real title available?)
- scientific article; zbMATH DE number 50996 (Why is no real title available?)
- scientific article; zbMATH DE number 3500818 (Why is no real title available?)
- scientific article; zbMATH DE number 557946 (Why is no real title available?)
- scientific article; zbMATH DE number 3796940 (Why is no real title available?)
- scientific article; zbMATH DE number 3322728 (Why is no real title available?)
- scientific article; zbMATH DE number 3358495 (Why is no real title available?)
- Instability of FIFO queueing networks
- Limit Theorems for Queueing Networks. I
- Networks of infinite-server queues with nonstationary Poisson input
- On a class of stochastic recursive sequences arising in queueing theory
- On the ergodicity conditions for stochastically recursive sequences
- On the ergodicity of networks of ·/GI/1/N queues
- On the saturation rule for the stability of queues
- On the stability of open networks: A unified approach by stochastic dominance
- Palm probabilities and stationary queues
- Recursive equations and basic properties of timed Petri nets
- Regenerative closed queueing networks
- Stability of generalized Jackson networks
- Stability of queueing networks and scheduling policies
- Stochastic monotonicity in general queueing networks
- Stochastically recursive sequences and their generalizations
- The stability of open queueing networks
- Two ergodicity criteria for stochastically recursive sequences
- Weak regenerative structure of an open Jackson queueing network
- Treelike queueing networks: Asymptotic stationarity and heavy traffic
- On polling systems with infinitely many stations
- The stability of a non-homogeneous queueing system with regenerative input
- Blocking a transition in a free choice net and what it tells about its throughput.
- Moments and tails in monotone-separable stochastic networks.
- Ergodicity properties of queueing networks with group arrivals and group service
- Stability and nonproduct form of stochastic fluid networks with Lévy inputs
- Computable exponential convergence rates for stochastically ordered Markov processes
- Parameter estimation for product-form distributions of queueing networks
- Propagation of chaos and Poisson hypothesis
- Non-existence of stabilizing policies for the critical push-pull network and generalizations
- Convergence rates in monotone separable stochastic networks
- Stability criteria for controlled queueing systems
- Modeling, simulation and performance analysis of a flexible production system
- scientific article; zbMATH DE number 6718681 (Why is no real title available?)
- scientific article; zbMATH DE number 5124598 (Why is no real title available?)
- Substability and ergodicity of queue series
- scientific article; zbMATH DE number 4038979 (Why is no real title available?)
- scientific article; zbMATH DE number 27027 (Why is no real title available?)
- Lyapounov Functions for Jackson Networks
- Ergodicity of a Jackson network by batch arrivals
- Queueing for ergodic arrivals and services
- scientific article; zbMATH DE number 2169472 (Why is no real title available?)
- Stability of multi-class queueing networks with infinite virtual queues
- scientific article; zbMATH DE number 932436 (Why is no real title available?)
- Ergodicity and steady state analysis for interference queueing networks
- Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times
- Tails in generalized Jackson networks with subexponential service-time distributions
- Diffusion parameters of flows in stable multi-class queueing networks
- On exponential convergence of dynamic queueing network and its applications
- On the exact asymptotics for the stationary sojourn time distribution in a tandem of queues with light-tailed service times
- V-uniform ergodicity for state-dependent single class queueing networks
This page was built for publication: Ergodicity of Jackson-type queueing networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1339072)
