Применение параллельных вычислений в имитационном моделировании сетей массового обслуживания

Abstract

Модели сетей массового обслуживания являются одним из популярных инструментов математического моделирования различных реальных систем - телекоммуникационных сетей, систем распределенной обработки данных, транспортных сетей, сетевых моделей финансовых потоков и т. д. К сожалению, аналитические результаты исследования таких моделей могут быть получены лишь в некоторых, достаточно частных случаях, поэтому задачи анализа сетей массового обслуживания сложных конфигураций обычно решаются с помощью механизмов имитационного моделирования. Однако, в отличие от простых систем массового обслуживания, сети предполагают множество блоков обслуживания и их взаимодействие между собой. Таким образом, при моделировании сетей массового обслуживания увеличивается размерность задач, исполняемых на одном вычислительном узле, и настольные компьютеры уже не справляются с необходимым объемом моделирования за адекватное время. Отсюда возникает актуальная задача применения механизмов параллельных вычислений и выполнения имитационного моделирования с использованием суперкомпьютерных кластеров. Цель исследования: разработка и программная реализация объектной модели системы имитационного моделирования сетей массового обслуживания, а также реализация в рамках данной программы возможности параллельных вычислений и статистической обработки с целью выполнения моделирования сетей массового обслуживания на суперкомпьютерных кластерах. Методы исследования: имитационное моделирование на основе дискретно-событийного подхода, математические модели потоков событий: пуассоновский поток, рекуррентный, MAP, полумарковский поток; статистическая обработка данных; методы объектно-ориентированного анализа, проектирования и программирования, технология MPI. Результаты. Представлена объектная модель системы имитационного моделирования сетей массового обслуживания. Разработанное на ее основе приложение позволяет моделировать сети достаточно произвольной конфигурации. Выполнена реализация параллельных вычислений и последующей статистической обработки данных. Проведены вычислительные эксперименты исполнения приложения на суперкомпьютерном кластере ТПУ для различных размерностей задачи, которые показали высокую эффективность применения параллельных вычислений для задач моделирования сетей массового обслуживания.

Queueing networks models are one of the most popular tools of mathematical modeling of various physical systems: telecommunication networks, distributed data processing systems, transportation networks, network models of cash flows, etc. Unfortunately, analytical results of the study of such models can be obtained only in some rather special cases. Therefore, the objectives of the analysis of queueing networks with complex configurations are usually resolved through mechanism of the simulation. However, the main difference of the queueing networks from simple queueing models is that each network can contain many service nodes and these nodes interact with each other. Thus, the simulation of the queueing networks increases the dimension of the tasks executed on one computing device. So, desktop computers cannot perform the required simulation in adequate time. Hence, we have the urgent task of applying the mechanisms of parallel computing and performing simulations using supercomputer clusters. The main aim of the study is to develop and implement the object model of the simulation system of the queueing networks and implement as well the capabilities of parallel computing and statistical processing in order to perform simulation of queueing networks on supercomputer clusters The methods used in the study: simulation based on the discrete/event approach; mathematical models of the event flows, such as Poisson, renewal, Markovian Arrival Process, and semi-Markov processes; statistics data processing; object-oriented methods of analysis, software design and programming, MPI technology. The results. The paper introduces the object model of the software for simulating queueing networks. The application developed on its basis allows simulating queueing networks with rather arbitrary configuration. The parallel computing was implemented and the data were processed. The authors have carried out the real numerical experiments of application execution on the supercomputer cluster of TPU for different dimensions of the task which demonstrated high efficiency of applying parallel computing for simulation of the queueing networks.