Система Массового Обслуживания С Различимыми Каналами Как Конечный Автомат

Abstract

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

Explicit Equations of State of Queueing System, Represented by Finite State Machine

“…В работе [1] был выделен тип систем массового обслуживания (СМО) с различимыми каналами. Определение 1.…”