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

Avtomat. i Telemekh., 2022 Issue 8, Pages 65–80 (Mi at15856)

This article is cited in 3 papers

Stochastic Systems

Analytical investigation of a single-channel QS with incoming asynchronous event flow

A. M. Gortsev, L. A. Nezhelskaya

Tomsk State University, Tomsk, 634050 Russia

Abstract: We consider a single-channel queuing system with an incoming asynchronous double-stochastic two-state request flow (MMPP-flow — Markovian Modulated Poisson Process). We give explicit analytical formulas for the steady-state probability distribution of the system states as well as explicit analytical expressions for the following numerical characteristics of the system: the average queue length, the average number of requests in the system, and the probability of system downtime. We give numerical results, presented in the form of tables, for the characteristics of the system. We consider a special case of an incoming request flow — an asynchronous alternating two-state flow (SPP-flow — Switched Poisson Process).

Keywords: asynchronous request flow (MMPP-flow), single-channel queuing system (QS), steady-state probability distribution of system states, numerical characteristics.

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

Received: 29.11.2021
Revised: 28.03.2022
Accepted: 28.04.2022

DOI: 10.31857/S0005231022080049


 English version:
Automation and Remote Control, 2022, 83:8, 1200–1212


© Steklov Math. Inst. of RAS, 2024