About parallel algorithm for evaluation of normalizing constant for closed homogeneous queueing network
Abstract
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.
About the Author
E. V. Skripko
Сибирский государственный университет телекоммуникаций и информатики
Russian Federation
Russian Federation
References
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.
Review
For citations:
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.)
Views:
202
Email this article 
