Просмотр статьи


Номер журнала: 2009.4

Заголовок статьи: О параллельном алгоритме вычисления нормализующей константы замкнутой однородной сети массового обслуживания

Резюме

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

Авторы

Е. В. Скрипко

Библиография

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), pp. 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, pp. 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/
8. Message-Passing Interface Forum, MPI-2: Extensions to the Message-Passing Interface,1997. URL: http://www.unix.mcs.anl.gov/mpi/
9. Корнеев В. Д. Параллельное программирование в MPI. – 2-е изд., испр. – Новосибирск: Изд-во ИВМиМГ СО РАН, 2002.

Ключевые слова

замкнутая сеть массового обслуживания, стационарное распределение вероятностей, нормализующая константа, пространство состояний.

Скачать полный текст