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

" Модель управления конфликтными потоками в классе алгоритмов с упреждением при влиянии случайной среды на структуру входных потоков и загрузку системы."

Общая характеристика рассматриваемой темы.

Становление теории массового обслуживания связывают с непрерывным расширением телефонных сетей в крупных городах Европы и Америки и необходимостью решения задач о задержке вызовов в этих системах.

Такие задачи были описаны еще в 1907 г. Ф.В. Иоханнсенном, а первые шаги по их решению предприняты в 1909 г. датским математиком А.К. Эрлангом. Чьи работы стали ядром классической теории массового обслуживания.

Скачок в развитии вычислительной техники за последние несколько лет привёл к появлению нового важного направления -теории управляемых систем массового обслуживания, а также способствовал применению результатов исследований к важным практическим задачам. Это направление, в современной теории массового обслуживания, является одним из актуальных и перспективных. Согласно определению, данному УСМО в работе \2\, управляемая система массового обслуживания -это такая система обслуживания, в которой параметры составляющих ее элементов (входные потоки требований, дисциплина очереди, структура системы, длительности и дисциплины обслуживания) допускают управляющее воздействие. Необходимым условием полноты описания такой системы является задание правила 'стратегии' использования управляющих воздействий во времени. Основываясь на работах \3,4\ можно предложить следующую (довольно условную) классификацию, вытекающую из понятия УСМО:

  • системы с управляемым доступом требований в СМО;
  • системы с управляемой интенсивностью обслуживания;
  • системы с управляемой структурой;
  • системы с управляемой дисциплиной обслуживания;
  • системы алгоритмического управления потоками заявок.

В настоящей работе поставлен вопрос об исследовании систем обслуживания с переменной структурой, представляющих собой математические модели поведения сложных реальных объектов с управлением входными потоками требований в условиях их конфликтности. Прежде всего, сюда следует отнести системы управления движением транспорта на перекрестках, системы управления микросварочными комплексами при сборке интегральных микросхем, системы управления воздушным транспортом в аэропортах с несколькими взлетно-посадочными полосами. Базовый подход к анализу и оптимизации систем обслуживания с переменной структурой изложен в докторской диссертации \5\ М.А. Федоткина.

Особое место среди приложений теории систем обслуживания с переменной структурой занимают задачи о регулировании дорожного движения. Злободневность этих задач определенна неизменно возрастающим парком автомобилей во всем мире и возникающими в связи с этим весьма острыми экономическими, экологическими и социальными проблемами. Анализ процессов управления конфликтными потоками для нескольких классов однородных алгоритмов содержится в работах М.А. Федоткина.

Обычно, задачи оптимизации систем управления транспортными потоками решаются при наличии гипотезы о том, что система работает в стационарном режиме. Любопытны, так же и ситуации, когда из-за непредвиденных обстоятельств возникают даже не очень продолжительные задержки в работе обслуживающего устройства. Восстановление стационарного режима, после таких задержек, может быть довольно долгим по времени процессом.

Большинство работ, касающихся решения транспортных задач, основано на предположении, что длительности интервалов между последовательными поступлениями машин в систему распределены по показательному закону. Это позволяет представлять входные потоки потоками Пуассона. Однако при плохих погодных условиях нельзя говорить о независимости движения машин. Из-за затрудненного обгона на дороге образуются автоколонны -транспортные пачки. В этом случае транспортные потоки не являются потоками Пуассона. Для потоков такой структуры адекватной математической моделью является поток Бартлетта.