Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
эмм,по Габитову.docx
Скачиваний:
74
Добавлен:
10.02.2015
Размер:
460.54 Кб
Скачать

11. Понятие системы массового обслуживания (смо) и теории массового обслуживания

Системами массового обслуживания (СМО)называются системы, реализующие многократное выполнение однотипных задач. Примерами СМО являются: банки различных типов, страховые организации, налоговые инспекции, аудиторские службы, различные системы связи, погрузочно-разгрузочные комплексы, автозаправочные станции, различные предприятия и организации сферы обслуживания. Каждая СМО предназначена для обслуживания (выполнения) некоторого потока заявок (требований), поступающих на вход системы большей частью не регулярно, а в случайные моменты времени. Основными элементами (признаками) систем массового обслуживания являются: 1.Обслуживающий узел (блок) 2.Поток заявок.3.Очередь в ожидании обслуживания (дисциплина очереди).Теория массового обслуживания (ТМО)– специальный раздел математики, занимающийся анализом процессов в СМО. Цель ТМО: повышение эффективности работы СМО, выработка рекомендаций по: - рациональному построению СМО; -рациональной организации работы СМО; -регулированию потока заявок. Задачи ТМО: минимизация затрат: - на ожидание обслуживания; - потери времени на обслуживание; - затрат ресурсов; - от простоя обслуживающего блока

12. Основные элементы смо.

Системы массового обслуживания – системы, реализующее многократное выполнение однотипных операций. Основные элементы СМО: Обслуживающий блок (узел, канал); Поток заявок;Очередь (дисциплина очереди). Обслуживающий блокпредназначен для осуществления действий согласно требованиям поступающих в системузаявок.Вторая составляющая систем массового обслуживания — входнойпоток заявок.Заявки поступают в систему случайным образом. Обычно предполагают, что входной поток подчиняется некоторому вероятностному закону для длительности интервалов между двумя последовательно поступающими заявками, причем закон распределения считается не изменяющимся в течение некоторого достаточно продолжительного времени. Источник заявок — неограничен. Третья составляющая —дисциплина очереди. Эта характеристика описывает порядок обслуживания заявок, поступающих на вход системы. Поскольку обслуживающий блок, как правило, имеет ограниченную пропускную способность, а заявки поступают нерегулярно, то периодически создается очередь заявок в ожидании обслуживания, а иногда обслуживающая система простаивает в ожидании заявок.

13. Классификация смо.

Классификация СМО: 1) По числу обслуживающих устройств: одноканальные и многоканальные 2) В зависимости от последовательности обслуживания каждой заявки: однозадачныеимногозадачные.3) В зависимости от числа мест в очереди:СМО с отказами (число мест в очереди m является конечным) иСМО с ожиданием(заявка ожидает обслуживания при любой длине очереди и любом по длительности времени ожидания) 4) По способу отбора для обслуживания заявок из очереди: «первым пришел — первым обслуживается» «первым пришел — последним обслужен» обслуживание с приоритетами случайный порядок обслуживания 5) В зависимости от расположения каналов обслуживания: параллельное расположение (обслуживания заявка может быть обслужена любым свободным каналом) и последовательное расположение (обслуживания очередной канал обслуживания начинает работу по обслуживанию заявки после того, как предыдущий канал закончил свою работу)

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]