PERFORMANCE AND NUMERICAL ANALYSIS OF (GI|GI|N, M) QUEUES USING MARKED MARKOV PROCESS

We study the key performance characteristics of a finite-buffer multi-server queuing system denoted as (GI|GI|n, m), with general inter-arrival and service times distributions. The concept called Marked Markov Processes is employed to analyze such a system. Its mathematical model is constructed, and marks’ transformations are introduced, which are further applied to calculate the performance characteristics of the system using a special simulation algorithm. Numerical study validates the proposed method employing the comparison of the obtained results with well-known results for (M|M|1), (M|GI|1), and (M|M|n, m) models. © 2025 Elsevier B.V., All rights reserved.

Авторы
Rykov Vladimir 1, 2 , Ivanova Nika M. 3 , Morozov Evsey V. 4, 5
Издательство
Bochkov A.V.
Номер выпуска
Special Issue 8
Язык
Английский
Страницы
61-82
Статус
Опубликовано
Том
20
Год
2025
Организации
  • 1 RUDN University, Moscow, Russian Federation
  • 2 National University of Oil and Gas «Gubkin University», Moscow, Russian Federation
  • 3 V. A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russian Federation
  • 4 Institute of Applied Mathematical Research of the Karelian Research Centre of the Russian Academy of Sciences, Petrozavodsk, Russian Federation
  • 5 PetrSU, Petrozavodsk, Russian Federation
Ключевые слова
(GI|GI|n,m) queuing system; general inter-arrival and service times distributions; Marked Markov Process; numerical analysis; stationary performance metrics; steady-state probabilities
Цитировать
Поделиться

Другие записи

Аватков В.А., Апанович М.Ю., Борзова А.Ю., Бордачев Т.В., Винокуров В.И., Волохов В.И., Воробьев С.В., Гуменский А.В., Иванченко В.С., Каширина Т.В., Матвеев О.В., Окунев И.Ю., Поплетеева Г.А., Сапронова М.А., Свешникова Ю.В., Фененко А.В., Феофанов К.А., Цветов П.Ю., Школярская Т.И., Штоль В.В. ...
Общество с ограниченной ответственностью Издательско-торговая корпорация "Дашков и К". 2018. 411 с.