Моделирование систем. Замятина О.М. - 107 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

107
Предметом теории массового обслуживания является количест-
венная сторона процессов, связанных с массовым обслуживанием. Це-
лью теории является разработка математических методов для отыскания
основных характеристик процессов массового обслуживания для оцен-
ки качества функционирования обслуживающей системы.
Система массового обслуживания состоит из одного или более
обрабатывающих устройств (сервисов), обслуживающих прибытие
сущностей, ещё называемых требованиями или фишками, в систему [5].
Сущности (требования) – это индивидуальные элементы, обрабатывае-
мые в системе. Сущность, находящая сервис занятым, встает в очередь
перед сервисом (обрабатывающим устройством). Сущности представ-
ляют собой описание динамических процессов в реальных системах.
Они могут описывать как реальные физические объекты, так и нефизи-
ческие объекты. Сущностями могут быть: клиенты, обслуживаемые
в ресторане, больнице, аэропорту; документы, части, которые должны
быть обслужены или обработаны. В бизнес-процессах – это документы
или электронные отчеты (чеки, заказы, контракты). В производственных
моделях, сущностями являются сырье, компоненты или готовая про-
дукция. Кроме этого, под сущностями понимают различные типы объ-
ектов, типы пакетов данных в сети, данные в программных пакетах. В
табл. 3.1 приведены элементы СМО [6, 10, 11].
Таблица 3.1
Основные элементы СМО
Название элемента
СМО
Назначение элемента СМО
Генераторы Генерируют поступление сущностей в систему
и временные интервалы их прибытия
Обрабатывающие
устройства (серви-
сы)
Количество обрабатывающих устройств в систе-
ме, количество очередей, время обработки одной
сущности
Очередь Правило, по которому обрабатывающее устрой-
ство выбирает сущность для обслуживания
В зависимости от поведения сущности, поступившей в систему
обслуживания в момент, когда все обрабатывающие устройства заняты,
СМО делятся на три группы [1, 5, 12]:
– системы с отказами, или системы с потерями;
– системы с ожиданием, или системы без потерь;
– системы смешанного типа.
В системах с отказами (системах с потерями) любая вновь по-
ступившая сущность на обслуживание, застав все сервисы занятыми,
покидает систему. Примером системы с отказами может служить работа

Страницы