Электронный каталог НБ БНТУ

Статья

Косарева, Е.В.
Веб-приложение для имитационного моделирования сети массового обслуживания специальной структуры с системами со многими очередями = Web-application for simulation of queueing network of special structure with systems with many queues / Е. В. Косарева, А. Н. Герасимчук // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. I.Ф. Кiтурка; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2018. – Т.8 N1. – С. 119-129. – На рус. яз.

В статье проведено имитационное моделирование сети массового обслуживания (МО) специальной структуры с системами со многими очередями. Под сетью МО специальной структуры подразумевается сеть, состоящая из параллельно функционирующих систем массового обслуживания (СМО), в которую поступают несколько входных потоков заявок. Заявки образуют несколько очередей ожидания к системам. Законы поступления входных потоков заявок могут быть разные. Системы сети - одноканальные с различными произвольными законами распределения времен обслуживания заявок. Целью исследования является нахождение основных вероятностно-временных характеристик функционирования СМО со многими очередями и сетей МО специальной структуры, состоящих из таких СМО. В первой части статьи изложен событийный метод имитационного моделирования, на основе которого был разработан алгоритм имитационного моделирования СМО со многими очередями. Во второй части описана работа созданного веб-приложения, обоснован выбор программной платформы для имитационной модели, рассмотрены используемые технологии для написания соответствующего продукта. Для оценки точности разработанной имитационной модели результаты имитационного моделирования для одноканальной СМО с простейшими входными потоками заявок и экспоненциальным обслуживанием в системе были сравнены с точными значениями для системы М/М/1 в нестационарном режиме. Представлены примеры функционирования веб-приложения для многоканальной СМО со многими очередями и с дисциплиной обслуживания FIFO и многоканальной системы со многими очередями и групповым обслуживанием. В третьей части дано описание возможностей веб-приложения для имитационного моделирования сети МО с параллельно функционирующими одноканальными СМО. В сеть поступают несколько потоков заявок, и законы распределения интервалов времен между поступлением заявок в различных потоках различны, законы обслуживания заявок в системах также отличаются друг от друга. Рассмотрены случаи, в которых заявки из различных потоков могут поступать в любую систему и потоки заявок распределены по конкретным системам. В четвертой части рассмотрена задача оптимизации для нахождения оптимального распределения потоков заявок по системам сети, при котором суммарное число обслуженных в сети заявок будет максимальным, а среднее время ожидания заявок в очередях не превышает заданного значения.
The article is devoted to simulation of the queueing network (QN) of a special structure with systems with many queues. Under the QN of a special structure it is meant a network consisting of parallel functioning queuing systems (QS), in which several input flows of messages enter. Messages form multiple waiting queues to systems. The distributions of input flows of messages can be different. Network systems are single-channel with various arbitrary laws of distribution of service times. The purpose of the study is to find the main probabilistic characteristics of the functioning of QS with many queues and QN of a special structure consisting of such systems in non-stationary mode. In the first part of the article, an event simulation method is described, on the basis of which an algorithm for simulating QS with many queues is developed. In the second part, the work of the developed web-application is described, the choice of the software platform for the simulation model is justified, the technologies used to write the corresponding product are described. To assess the accuracy of the developed simulation model, the simulation results for a single-channel QS with simple input flow and exponential service in the system are compared with the exact values for the M/M/1 system in the non-stationary mode. Examples of the functioning of a web-application for multi-channel QS with many queues and with the FIFO service discipline and multi-channel system with many queues and group service are presented. In the third part of the article, the capabilities of a web-application for simulating a QN with parallel functioning single-channel QS are described. The several input flows enter the QN and the distribution laws of time intervals between the entries of messages in various flows are different, the distribution of service time in the systems also differ from each other. There are two cases considered: the first one is when messages from different arrivals can enter into any system and the second one is when arrivals distributed on specific systems. In the last fourth part, the optimization problem is considered for finding the optimal distribution of input flows over network systems, in which the total number of messages served in the network will be maximum, and the average waiting time for messages in queues does not exceed the specified value.

004.77

общий = БД Техника
общий = СЕТИ МАССОВОГО ОБСЛУЖИВАНИЯ
общий = ВЕБ-ПРИЛОЖЕНИЯ
общий = ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ
общий = КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ