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

Probl. Peredachi Inf., 1988 Volume 24, Issue 1, Pages 74–88 (Mi ppi688)

Communication Network Theory

Ergodicity, Stability, and Insensitivity for One Class of Circuit Switching Networks

G. I. Falin


Abstract: We consider communication networks defined by a graph of arbitrary structure. The information between the calling and the called nodes is transmitted by a uniquely determined path in circuit switched mode with loss of blocked calls. We prove the theorems of ergodicity and stability of the stationary mode under broad assumptions on the probabilistic structure of the stream of arriving calls. For $M/GI$ networks we further prove insensitivity of the stationary distribution of the number of transmitted messages to the form of the transmission time distribution function with a fixed mean. We additionally investigate the asymptotic behavior of the number of transmitted calls for large stellar $M/GI$ networks.

UDC: 621.395.74:519.2

Received: 23.01.1986


 English version:
Problems of Information Transmission, 1988, 24:1, 56–67

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026