RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2024, том 18, выпуск 3, страницы 45–51 (Mi ia909)

Эта публикация цитируется в 1 статье

К определению периода занятости при нелокальном описании потоков

А. В. Зорин

Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского

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

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

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

DOI: 10.14357/19922264240306



© МИАН, 2025