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

Probl. Peredachi Inf., 2011 Volume 47, Issue 1, Pages 66–73 (Mi ppi2038)

Communication Network Theory

A zero-or-one law in aggregated closed queueing networks

G. Sh. Tsitsiashvili, M. A. Osipova

Institute of Applied Mathematics, Far East Branch of the Russian Academy of Sciences, Vladivostok

Abstract: For a closed queueing network with single-server nodes, we prove that if the total number of requests, the number of servers in one of the nodes, and service rates in all other nodes are made $n$ times as large, then the stationary number of requests in the multiserver node divided by $n$ converges in probability as $n\to\infty$ to a positive constant, determined by parameters of the original network, with geometric convergence rate. Single-server nodes in the constructed network can be interpreted as repair nodes, the multiserver node as a set of workplaces, and requests as elements in a redundancy-with-repair model.

UDC: 621.394/395.74+519.7

Received: 18.12.2009
Revised: 12.10.2010


 English version:
Problems of Information Transmission, 2011, 47:1, 57–63

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024