Навигация
Модель управления конфликтными потоками в классе алгоритмов
22953
знака
0
таблиц
5
изображений
Государственный комитет Российской федерации по высшему образованию.
Нижегородский Государственный Университет им. Н.И.Лобачевского
Факультет Вычислительной Математики и Кибернетики.
Кафедра Прикладной Теории Вероятностей.
Курсовая работа:
“ Модель управления конфликтными потоками в классе алгоритмов с упреждением при влиянии случайной среды на структуру входных потоков и загрузку системы.”
Выполнил студент 843 гр.
Родин А.В.
|
|
Общая характеристика рассматриваемой темы.
Становление теории массового обслуживания связывают с непрерывным расширением телефонных сетей в крупных городах Европы и Америки и необходимостью решения задач о задержке вызовов в этих системах.
Такие задачи были описаны еще в 1907 г. Ф.В. Иоханнсенном, а первые шаги по их решению предприняты в 1909 г. датским математиком А.К. Эрлангом. Чьи работы стали ядром классической теории массового обслуживания.
Скачок в развитии вычислительной техники за последние несколько лет привёл к появлению нового важного направления –теории управляемых систем массового обслуживания, а также способствовал применению результатов исследований к важным практическим задачам. Это направление, в современной теории массового обслуживания, является одним из актуальных и перспективных. Согласно определению, данному УСМО в работе \2\, управляемая система массового обслуживания –это такая система обслуживания, в которой параметры составляющих ее элементов (входные потоки требований, дисциплина очереди, структура системы, длительности и дисциплины обслуживания) допускают управляющее воздействие. Необходимым условием полноты описания такой системы является задание правила 'стратегии' использования управляющих воздействий во времени. Основываясь на работах \3,4\ можно предложить следующую (довольно условную) классификацию, вытекающую из понятия УСМО:
Ø системы с управляемым доступом требований в СМО;
Ø системы с управляемой интенсивностью обслуживания;
Ø системы с управляемой структурой;
Ø системы с управляемой дисциплиной обслуживания;
Ø системы алгоритмического управления потоками заявок.
В настоящей работе поставлен вопрос об исследовании систем обслуживания с переменной структурой, представляющих собой математические модели поведения сложных реальных объектов с управлением входными потоками требований в условиях их конфликтности. Прежде всего, сюда следует отнести системы управления движением транспорта на перекрестках, системы управления микросварочными комплексами при сборке интегральных микросхем, системы управления воздушным транспортом в аэропортах с несколькими взлетно-посадочными полосами. Базовый подход к анализу и оптимизации систем обслуживания с переменной структурой изложен в докторской диссертации \5\ М.А. Федоткина.
Особое место среди приложений теории систем обслуживания с переменной структурой занимают задачи о регулировании дорожного движения. Злободневность этих задач определенна неизменно возрастающим парком автомобилей во всем мире и возникающими в связи с этим весьма острыми экономическими, экологическими и социальными проблемами. Анализ процессов управления конфликтными потоками для нескольких классов однородных алгоритмов содержится в работах М.А. Федоткина.
Обычно, задачи оптимизации систем управления транспортными потоками решаются при наличии гипотезы о том, что система работает в стационарном режиме. Любопытны, так же и ситуации, когда из-за непредвиденных обстоятельств возникают даже не очень продолжительные задержки в работе обслуживающего устройства. Восстановление стационарного режима, после таких задержек, может быть довольно долгим по времени процессом.
Большинство работ, касающихся решения транспортных задач, основано на предположении, что длительности интервалов между последовательными поступлениями машин в систему распределены по показательному закону. Это позволяет представлять входные потоки потоками Пуассона. Однако при плохих погодных условиях нельзя говорить о независимости движения машин. Из-за затрудненного обгона на дороге образуются автоколонны –транспортные пачки. В этом случае транспортные потоки не являются потоками Пуассона. Для потоков такой структуры адекватной математической моделью является поток Бартлетта.
Математическое описание потоков требований, используемое в данной работе, выполнено в рамках нового нелокального подхода к изучению потоков заявок \5,6\.
Цель данной работы.
Ставится вопрос об исследовании динамики системы управления тремя конфликтными потоками требований, функционирующих в случайной среде (в данном случае –состояние погоды), определяющей вероятностную структуру входных потоков, а так же влияющей на процесс обслуживания требований. В настоящей работе сделана попытка вероятностного описания функционирования системы управления конфликтными потоками требований в классе алгоритмов с упреждением.
Математическое описание элементов системы.
Похожие работы
... за собой её гибель, либо требующие подключения к процессу самоуправления суперсистемы иерархически высшего управления. Так соборный интеллект видится индивидуальному интеллекту с точки зрения достаточно общей теории управления; возможно, что кому-то всё это, высказанное о соборных интеллектах, представляется бредом, но обратитесь тогда к любому специалисту по вычислительной технике: примитивная ...
... БИОРЕАКТОРА Лист 90 Доклад. Уважаемые члены государственной экзаменационной комиссии разрешите представить вашему вниманию дипломный проект на тему: «Система автоматизированного управления процесса стерилизации биореактора» Процесс стерилизации биореактора (или ферментера) является важной стадией процесса биосинтеза антибиотика эритромицина. Суть процесса стерилизации состоит в ...
... высок и необходим курс мер по стабилизации социального напряжения в городе Нижнекамске. 3 Совершенствование организации системы профилактики социальной напряженности как фактора дестабилизации муниципальной среды управления 3.1 Долгосрочные социальные программы как универсальный метод стабилизации муниципальной среды управления Актуальность социальной проблематики в России сегодня ...
... формированию коллектива органа Г и М управления, социальные требования к условиям работы аппарата, перечень оргтехники и мебели. *Вопрос 7. Основные направления совершенствования современного государственного и муниципального управления. Государственное управление – это организующая исполнительно-распорядительная деятельность органов государственной власти, осуществляемая на основе и во ...
0 комментариев