Модель управления конфликтными потоками в классе алгоритмов

Становление теории массового обслуживания связывают с непрерывным расширением телефонных сетей в крупных городах Европы и Америки и необходимостью решения задач о задержке вызовов в этих системах.
Такие задачи были описаны еще в 1907 г. Ф.В. Иоханнсенном, а первые шаги по их решению предприняты в 1909 г. датским математиком А.К. Эрлангом. Чьи работы стали ядром классической теории массового обслуживания.
Скачок в развитии вычислительной техники за последние несколько лет привёл к появлению нового важного направления –теории управляемых систем массового обслуживания, а также способствовал применению результатов исследований к важным практическим задачам. Это направление, в современной теории массового обслуживания, является одним из актуальных и перспективных. Согласно определению, данному УСМО в работе \2\, управляемая система массового обслуживания –это такая система обслуживания, в которой параметры составляющих ее элементов (входные потоки требований, дисциплина очереди, структура системы, длительности и дисциплины обслуживания) допускают управляющее воздействие. Необходимым условием полноты описания такой системы является задание правила 'стратегии' использования управляющих воздействий во времени. Основываясь на работах \3,4\ можно предложить следующую (довольно условную) классификацию, вытекающую из понятия УСМО:
Ø системы с управляемым доступом требований в СМО;
Ø системы с управляемой интенсивностью обслуживания;
Ø системы с управляемой структурой;
Ø системы с управляемой дисциплиной обслуживания;
Ø системы алгоритмического управления потоками заявок.
В настоящей работе поставлен вопрос об исследовании систем обслуживания с переменной структурой, представляющих собой математические модели поведения сложных реальных объектов с управлением входными потоками требований в условиях их конфликтности. Прежде всего, сюда следует отнести системы управления движением транспорта на перекрестках, системы управления микросварочными комплексами при сборке интегральных микросхем, системы управления воздушным транспортом в аэропортах с несколькими взлетно-посадочными полосами. Базовый подход к анализу и оптимизации систем обслуживания с переменной структурой изложен в докторской диссертации \5\ М.А. Федоткина.