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

Probl. Peredachi Inf., 1975 Volume 11, Issue 4, Pages 113–117 (Mi ppi1614)

Ņorrespondence

Dispersion of the Estimate for the State Probability in a Queuing System with an Infinite Number of Lines

D. G. Polyak


Abstract: A queuing system with an infinite number of lines is considered for the case in which there is a nonstationary Poisson incoming flow and an arbitrarily distributed servicing time. A formula is obtained for the correlation function of the random process that indicates the event "at instant $t$ there were $n$ busy lines in the system." This result is used to compute the dispersion of the estimate for the stationary state probabilities. Certain approximate formulas are obtained for the dispersion under small traffic.

UDC: 621.395.74:519.211

Received: 06.05.1974


 English version:
Problems of Information Transmission, 1975, 11:4, 347–351

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026