Применение параллельных вычислений в имитационном моделировании сетей массового обслуживания [Текст] / Р. В. Мещеряков [и др.] // Известия Томского политехнического университета. - 2014. - Т. 325, № 5 : Информационные технологии. - С. 99-109 : ил. - Библиогр.: с. 109 (20 назв.). - полный текст статьи см. на сайте Научной электронной библиотеки http://elibrary.ru . - ISSN 1684-8519
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): имитационное моделирование -- сети массового обслуживания -- объектно-ориентированные подходы -- параллельные вычисления -- технология MPI -- математическое моделирование -- результаты исследований Аннотация: Модели сетей массового обслуживания являются одним из популярных инструментов математического моделирования различных реальных систем - телекоммуникационных сетей, систем распределенной обработки данных, транспортных сетей, сетевых моделей финансовых потоков и т. д. К сожалению, аналитические результаты исследования таких моделей могут быть получены лишь в некоторых, достаточно частных случаях, поэтому задачи анализа сетей массового обслуживания сложных конфигураций обычно решаются с помощью механизмов имитационного моделирования. Однако, в отличие от простых систем массового обслуживания, сети предполагают множество блоков обслуживания и их взаимодействие между собой. Таким образом, при моделировании сетей массового обслуживания увеличивается размерность задач, исполняемых на одном вычислительном узле, и настольные компьютеры уже не справляются с необходимым объемом моделирования за адекватное время. Отсюда возникает актуальная задача применения механизмов параллельных вычислений и выполнения имитационного моделирования с использованием суперкомпьютерных кластеров. Цель исследования: разработка и программная реализация объектной модели системы имитационного моделирования сетей массового обслуживания, а также реализация в рамках данной программы возможности параллельных вычислений и статистической обработки с целью выполнения моделирования сетей массового обслуживания на суперкомпьютерных кластерах. Методы исследования: имитационное моделирование на основе дискретно-событийного подхода, математические модели потоков событий: пуассоновский поток, рекуррентный, 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. Доп.точки доступа: Мещеряков, Роман Валерьевич; Моисеев, Александр Николаевич; Демин, Антон Юрьевич; Дорофеев, Вадим Анатольевич; Матвеев, Сергей Александрович Нет сведений об экземплярах (Источник в БД не найден) |