|
This article is cited in 1 scientific paper (total in 1 paper)
Towards a definition of a busy period under nonlocal description of input flows
A. Zorine National Research Lobachevsky State University of Nizhny Novgorod, 23 Prosp. Gagarina, Nizhni Novgorod 603022, Russian Federation
Abstract:
In course of a probabilistic modeling and analysis of complex controlled queueing systems with several conflicting input flows, in a series of papers, an approach was successfully applied, one of its features being a nonlocal description of various system building blocks. In this description, some information about true arrival and leave times of customers is lost. It leads to difficulties in defining a busy period but that is one of classic performance metrics for an operating queueing system. In this paper, a controlled queuing system busy period definition is based on selecting those observation instants when queues reach zero level. A cyclic service algorithm with fixed switching times as an example using a martingale technique and effective computational formulas are obtained for the mathematical expectation of busy periods related to individual queues.
Keywords:
controlled queueing system, nonlocal description of blocks, nonordinary Poisson flows, cyclic service algorithm, busy period, multivariate denumerable Markov chain, martingale, generalized Rouché's theorem, Lagrange interpolation polynomial.
Received: 04.03.2024
Citation:
A. Zorine, “Towards a definition of a busy period under nonlocal description of input flows”, Inform. Primen., 18:3 (2024), 45–51
Linking options:
https://www.mathnet.ru/eng/ia909 https://www.mathnet.ru/eng/ia/v18/i3/p45
|
|