RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2000 Volume 36, Issue 1, Pages 26–47 (Mi ppi468)

This article is cited in 10 papers

Communication Network Theory

Nonergodicity of a Queueing Network under Nonstability of Its Fluid Model

A. A. Pukhal'skii, A. N. Rybko


Abstract: We study ergodicity properties of open queueing networks for which the associated fluid models have trajectories that go to infinity. It is proved that if a trajectory is stable in a certain sense and grows to infinity linearly, then the underlying stochastic process is nonergodic. The result applies to the basic nontrivial examples of nonergodic networks found by Bramson, and Rybko and Stolyar. The proof employs some general results from the large deviation theory.

UDC: 621.395.74:519.27

Received: 18.01.1999


 English version:
Problems of Information Transmission, 2000, 36:1, 23–41

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025