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

Probl. Peredachi Inf., 1989 Volume 25, Issue 4, Pages 80–92 (Mi ppi675)

This article is cited in 7 papers

Communication Network Theory

Asymptotic Behavior of the Stationary Distribution for a Closed Queueing System

A. L. Stolyar


Abstract: We consider a closed queueing system consisting of $M$ identical servers with fixed unit service time. The number of customers is fixed and equal to $N$. Each served customer is instantaneously routed with equal probability to one of $M$ servers in the system (or is enqueued if the server is busy). An asymptotic result is proved for the stationary distribution of the queueing process as $N,M\to\infty$, $N/M\to\nu=\mathrm{const}$, and also a result on deterministic approximation of the process on a finite time interval.

UDC: 621.395.74:519.27

Received: 18.02.1988


 English version:
Problems of Information Transmission, 1989, 25:4, 321–331

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024