Модель управления конфликтными потоками в классе алгоритмов с упреждением при влиянии случайной среды на структуру входных потоков и загрузку системы
Математическое описание потоков требований, используемое в данной работе, выполнено в рамках нового нелокального подхода к изучению потоков заявок \5,6\.
Цель данной работы.
Ставится вопрос об исследовании динамики системы управления тремя конфликтными потоками требований, функционирующих в случайной среде (в данном случае -состояние погоды), определяющей вероятностную структуру входных потоков, а так же влияющей на процесс обслуживания требований. В настоящей работе сделана попытка вероятностного описания функционирования системы управления конфликтными потоками требований в классе алгоритмов с упреждением.
Математическое описание элементов системы.
1.Описание работы системы на содержательном уровне.
Вопрос о применении алгоритмов с обратной связью (учитывающих наличие и размер очередей, скорости поступления требований, интервал между последовательными требованиями, тип требований
Назовём потоки конфликтными, если, во-первых, невозможно суммировать некоторые потоки и свести задачу к одномерному случаю, во-вторых, обслуживание заявок конфликтных потоков осуществляется в непересекающиеся интервалы времени, в-третьих, существуют интервалы недоступности, в течение которых потоки не обслуживаются.
Рассмотрим несколько примеров современных систем массового обслуживания, обладающих указанными выше особенностями:
- Транспортные системы управления, в которых к потокам наибольшей интенсивности относятся потоки внутригородского общественного транспорта, к потокам с приоритетом в обслуживании -потоки, по которым нежелательно образование длинных очередей и, наконец, к малоинтенсивным потокам -потоки въезда и выезда из города.
- При организации работы областной клинической больницы потоки поступающих больных также можно разделить на три группы: приоритетным является поток экстренных больных (при неотложных состояниях), группу малоинтенсивных потоков образуют больные из других областей, наиболее интенсивный поток это больные из данной области.
- Система регулирования пешеходных и транспортных потоков светофорами, управляющимися вызывной кнопкой.
Функциональная схема системы такого типа приведена на рисунке.
Входные потоки формируются в некоторой случайной среде (СС), состояние которой определяет вероятностную структуру этих потоков. Если среда находится в состоянии, то входные потоки представляют собой потоки типа Пуассона (потоки отдельных требований). При состоянии среды входные потоки являются потоками типа Бартлетта (потоки пачек). Заявки входных потоков поступают в накопители (очереди) с неограниченными емкостями. Далее будем считать:
- Поток является малоинтенсивным информативным приоритетным потоком;
- Поток представляет собой малоинтенсивный поток;
- Поток
Информативность потока означает, что в динамике работы системы обслуживания учитывается наличие заявок в накопителе и поступление требований по этому потоку. Его приоритетность -необходимость оперативного обслуживания поступающих требований. Приоритетность потока означает, что при отсутствии требований по потоку (разрыв) будет продолжено обслуживание по потоку. В соответствии с этими соображениями организована работа обслуживающего устройства (ОУ), имеющего 7 состояний образующих множество. ОУ в состоянии находится в течении времени. Обслуживающее устройство выполняет функции по обслуживанию требований, по управлению входными потоками, по формированию очередей в накопителях и по отбору требований из очередей с помощью некоторых механизмов (стратегий обслуживания). Состояние для обслуживающего устройства соответствует обслуживанию требований потока. В состоянии для не обслуживаются требования ни одного из входных потоков. В состоянии обслуживаются требования потока. Граф изменения состояний (ОУ) представлен на рисунке. В соответствии с этим графом, при каждом состояние переходит в состояние. Состояние переходит в, а состояние переходит в при отсутствии очереди и непоступлении заявок по потоку и переходит в в противном случае. В состоянии система пребывает до момента поступления заявок по потоку, после чего переходит в состояние. Выходные потоки при работе системы с максимальной загрузкой, когда по любому потоку всегда есть очередь, а (ОУ) работает без простоев, назовём потоками насыщения и обозначим. Реальные выходные потоки в системе будем обозначать .