8.Системы массового обслуживания. Цели, задачи и определение путем имитационного моделирования характеристик систем. Средства моделирования.

- обслуживают покои заявок в каналах и очередях.

X – интенсивность C^-1

τ - обслуживание время

y – интенсивность потока обслуживания P(x,τ≥τ₀)

P(y,τ≥τ₁)

Все величины заданы вероятностными распределениями

Поток заявок однородный, если все заявки одинаковы, в смысле их обслуживания (газовая заправка)

Поток ординарный, где все заявки не могут поступить сходу.

Обслуживание заявок = ожидание (очередь) +обслуживание (канал)

Приоритет заявки – определяет порядок сортировки при ожидании

- не вытесняющий

- вытесняющий – если приоритетная заявка прерывает выполнение предыдущей.

Прерывание заявки может восстанавливаться или нет.

Поток равномерный, если интенсивность не меняется со временем.

Каналы характеризуются:

1. Временем обслуживания или его распределения

Канал специализированный, если может обслужить только часть заявок неоднородного потока.

Канал характеризуется в состоянии доступности, если он способен обслуживать заявки. Если канал неспециализированный, то он универсальный

Доступность

Восстановление Прерывания

Прзх

Канал может быть занят или свободен

Источник (вводит заявку)

Терминатор (прекращает заявку)

Исследования СМО:

1. Аналитическая на СОМУ (надежные автоматизированные системы обработки массового управления) 2.Имитационные

Имитационное моделирование.

Цель (СМО)– исследование статистических распределений характеристик СМО.

Характеристики:

1. Загрузка канала нулевые

2. Длина очереди min

3. Количество отказов в обслуживании средние

4. … max

Задачи:

1. Построение СМО

2. Планирование эксперимента (сколько экспериментов?)

к.р. 10 экспериментов

3. Условия (начальные, окончания и д.р.)

4. Проведения эксперимента

5. Вычисление характеристик

Свойства моделирования СМО:

1. Язык программирования высоких уровней

2. Языки имитационного моделирования (GPSS)

3. Системы имитационного моделирования (MatLab+Stateflow, Stratum)

GPSS: + специализированный, гибкий

- много версий (Dos,W95,sdutent), отладка, медленный, т.к. интерпретатор.

9.Организация модельного времени. Принцип обратного отчета.

время моделей

Модель время заявки условные (маштаб)

время расчета, сек

Масштаб обеспечивает переход от времени модели к времени объекта. Любое время можно определить окончания моделирования.

Возможны два варианта организации модельного времени:

1. Метод особых состояний – вычисляет момент особого следующего состояния:

1. Вход заявки системы

2. Вход в устройство

3. Изменение устройства

4. Выход из устройства

5. Выход из системы

6. Окончания моделирования

2. ∆t – весь интервал моделирования делиться на отрезки

∆t + проще

- обладает неустранимой погрешностью

Метод обратного отчета заключается в переборе устройств от терминаторов к источникам (особенно важно и в методе ∆t).