RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2004, том 5, номер 1, страницы 82–88 (Mi dvmg177)

Конструирование сетей массового обслуживания с мультипликативными стационарными вероятностями

Г. Ш. Цициашвили, М. А. Осипова

Институт прикладной математики ДВО РАН

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

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

УДК: 519.2

MSC: Primary 60K25; Secondary 60K30

Поступила в редакцию: 12.02.2004



© МИАН, 2024