2.3. Система массового обслуживания как модель

Системы массового обслуживания (англ. queuing system)называют Q- схемами. Под СМО понимают динамическую систему, предназначенную для эффективного обслуживания случайного потока заявок при ограниченных ресурсах системы. Обобщённая структура СМО приведена на ИСнке 2.1.

Если поступающий поток заявок поступает обслуживается несколькими параллельно включенными

В многоканальной СМО (многоканальная Q-схема) поступающие заявки обслуживаются любым из параллельно включенных каналов (приборов) обслуживания. В многофазной СМО заявка проходит обслуживание несколькими последовательно включенными каналами обслуживания.

При многоканальном обслуживании (многоканальная Q-схема), и многофазное обслуживание (многофазная Q-схема).

Q - схемы можно исследовать аналитически и имитационными моделями.

Рис. 2.1. Схема многоканальной СМО.

В любом элементарном акте обслуживания - две основные составляющие: ожидание заявкой обслуживания и собственно обслуживание заявки.

Рис. 2.2. Схема одноканальной СМО

На каждый элемент СМО поступают потоки событий: в накопитель H_i поток заявок w_i, на канал обслуживания K_i – поток обслуживания u_i.

Потоком событий (ПС) называется последовательность событий, происходящих одно за другим в какие-то случайные моменты времени. Различают потоки однородных и неоднородных событий.

Однородный ПС характеризуется только моментами поступления этих событий и задаётся последовательностью моментов поступления либо в виде последовательности промежутков времени между n-м и (n-1)-м событиями {_n}.

Неоднородным ПС называется последовательность {t_n, f_n} , где t_n- вызывающие моменты; f_n- набор признаков события.

Однородный ПС с ограниченным последействием, ординарный, стационарный.

Среднее число событий, наступающих на участке t в единицу времени составляет P₁(t, t)/t. Если существует предел

lim P₁(t, t)/t=(t)*(1/един.вр.),

то он называется интенсивностью (плотностью) ОПС. Для стандартного ПС (t)==const.

Заявки, обслуженные каналом k_i и заявки, покинувшие прибор СМО по различным причинам не обслуженными, образуют выходной поток y_iY.

Процесс функционирования СМО можно представить как процесс изменения состояний его элементов во времени Z_i(t).

Т.о. для задания Q-схемы необходимо оператор сопряжения R, отражающий взаимосвязь элементов структуры.

Различают разомкнутые и замкнутые Q-схемы. В разомкнутой выходной поток не может снова поступить на какой-либо элемент, т.е. обратная связь отсутствует.

Собственными (внутренними) параметрами Q-схемы будут являться кол-во фаз L_Ф, количество каналов в каждой фазе, К_j, j=1… К_Ф, количество накопителей каждой фазы L_j, j=1… L_Ф, ёмкость j-ого накопителя L_i^H. В зависимости от ёмкости накопителя применяют следующую терминологию:

• системы с потерями (L^H=0, накопитель отсутствует);

• системы с ожиданием (L^H);

• системы с ограниченной ёмкостью накопителя Н (смешанные).

Для задания Q-схемы также необходимо описать алгоритмы её функционирования, которые определяют правила поведения заявок в различных неоднозначных ситуациях.

В зависимости от места возникнов+

ения таких ситуаций различают алгоритмы (дисциплины) ожидания заявок в накопителе Н_i и обслуживания заявок каналом k_i. Неоднородность потока заявок учитывается с помощью введения класса приоритетов.

В зависимости от динамики приоритетов Q-схемы различают статические и динамические. Относительные и абсолютные.

Необходимо также знать набор правил, по которым заявки покидают Н_i и k_i:

для Н_i – либо правила переполнения, либо правила ухода, связанные с истечением времени ожидания заявки в Н_i­;

для k_i – правила выбора маршрутов или направлений ухода.

Кроме того, для заявок необходимо задать правила, по которым они остаются в канале k_i, т.е. правила блокировок канала. При этом различают блокировки k_i по выходу и по входу. Такие блокировки отражают наличие управляющих связей в Q‑схеме, регулирующих поток заявок в зависимости от состояний Q‑схемы. Набор возможных алгоритмов поведения заявок в Q‑схеме можно представить в виде некоторого оператора алгоритмов поведения заявок А.

Т.о., Q‑схема, описывающая процесс функционирования СМО любой сложности однозначно задаётся в виде набора множеств: Q = <W, U, H, Z, R, A>, где

W – поток заявок;

U – поток обслуживания;

H – правила ухода заявок из накопителя (дисциплины ожидания);

Z – состояния (процесс изменения состояний, если во времени);

R – связи, задающие структуру схемы;

A – алгоритмы (правила поведения заявок в неоднозначных ситуациях).

Символика характеристик СМО (5 разрядов)

1-й разряд	2-й разряд	3-й разряд	4-й разряд	5-й разряд
Характеристика входящего потока однородных событий	Характеристика обслуживания	Особенности структуры системы (число приборов)	Особенности очереди	Приоритет

Распределения:

M – экспоненциальное; D – регулярное; E – эрланговское;

G – произвольное; М/G/1

i = 0, 1, 2; J = 0, 1; i = 0 – обслуживание без приоритета;

i = 1 – относительный приоритет; i = 2 – абсолютный приоритет;

j = 0 – требование, заставшее все места занятыми, теряется;

j =1 – вновь прибывшее требование вытеcняет требование с более низким приоритетом.