Analysis and optimization of retrial systems and queue with variable rate of input flow

Usar, I. Ya.; Makushenko, I. A.

doi:10.17721/1812-5409.2020/3.15

Analysis and optimization of retrial systems and queue with variable rate of input flow

Тип публікації :

Стаття

Дата випуску :

2020

Автор(и) :

Usar, I. Ya.

Makushenko, I. A.

Мова основного тексту :

Англійська

eKNUTSHIR URL :

https://ir.library.knu.ua/handle/15071834/26171

DOI :

10.17721/1812-5409.2020/3.15

Журнал :

Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics

Випуск :

3

ISSN :

1812-5409

Початкова сторінка :

130

Кінцева сторінка :

134

Цитування :

[APA 7] Usar, I. Y., & Makushenko, I. A. (2020). Analysis and optimization of retrial systems and queue with variable rate of input flow. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics, (3), 130–134. https://doi.org/10.17721/1812-5409.2020/3.15

[ДСТУ] Usar I. Y., Makushenko I. A. Analysis and optimization of retrial systems and queue with variable rate of input flow. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics. 2020. no. 3. P. 130—134. DOI: 10.17721/1812-5409.2020/3.15 (date of access: 25.07.2026).

The paper is focused on in-depth study of the promising area of the stochastic systems theory related with scrutiny of queuing systems with repeated calls. We research Markov`s models of retrial systems with queue and variable rate of input flow controlled by threshold strategy with no restriction on the capacity of the orbit. We defined stationary regime existence conditions and investigated probability characteristics of process for two-dimension Markov process with continuous time which we took as a main model of the specified system. In stationary regime for probability characteristics of the service process were found explicit formulas. Research methods which we used are based on the initial process approximation by the process with bounded state space. Results of the research allow us to evaluate convergence rates of stationary distribution of finite systems with repeated calls to stationary distribution of infinite systems. Method of probability flow equating is used for obtain explicit expressions for stationary system probabilities through the closed path which are defined in a special way. For threshold control strategies the optimization problem of the total income of the system was stated and solved.Key words: queue, repeated calls, threshold strategies, stationary regime, optimization.Pages of the article in the issue: 130 - 134Language of the article: Ukrainian

Файл(и) :

Завантажити

Формат :

Adobe PDF

Розмір :

891.46 KB

Контрольна сума :

(MD5):50cfa17d90e7c28387321766cba2c704

Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International