RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2020, том 20, выпуск 2, страницы 257–265 (Mi isu843)

Научный отдел
Информатика

Классификация состояний марковской цепи в модели тандема с циклическим управлением с продлением

В. М. Кочеганов

Нижегородский государственный университет имени Н. И. Лобачевского, Россия, 603950, г. Н. Новгород, просп. Гагарина, д. 23

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

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

УДК: 519.248

Поступила в редакцию: 07.11.2019
Принята в печать: 30.12.2019

DOI: 10.18500/1816-9791-2020-20-2-257-265



Реферативные базы данных:


© МИАН, 2024