О параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети массового обслуживания
Аннотация
В данной работе оценивается эффективность применения технологии параллельного программирования для анализа сетей систем массового обслуживания (СеМО) большой размерности. На примере прямого алгоритма вычисления нормализующей константы замкнутой однородной СеМО разработан параллельный алгоритм ее вычисления, основанный на декомпозиции пространства состояний СеМО. Получены оценки коэффициента ускорения по сравнению с последовательным алгоритмом в зависимости от размерности СеМО.
Список литературы
1. Вишневский В.М., Теоретические основы проектирования компьютерных сетей- М.: Техносфера - 2003 - 512 с.
2. Митрофанов Ю. И., Беляков В. Г., Курбангулов В. Х. Методы и программные средства аналитического моделирования сетевых систем: Препринт.- М.: Научный совет по ком- плексной проблеме Кибернетика АН СССР, 1982, 68 с..
3. Курносов М. Г. Руководство пользователя кластерной вычислительной системы Центра параллельных вычислительных технологий.- Новосибирск: СибГУТИ, 2007.
4. 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.
5. 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.
6. 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.
7. 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/ О параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети 67
8. Корнеев В.Д. Параллельное программирование в MPI. - 2-е изд., испр. - Новосибирск: Изд-во ИВМиМГ СО РАН, 2002.
Рецензия
Для цитирования:
Скрипко Е.В. О параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети массового обслуживания. Вестник СибГУТИ. 2009;(4):60-67.
For citation:
Skripko E.V. About parallel algorithm for evaluation of normalizing constant for closed homogeneous queueing network. The Herald of the Siberian State University of Telecommunications and Information Science. 2009;(4):60-67. (In Russ.)
Просмотров:
201
Послать статью по эл. почте 
