TY - JOUR

T1 - Вычисление показателя Ляпунова в стохастических динамических моделях систем с очередями

AU - Кривулин, Н. К.

PY - 2008

Y1 - 2008

N2 - Рассматривается проблема вычисления показателя Ляпунова в задачах анализа систем с очередями на основе моделей и методов идемпотентной алгебры. Даны общие условия существования предела, который определяет величину показателя Ляпунова и приведены примеры его вычисления для систем с матрицами специального вида. Предложен метод вычисления показателя Ляпунова на основе некоторого подходящего разложения матрицы системы. Рассмотрен общий подход к построению широкого класса моделей сетей с очередями и даны примеры моделей. Показано, как путем вычисления показателя Ляпунова можно определить величину среднего времени цикла обслуживания сети с очередями. Приведены результаты определения среднего времени цикла для рассматриваемых моделей.

AB - Рассматривается проблема вычисления показателя Ляпунова в задачах анализа систем с очередями на основе моделей и методов идемпотентной алгебры. Даны общие условия существования предела, который определяет величину показателя Ляпунова и приведены примеры его вычисления для систем с матрицами специального вида. Предложен метод вычисления показателя Ляпунова на основе некоторого подходящего разложения матрицы системы. Рассмотрен общий подход к построению широкого класса моделей сетей с очередями и даны примеры моделей. Показано, как путем вычисления показателя Ляпунова можно определить величину среднего времени цикла обслуживания сети с очередями. Приведены результаты определения среднего времени цикла для рассматриваемых моделей.

KW - стохастические динамические системы

KW - показатель Ляпунова

KW - идемпотентная алгебра

KW - системы с очередями

KW - среднее время цикла обслуживания

M3 - статья

VL - 4

SP - 90

EP - 120

JO - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ

JF - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ

SN - 1992-2922

IS - 1

ER -