Автор:  Вишневский В.М., Клименок В.И., Ларионов А.А. и др.
Название:  Исследование характеристик приоритетной мультисервисной системы MMAP/PH/M/N с использованием метода Монте-Карло
Выпуск:  103
Рубрика:  Системный анализ
Год:  2023
Библиография:  Вишневский В.М., Клименок В.И., Ларионов А.А. и др. Исследование характеристик приоритетной мультисервисной системы MMAP/PH/M/N с использованием метода Монте-Карло // Управление большими системами. Выпуск 103. М.: ИПУ РАН, 2023. С.6-39. DOI: https://doi.org/10.25728/ubs.2023.103.1
Ключевые слова:  многолинейная система массового обслуживания, метод Монте-Карло, стационарный режим
Ключевые слова (англ.):  multiservice queueing systems, Monte Carlo method, stationary mode
Аннотация:  Представлены результаты исследования приоритетной многолинейной системы массового обслуживания (СМО) с маркированным марковским входным потоком (MMAP), обслуживанием фазового типа PH и очередью конечной ёмкости. Приоритетные классы трафика различаются вероятностью присоединения к очереди, зависящей от количества заявок в ней, и PH-распределением времени обслуживания. Если очередь заполнена, заявка не присоединяется к~системе. Для частного случая такой СМО с двумя классами трафика разработана и исследована аналитическая модель, а также предложен алгоритм вычисления стационарных вероятностей состояния системы, вероятностей потерь, среднего числа заявок в системе и других характеристик. Для общего случая системы с K-классами построена имитационная модель, исследованы характеристики системы.
Аннотация (англ.):  In this paper, we present the results of a study of a priority multiline queuing system with a marked Markov arrival process (MMAP), phase-type service time (PH), and a buffer with finite capacity. Priority traffic classes differ in the probability of joining the queue, which depends on the number of customers in buffer, and in the service time PH distribution. If the buffer is full, customers don't join the system. An analytical model has been developed and studied for a particular case of a queueing system with two priority classes. We present an algorithm for calculating stationary probabilities of the system state, loss probabilities, the average number of customers in the queue, and other performance characteristics for this particular case. For the general case of a system with K-classes, a simulation model is constructed, with the help of which various characteristics of the system are studied.

В формате PDF

Просмотров: 643, загрузок: 205, за месяц: 19.

Назад