Ergodicity of Jackson-type queueing networks

DOI10.1007/BF01158688zbMath0826.60081OpenAlexW1989434274MaRDI QIDQ1339072

François Baccelli, Sergeĭ Georgievich Foss

Publication date: 29 November 1995

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01158688

zbMATH Keywords

subadditive ergodic theoremsecond order ergodic theorem of Loynes-typestability and convergence theorems for Jackson-type queueing networks

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (19)

Unnamed Item ⋮ Moments and tails in monotone-separable stochastic networks. ⋮ On polling systems with infinitely many stations ⋮ The stability of a non-homogeneous queueing system with regenerative input ⋮ Stability and nonproduct form of stochastic fluid networks with Lévy inputs ⋮ Computable exponential convergence rates for stochastically ordered Markov processes ⋮ Blocking a transition in a free choice net and what it tells about its throughput. ⋮ Diffusion parameters of flows in stable multi-class queueing networks ⋮ Non-existence of stabilizing policies for the critical push-pull network and generalizations ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ 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 ⋮ On the exact asymptotics for the stationary sojourn time distribution in a tandem of queues with light-tailed service times ⋮ Convergence rates in monotone separable stochastic networks ⋮ Stability criteria for controlled queueing systems ⋮ Parameter estimation for product-form distributions of queueing networks ⋮ Weak regenerative structure of an open Jackson queueing network ⋮ Propagation of chaos and Poisson hypothesis ⋮ Treelike queueing networks: Asymptotic stationarity and heavy traffic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Palm probabilities and stationary queues
• The stability of open queueing networks
• On a class of stochastic recursive sequences arising in queueing theory
• Recursive equations and basic properties of timed Petri nets
• On the ergodicity conditions for stochastically recursive sequences
• On the stability of open networks: A unified approach by stochastic dominance
• Two ergodicity criteria for stochastically recursive sequences
• Stability of generalized Jackson networks
• Instability of FIFO queueing networks
• Networks of infinite-server queues with nonstationary Poisson input
• Stochastically recursive sequences and their generalizations
• On the ergodicity of networks of ·/GI/1/N queues
• Regenerative closed queueing networks
• Stochastic monotonicity in general queueing networks
• Ergodicity of a Jackson network by batch arrivals
• Stability of queueing networks and scheduling policies
• Limit Theorems for Queueing Networks. I
• On the saturation rule for the stability of queues

This page was built for publication: Ergodicity of Jackson-type queueing networks