Исследование характеристик приоритетной мультисервисной системы MMAP/PH/M/N с использованием метода Монте-Карло

Автор(ы): Вишневский В.М., Клименок В.И., Ларионов А.А. и др.

Название статьи: Исследование характеристик приоритетной мультисервисной системы MMAP/PH/M/N с использованием метода Монте-Карло

Выпуск: 103

Рубрика: Системный анализ

Год: 2023

Библиография: Вишневский В.М., Клименок В.И., Ларионов А.А. и др. Исследование характеристик приоритетной мультисервисной системы MMAP/PH/M/N с использованием метода Монте-Карло // Управление большими системами. Выпуск 103. М.: ИПУ РАН, 2023. С.6-39. DOI: https://doi.org/10.25728/ubs.2023.103.1

Дата опубликования: 31.05.2023

Ключевые слова: многолинейная система массового обслуживания, метод Монте-Карло, стационарный режим

Аннотация: Представлены результаты исследования приоритетной многолинейной системы массового обслуживания (СМО) с маркированным марковским входным потоком (MMAP), обслуживанием фазового типа PH и очередью конечной ёмкости. Приоритетные классы трафика различаются вероятностью присоединения к очереди, зависящей от количества заявок в ней, и PH-распределением времени обслуживания. Если очередь заполнена, заявка не присоединяется к~системе. Для частного случая такой СМО с двумя классами трафика разработана и исследована аналитическая модель, а также предложен алгоритм вычисления стационарных вероятностей состояния системы, вероятностей потерь, среднего числа заявок в системе и других характеристик. Для общего случая системы с K-классами построена имитационная модель, исследованы характеристики системы.

Author(s): Vishnevsky V., Klimenok V., Larionov A. et al.

Article title: Perforamnce evaluation of the priority multi-service system MMAP/PH/M/N using the Monte Carlo method

Issue: 103

Year: 2023

Keywords: multiservice queueing systems, Monte Carlo method, stationary mode

Abstract: 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

Просмотров: 378; загрузок: 93, за месяц: 10.

Назад