RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2022 Issue 1, Pages 113–129 (Mi at15891)

This article is cited in 2 papers

Stochastic Systems

On estimates of the mean queue length for single-channel queuing systems in terms of statistical unconditional second-order moments of the modified arrival flow

B.J. Likhttsindera, I. A. Blatova, E. V. Kitaevab

a Povolzhskiy State University of Telecommunications and Informatics, Samara, 443010 Russia
b Samara University, Samara, 443086 Russia

Abstract: We consider a mathematical model of the simplest single-channel queuing system (QS) with a deterministic service time in the case of an arbitrarily correlated arrival flow. Various generalizations of the Pollaczek–Khinchine formula for the mean queue length are obtained for this QS. An interval model of the arrival flow is proposed. Within the framework of this model, an expression is obtained for the mean queue length in terms of statistical unconditional moments of the second order. All results are obtained under very general assumptions of ergodicity and stationarity. The results of numerical experiments confirming the theoretical conclusions are presented.

Keywords: queuing system, correlated arrival flow, mean queue length, Pollaczek-Khinchine formula.

Presented by the member of Editorial Board: V. M. Vishnevsky

Received: 15.09.2019
Revised: 25.08.2021
Accepted: 29.08.2021

DOI: 10.31857/S000523102201007X


 English version:
Automation and Remote Control, 2022, 83:1, 92–105

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024