Система обслуживания ветвящихся потоков с разделением времени

В докладе демонстрируется применение понятия абстрактной стохастической управляющей системы к анализу одной модели системы обслуживания. Имеются m типов требований, для каждого типа требований своя очередь ожидания. В каждый момент времени обслуживается не более одного требования. Заданы законы распределения длительностей обслуживания требований каждого типа. Каждое обслуженное требование порождает случайное число требований-потомков каждого типа (“ветвящиеся вторичные потоки”). Выбор следующего требования для обслуживания зависит от длин очередей в момент решения (“динамические приоритеты”). Строится математическая модель в виде многомерной марковской цепи, проводится классификация состояний и изучаются некоторые асимптотические свойства распределений вероятностей.