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, Gnedenko Forum. All rights reserved.

Авторы
Rykov Vladimir 1, 2 , Ivanova Nika M. 3 , Morozov Evsey V. 4, 5
Издательство
Gnedenko Forum
Номер выпуска
Special Issue 8
Язык
English
Страницы
61-82
Статус
Published
Том
20
Год
2025
Организации
  • 1 RUDN University, Moscow, Moscow Oblast, 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, Republic of Karelia, Russian Federation
  • 5 PetrSU, Petrozavodsk, Karelia, 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
Цитировать
Поделиться

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