Применение параллельных вычислений в имитационном моделировании сетей массового обслуживания
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 325, № 5 : Информационные технологии.— 2014.— [С. 99-109] |
|---|---|
| Corporate Authors: | , , , |
| Other Authors: | , , , , |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Модели сетей массового обслуживания являются одним из популярных инструментов математического моделирования различных реальных систем - телекоммуникационных сетей, систем распределенной обработки данных, транспортных сетей, сетевых моделей финансовых потоков и т. д. К сожалению, аналитические результаты исследования таких моделей могут быть получены лишь в некоторых, достаточно частных случаях, поэтому задачи анализа сетей массового обслуживания сложных конфигураций обычно решаются с помощью механизмов имитационного моделирования. Однако, в отличие от простых систем массового обслуживания, сети предполагают множество блоков обслуживания и их взаимодействие между собой. Таким образом, при моделировании сетей массового обслуживания увеличивается размерность задач, исполняемых на одном вычислительном узле, и настольные компьютеры уже не справляются с необходимым объемом моделирования за адекватное время. Отсюда возникает актуальная задача применения механизмов параллельных вычислений и выполнения имитационного моделирования с использованием суперкомпьютерных кластеров. Цель исследования: разработка и программная реализация объектной модели системы имитационного моделирования сетей массового обслуживания, а также реализация в рамках данной программы возможности параллельных вычислений и статистической обработки с целью выполнения моделирования сетей массового обслуживания на суперкомпьютерных кластерах. Методы исследования: имитационное моделирование на основе дискретно-событийного подхода, математические модели потоков событий: пуассоновский поток, рекуррентный, 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. |
| Language: | Russian |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://earchive.tpu.ru/bitstream/11683/5389/1/bulletin_tpu-2014-325-5-13.pdf |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=276014 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 276014 | ||
| 005 | 20240201135142.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\299267 | ||
| 090 | |a 276014 | ||
| 100 | |a 20141118d2014 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Применение параллельных вычислений в имитационном моделировании сетей массового обслуживания |f Р. В. Мещеряков [и др.] | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл :428 Kb) | ||
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 107-108 (20 назв.)] | ||
| 330 | |a Модели сетей массового обслуживания являются одним из популярных инструментов математического моделирования различных реальных систем - телекоммуникационных сетей, систем распределенной обработки данных, транспортных сетей, сетевых моделей финансовых потоков и т. д. К сожалению, аналитические результаты исследования таких моделей могут быть получены лишь в некоторых, достаточно частных случаях, поэтому задачи анализа сетей массового обслуживания сложных конфигураций обычно решаются с помощью механизмов имитационного моделирования. Однако, в отличие от простых систем массового обслуживания, сети предполагают множество блоков обслуживания и их взаимодействие между собой. Таким образом, при моделировании сетей массового обслуживания увеличивается размерность задач, исполняемых на одном вычислительном узле, и настольные компьютеры уже не справляются с необходимым объемом моделирования за адекватное время. Отсюда возникает актуальная задача применения механизмов параллельных вычислений и выполнения имитационного моделирования с использованием суперкомпьютерных кластеров. Цель исследования: разработка и программная реализация объектной модели системы имитационного моделирования сетей массового обслуживания, а также реализация в рамках данной программы возможности параллельных вычислений и статистической обработки с целью выполнения моделирования сетей массового обслуживания на суперкомпьютерных кластерах. Методы исследования: имитационное моделирование на основе дискретно-событийного подхода, математические модели потоков событий: пуассоновский поток, рекуррентный, MAP, полумарковский поток; статистическая обработка данных; методы объектно-ориентированного анализа, проектирования и программирования, технология MPI. | ||
| 330 | |a Результаты. Представлена объектная модель системы имитационного моделирования сетей массового обслуживания. Разработанное на ее основе приложение позволяет моделировать сети достаточно произвольной конфигурации. Выполнена реализация параллельных вычислений и последующей статистической обработки данных. Проведены вычислительные эксперименты исполнения приложения на суперкомпьютерном кластере ТПУ для различных размерностей задачи, которые показали высокую эффективность применения параллельных вычислений для задач моделирования сетей массового обслуживания. | ||
| 330 | |a 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. | ||
| 330 | |a 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. | ||
| 337 | |a Adobe Reader | ||
| 453 | |t Using parallel computing in queueing network simulation |o translation from Russian |f R. V. Meshcheryakov [et al.] |c Tomsk |n TPU Press |d 2014 |d 2014 | ||
| 453 | |t Bulletin of the Tomsk Polytechnic University | ||
| 453 | |t Vol. 325, № 5 : IT Technologies | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\298625 |x 1684-8519 |t Т. 325, № 5 : Информационные технологии |v [С. 99-109] |d 2014 | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a иммитационное моделирование | |
| 610 | 1 | |a сети массового обслуживания | |
| 610 | 1 | |a объектно-ориентированный подход | |
| 610 | 1 | |a параллельные вычисления | |
| 610 | 1 | |a MPI | |
| 610 | 1 | |a технологии | |
| 610 | |a simulation modelling | ||
| 610 | |a queueing networks | ||
| 610 | |a object-oriented approach | ||
| 610 | |a parallel computing | ||
| 610 | |a MPI technology | ||
| 701 | 1 | |a Мещеряков |b Р. В. |g Роман Валерьевич | |
| 701 | 1 | |a Моисеев |b А. Н. |g Александр Николаевич | |
| 701 | 1 | |a Дёмин |b А. Ю. |c специалист в области информатики и вычислительной техники |c доцент Томского политехнического университета, кандидат технических наук |f 1973- |g Антон Юрьевич |3 (RuTPU)RU\TPU\pers\25389 |9 11332 | |
| 701 | 1 | |a Дорофеев |b В. А. |c специалист в области информатики и вычислительной техники |c старший преподаватель Томского политехнического университета |f 1980- |g Вадим Анатольевич |3 (RuTPU)RU\TPU\pers\25931 |9 11782 | |
| 701 | 1 | |a Матвеев |b С. А. |g Сергей Анатольевич | |
| 712 | 0 | 2 | |a Томский государственный университет систем управления и радиоэлектроники (ТУСУР) |c (1997 - ) |3 (RuTPU)RU\TPU\col\422 |
| 712 | 0 | 2 | |a Национальный исследовательский Томский государственный университет (ТГУ) |c (2009- ) |3 (RuTPU)RU\TPU\col\17230 |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет (ТПУ) |b Институт кибернетики (ИК) |b Кафедра информатики и проектирования систем (ИПС) |3 (RuTPU)RU\TPU\col\18697 |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет (ТПУ) |b Институт кибернетики (ИК) |b Кафедра информатики и проектирования систем (ИПС) |3 (RuTPU)RU\TPU\col\18697 |
| 712 | 0 | 2 | |a ИНКОМ |
| 801 | 2 | |a RU |b 63413507 |c 20190517 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/5389/1/bulletin_tpu-2014-325-5-13.pdf | |
| 942 | |c CF | ||