Моделирование ВС. Модели массового обслуживания. (Тема 3.2) презентация

случайная длительность обслуживания каждой заявки

Объекты исследования:

моделируют решаемые в ВС задачи

заявки
(запросы, требования, транзакты)

ТИПЫ:

экспоненциальное - М

эрланговское - Е

гиперэкспоненциальное - Н

гамма-распределение - Г

детерминированное - D

произвольное - G

групповое (пакетное) поступление - Gr

число мест в очереди

дисциплина обслуживания

ТИПЫ:

FIFO
LIFO
RANDOM
SF

G/G/1

Один обслуживающий прибор с бесконечной очередью. С той или иной долей приближения моделирует практически любой узел ВС

G/G/1/r

Один обслуживающий прибор с конечным числом мест в очереди. Используется при моделировании каналов передачи в ВС

G/G/m

Несколько параллельно работающих обслуживающих приборов с общей бесконечной очередью. Моделируют группы абонентских терминалов ВС, работающих в диалоговом режиме

G/G/m/r

Несколько параллельно работающих обслуживающих приборов с общей очередью, число мест в которой ограничено. Используются для моделирования каналов связи

Gr/G/1

Перед обслуживанием заявки группируются в пакеты по определенному правилу. Используются для моделирования узлов коммутации.

lll

G/Gr/1

Заявки обслуживаются пакетами, составляемыми по определенному правилу. Используются для моделирования узлов коммутации.

lll

Q(t)

- длина очереди на n –й стадии

Qn

- продолжительность периода, в течение которого n -я заявка ожидает обслуживания

Wn

Ti

- продолжительность n -го периода простоя системы

In

описательные

нормативные

установление нормативных требования по обеспечению эффективной работы

где

X (t) – вектор параметров входных потоков заявок;

Q(t) – вектор параметров ОА и ресурсов СМО

простейший поток

λ>0 - постоянное число (интенсивность)

вероятности разных непересекающихся интервалов не зависят друг от друга

В общем случае приоритетность обслуживания не рассматривается, используются дисциплины обслуживания типа FIFO