Описание работы системы на содержательном уровне

1. Описание работы системы на содержательном уровне.

Вопрос о применении алгоритмов с обратной связью (учитывающих наличие и размер очередей, скорости поступления требований, интервал между последовательными требованиями, тип требований и т.д.) возникает при более детальном рассмотрении так называемых циклических алгоритмов, в которых используется только информация о входных потоках и потоках насыщения. Такой режим управления (в котором обслуживание потоков требований происходит строго по заранее определённому закону) чаще всего применяется в системах обслуживания с большой загрузкой, когда интенсивности поступления требований по различным потокам практически одинаковы. Тем не менее, в случае появления в потоках разрывов (нет поступающих заявок), циклический способ управления является не целесообразным: для некоторого потока обслуживающее устройство работает в холостом режиме, в то время как по другим потокам имеются очереди заявок на обслуживание. В таких случаях рациональнее применять другие управляющие алгоритмы, использующие дополнительную информацию о структуре входных потоков требований. Однако, воплощение в жизнь подобных алгоритмов требует применения дополнительных технических средств, а это тотчас приводит к удорожанию и усложнению системы обслуживания. Появляется вопрос о разработки простейших алгоритмов с обратной связью, использующие некоторую минимальную информацию о системе и не требуют применения сложных технических устройств. В настоящей работе рассмотрен простой алгоритм с обратной связью, представляющий собой модификацию циклического алгоритма, при котором априори выделяются наиболее интенсивные входные потоки, потоки наиболее важные в смысле оперативности обслуживания и потоки малой интенсивности. В процессе обслуживания такой алгоритм учитывает наличие очередей по некоторым потокам, требующим быстрого обслуживания.

Назовём потоки конфликтными, если, во-первых, невозможно суммировать некоторые потоки и свести задачу к одномерному случаю, во-вторых, обслуживание заявок конфликтных потоков осуществляется в непересекающиеся интервалы времени, в-третьих, существуют интервалы недоступности, в течение которых потоки не обслуживаются.

Рассмотрим несколько примеров современных систем массового обслуживания, обладающих указанными выше особенностями:

1.    Транспортные системы управления, в которых к потокам наибольшей интенсивности относятся потоки внутригородского общественного транспорта, к потокам с приоритетом в обслуживании –потоки, по которым нежелательно образование длинных очередей и, наконец, к малоинтенсивным потокам –потоки въезда и выезда из города.

2.    При организации работы областной клинической больницы потоки поступающих больных также можно разделить на три группы: приоритетным является поток экстренных больных (при неотложных состояниях), группу малоинтенсивных потоков образуют больные из других областей, наиболее интенсивный поток это больные из данной области.

3.    Система регулирования пешеходных и транспортных потоков светофорами, управляющимися вызывной кнопкой.

Функциональная схема системы такого типа приведена на рисунке.

Входные потоки формируются в некоторой случайной среде (СС), состояние которой определяет вероятностную структуру этих потоков. Если среда находится в состоянии , то входные потоки представляют собой потоки типа Пуассона (потоки отдельных требований). При состоянии среды  входные потоки являются потоками типа Бартлетта (потоки пачек). Заявки входных потоков поступают в накопители (очереди) с неограниченными емкостями. Далее будем считать:

Ø  Поток является малоинтенсивным информативным приоритетным потоком;

Ø  Поток  представляет собой малоинтенсивный поток;

Ø  Поток  –приоритетный поток наибольшей интенсивности.

Информативность потока  означает, что в динамике работы системы обслуживания учитывается наличие заявок в накопителе  и поступление требований по этому потоку. Его приоритетность –необходимость оперативного обслуживания поступающих требований. Приоритетность потока означает, что при отсутствии требований по потоку (разрыв) будет продолжено обслуживание по потоку . В соответствии с этими соображениями организована работа обслуживающего устройства (ОУ), имеющего 7 состояний  образующих множество . ОУ в состоянии находится в течении времени . Обслуживающее устройство выполняет функции по обслуживанию требований, по управлению входными потоками, по формированию очередей в накопителях и по отбору требований из очередей с помощью некоторых механизмов (стратегий обслуживания) . Состояние для  обслуживающего устройства соответствует обслуживанию требований потока . В состоянии для  не обслуживаются требования ни одного из входных потоков. В состоянии  обслуживаются требования потока . Граф изменения состояний (ОУ) представлен на рисунке. В соответствии с этим графом, при каждом состояние  переходит в состояние . Состояние  переходит в , а состояние  переходит в  при отсутствии очереди и непоступлении заявок по потоку  и переходит в  в противном случае. В состоянии система пребывает до момента поступления заявок по потоку, после чего переходит в состояние . Выходные потоки при работе системы с максимальной загрузкой, когда по любому потоку всегда есть очередь, а (ОУ) работает без простоев, назовём потоками насыщения и обозначим . Реальные выходные потоки в системе будем обозначать .

Похожие работы

Достаточно общая теория управления (Расовые доктрины в России: их возможности и целесообразность следования им в исторической перспективе)

Скачать

795696

13

12

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

Cистема Автоматизированного Управления процесса стерилизации биореактора

Скачать

183168

7

85

... БИОРЕАКТОРА Лист 90 Доклад. Уважаемые члены государственной экзаменационной комиссии разрешите представить вашему вниманию дипломный проект на тему: «Система автоматизированного управления процесса стерилизации биореактора» Процесс стерилизации биореактора (или ферментера) является важной стадией процесса биосинтеза антибиотика эритромицина. Суть процесса стерилизации состоит в ...

Совершенствование организации системы профилактики социальной напряженности как фактора дестабилизации муниципальной среды управления

Скачать

198095

10

7

... высок и необходим курс мер по стабилизации социального напряжения в городе Нижнекамске. 3 Совершенствование организации системы профилактики социальной напряженности как фактора дестабилизации муниципальной среды управления 3.1 Долгосрочные социальные программы как универсальный метод стабилизации муниципальной среды управления Актуальность социальной проблематики в России сегодня ...

Вопросы и ответы к междисциплинарному экзамену (государственное и муниципальное управление)

Скачать

254446

5

2

... формированию коллектива органа Г и М управления, социальные требования к условиям работы аппарата, перечень оргтехники и мебели.   *Вопрос 7. Основные направления совершенствования современного государственного и муниципального управления. Государственное управление – это организующая исполнительно-распорядительная деятельность органов государственной власти, осуществляемая на основе и во ...