sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-651Research ArticleСтатьиО параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети массового обслуживанияAbout parallel algorithm for evaluation of normalizing constant for closed homogeneous queueing networkСкрипкоЕ. В.SkripkoE. V.s_el@inbox.ruСибирский государственный университет телекоммуникаций и информатикиRussian Federation200916012023046067Copyright © Скрипко Е.В., 20232023Скрипко Е.В.Skripko E.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/651

В данной работе оценивается эффективность применения технологии параллельного программирования для анализа сетей систем массового обслуживания (СеМО) большой размерности. На примере прямого алгоритма вычисления нормализующей константы замкнутой однородной СеМО разработан параллельный алгоритм ее вычисления, основанный на декомпозиции пространства состояний СеМО. Получены оценки коэффициента ускорения по сравнению с последовательным алгоритмом в зависимости от размерности СеМО.

Efficiency of using parallel programming methods for analysis of high dimensional closed queueing networks is considered at this article. Parallel algorithm for evaluation of normalizing constant of closed homogeneous queueing network is described. It is based on decomposition of closed queueing network state space. Acceleration of parallel algorithm in comparison with serial one is evaluated.

замкнутая сеть массового обслуживаниястационарное распределение вероятностейнормализующая константапространство состоянийclosed queueing networkstationary probability distributionnormalizing constantstate spaceReferencesВишневский В.М., Теоретические основы проектирования компьютерных сетей- М.: Техносфера - 2003 - 512 с.Вишневский В.М., Теоретические основы проектирования компьютерных сетей- М.: Техносфера - 2003 - 512 с.Митрофанов Ю. И., Беляков В. Г., Курбангулов В. Х. Методы и программные средства аналитического моделирования сетевых систем: Препринт.- М.: Научный совет по ком- плексной проблеме Кибернетика АН СССР, 1982, 68 с..Митрофанов Ю. И., Беляков В. Г., Курбангулов В. Х. Методы и программные средства аналитического моделирования сетевых систем: Препринт.- М.: Научный совет по ком- плексной проблеме Кибернетика АН СССР, 1982, 68 с..Курносов М. Г. Руководство пользователя кластерной вычислительной системы Центра параллельных вычислительных технологий.- Новосибирск: СибГУТИ, 2007.Курносов М. Г. Руководство пользователя кластерной вычислительной системы Центра параллельных вычислительных технологий.- Новосибирск: СибГУТИ, 2007.Mitra D., and McKenna J.: Asymptotic expansions and integral representations of moments of queue lengths in closed Markovian networks, J. ACM, 1984, 31, (2), З. 346 - 360.Mitra D., and McKenna J.: Asymptotic expansions and integral representations of moments of queue lengths in closed Markovian networks, J. ACM, 1984, 31, (2), З. 346 - 360.Reiser M., Lavenberg S. S., Mean-value analysis of closed multichain queuing networks, Journal of the ACM, 1980, v.27, No 2, P. 126 - 141.Reiser M., Lavenberg S. S., Mean-value analysis of closed multichain queuing networks, Journal of the ACM, 1980, v.27, No 2, P. 126 - 141.Amdahl. G. Validity of the single-processor approach to achieving large-scale computing capa-bilities. // Proc. 1967 AFIPS Conf., AFIPS Press. - 1967. - v. 30. - p. 483.Amdahl. G. Validity of the single-processor approach to achieving large-scale computing capa-bilities. // Proc. 1967 AFIPS Conf., AFIPS Press. - 1967. - v. 30. - p. 483.Message-Passing Interface Forum, Document for a Standard Message-Passing Interface,1993. Version 1.0. URL: http://www.unix.mcs.anl.gov/mpi/ Message-Passing Interface Forum, MPI-2: Extensions to the Message-Passing Interface,1997. URL: http://www.unix.mcs.anl.gov/mpi/ О параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети 67Message-Passing Interface Forum, Document for a Standard Message-Passing Interface,1993. Version 1.0. URL: http://www.unix.mcs.anl.gov/mpi/ Message-Passing Interface Forum, MPI-2: Extensions to the Message-Passing Interface,1997. URL: http://www.unix.mcs.anl.gov/mpi/ О параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети 67Корнеев В.Д. Параллельное программирование в MPI. - 2-е изд., испр. - Новосибирск: Изд-во ИВМиМГ СО РАН, 2002.Корнеев В.Д. Параллельное программирование в MPI. - 2-е изд., испр. - Новосибирск: Изд-во ИВМиМГ СО РАН, 2002.

The authors declare that there are no conflicts of interest present.