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

Probl. Peredachi Inf., 1970 Volume 6, Issue 1, Pages 87–96 (Mi ppi1729)

A Single-Channel Queueing System with Limited Queueing, Several Input Flows, and Arbitrary Servicing Time

D. G. Mikhalev


Abstract: We consider a single-channel queueing system in which there are several input flows with relative servicing priorities and a limited number of queueing positions. The servicing time distribution is assumed to be arbitrary. Recurrence relations are obtained for finding the system-state probabilities. We find the mean waiting time and the mean number of requests in each type of queue. A computational algorithm is found for determining the probability of loss for each type of request.

UDC: 519.152

Received: 22.01.1969


 English version:
Problems of Information Transmission, 1970, 6:1, 76–84

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024