Выявления истоков и характеристика систем массового обслуживания (цель, задачи, предмет, классификация). Исследование и применение механизмов реализации систем массового обслуживания с ожиданием и ограниченной очередью. Одноканальная и многоканальная СМО.
Аннотация к работе
Министерство образования Нижегородской области Тема: «Системы массового обслуживания с ожиданием» Специальность: 230115 Программирование Работа защищена с оценкой в компьютерных системах «________________».2 Структура системы массового облуживания 2.3 Классификация систем массового обслуживания3.1 Системы массового обслуживания с ожиданиемПредметом теории массового обслуживания является построение математических моделей, связывающих заданные условия работы СМО (число каналов, их производительность, характер потока заявок и т.п.) с показателями эффективности СМО, описывающими ее способность справляться с потоком заявок.Система массового обслуживания-система, которая производит обслуживание поступающих в нее требований. Отсюда вытекают задачи, связанные с теорией массового обслуживания: установление зависимостей работы системы массового обслуживания от ее организации, характера потока заявок, числа каналов и их производительности, правил работы системы массового обслуживания. В СМО поступает поток заявок; часть из них принимается на обслуживание в каналы, часть ждет в очереди на обслуживание, часть покидает систему необслуженными. Входящий поток требований представляет собой совокупность требований, которые поступают в систему и нуждаются в обслуживании. Учитывая, что - интенсивность поступления требований в систему в единицу времени, произведение показывает количество требований, поступающих в систему обслуживания за среднее время обслуживания одного требования одним устройством.Входящий поток заявок на обслуживание поток имеет интенсивность ?. Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания. Предположим, что независимо от того, сколько требований поступает на вход обслуживающей системы, данная система (очередь обслуживаемые клиенты) не может вместить более N-требований (заявок), из которых одна обслуживается, а (N-1) ожидают. Определим характеристики одноканальной СМО с ожиданием и ограниченной длиной очереди, равной (N-1): вероятность отказа в обслуживании заявки: Ротк=PN= (8) относительная пропускная способность системы: (9) абсолютная пропускная способность: А=q•?; (10) среднее число находящихся в системе заявок: (11) среднее время пребывания заявки в системе: (12) средняя продолжительность пребывания клиента (заявки) в очереди: Wq=Ws-1/?; (13) среднее число заявок (клиентов) в очереди (длина очереди): Lq=?(1-PN)Wq. Если все стоянки заняты, т. е. в очереди уже находится три автомобиля, то очередной автомобиль, прибывший на диагностику, в очередь на обслуживание не становится.В теоретической части данной исследовательской работы была рассмотрена история возникновения теории массового обслуживания, были проанализированы предмет, цель и задачи теории массового обслуживания, а так же представлена общая характеристика систем массового обслуживания и была определена структура систем массового обслуживания. Были определены след понятия как: каналы обслуживания, очередь, выходящий поток требований, марковский процесс, случайные процессы, а так же процессы гибели и размножения.
План
Оглавление
Введение
Глава 1. «Историческая справка»
1.1 История открытия теории массового обслуживания
1.2 Предмет, цель и задачи теории массового обслуживания