Основные понятия теории массового обслуживания (МО)

Система МО – структура из обслуживающих приборов, потоков заявок и очередей.

Источник

Входящий поток заявок (интенсивность входящего потока l).

Исходящий поток (интенсивность входящего потока m).

Канал обслуживания (число каналов n, среднее число занятых `k, производительность m).

Очередь (среднее число заявок `z, среднее время пребывания одной заявки `t).

Дисциплина обслуживания – правила, по которым действуют СМО.

· в порядке поступления

· случайно

· fifo

· lifo

· с приоритетом – абсолютный, относительный

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

· с отказами

· с очередью

по условиям организации очереди

· с ограниченной очередью

· с ограниченным временем пребывания в очереди

по месту нахождения источников заявок

· закрытые – источник в системе и оказывает на нее влияние

· открытые – вне системы и не оказывает влияния

по фазам

· однофазные – один этап обслуживания

· многофазные – два и более этапов

по числу каналов

· одноканальные

· многоканальные

Потоки событий

Каждому событию соответствует момент t в который это событие произошло. Т – интервал между двумя моментами времени (СВ). Поток событий – независимая последовательность моментов t.

по случайности:

· регулярные – Т-const

· случайные – Т-СВ.

по постоянности вероятностных свойств

· стационарные

· нестационарные

по связи будущего поведения с прошлым

· с последействием

· без последействия

по числу заявок в одном событии

· ординарные –событию соответствует одна заявка

· неординарные - событию соответствует случайное число заявок