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