Примеры моделей. Задача 3.1. По информационному каналу с пропускной способностью 2400 бит/с передаются сообщения трёх типов: управляющие пакеты постоянной длины 6 байт с

Задача 3.1. По информационному каналу с пропускной способностью 2400 бит/с передаются сообщения трёх типов: управляющие пакеты постоянной длины 6 байт с интенсивностью 5 пакетов в 2 секунды, диалоговые сообщения экспоненциальной случайной длины со средней 60 байт и телеграммы равномерно-случайной длины в диапазоне 600 - 1800 бит. Интенсивность диалога - 2 с^-1, интенсивность телеграмм - вчетверо меньше. Вычислить среднюю задержку в канале сообщений всех трёх типов.

Решение

Имеем СМО M/G/1 с тремя потоками: 1) управляющие пакеты; 2) диалоговые сообщения; 3) телеграммы.

Сначала необходимо проверить, существует ли в канале стационарный режим. Загрузка R канала равна R=r₁+r₂+r₃, где r₁-загрузка управляющими пакетами, r₂-диалоговыми сообщениями и r₃- телеграммами, r_i=l_i υ _i, i=1, 2, 3.

У нас: , l₂=2 с^-1, .

Вычислим далее υ _i, i=1, 2, 3:

= 0,02 с,

= 0,2 с,

=0,5 с.

Тогда R=l₁ υ₁+l₂ υ₂+l₃ υ₃ = 2,5×0,02 + 2×0,2 + 0,5×0,5 = 0,7, т.е. R=0,7<1, и стационарный режим в канале существует.

Среднее время w ожидания вычисляем по формуле:

где υ_i⁽²⁾ – второй начальный момент времени передачи сообщения i-го типа.

Эти моменты равны:

- для постоянной «случайной» величины (для пакетов)

υ₁⁽²⁾ = υ₁² = 0,02² = 0,0004 (с²)

- для экспоненциальной случайной величины (для диалоговых сообщений)

υ₂⁽²⁾ = 2 υ₂² = 2×(0,2с)² = 0,08 (с²)

- для равномерной случайной величины (для телеграмм)

υ ₃⁽²⁾=(T²_max+T_max×T_min+T²_min)/3,

где T_max = 1800бит/2400бит/с= 0,75 с, T_min= 600бит/2400бит/с = 0,25 с,

так что

υ ₃⁽²⁾= ×(0,75²+ 0,75×0,25+0,25²)=0,27(с²),

Подставляя вычисленные данные в (3.1), получим:

так что

u₁ = w + υ1 = 0.5 + 0.02 = 0.52(c),

u₂ = w + υ2 = 0.5 + 0.2 = 0.7 (c),

u_i = w + υ3 = 0.5 + 0.5 = 1 (с).

Задача 3.2. Решить задачу 3.1 при условии, что управляющим пакетам, диалоговым сообщениям и телеграммам назначены 1-й, 2-й и 3-й относительные приоритеты соответственно. Сравнить результаты решения задач 3.1 и 3.2.

Решение.

Назначение приоритетов не влияет на загрузку R и остаточное время Т₀. Следовательно, в СМО стационарный режим сохраняется. Времена ожидания w_k, k = 1, 2, 3 вычисляем по формуле

где

R₁ = λ₁∙υ₁ = 2,5∙0,02 = 0,05

R₂ = λ₁∙υ₁ + λ₂∙υ₂ = 0,5∙0,02 + 2∙0,2 = 0,45

R = λ₁∙υ₁ + λ₂∙υ₂+ λ₃*υ₃ = 0,5∙0,02 + 2∙0,2 + 0,5 ∙ 0,5 = 0,7

Времена ожидания w₁, w₂ и w₃ вычисляем по формуле (3.2):

Так что

u₁ = w₁ + υ₁ = 0,158 + 0,02 = 0,178 (c),

u₂ = w₂ + υ₂ = 0,29 + 0,2 = 0,49 (c),

u_i = w₃ + υ₃ = 0,9 + 0,5 = 1,41 (с).

Сравнивая эти величины с подобными в решении задачи 3.1, видим, что время для пакетов уменьшилось в три раза, время для телеграмм возросло на 41 %.

Домашнее задание:

Решить задачи 3.1, 3.2 для случая, если длина сообщений всех типов распределена по экспоненциальному закону с теми же средними значениями. Результаты решения сравнить.

Задача 3.3. Загрузка СМО тремя идентичными по параметрам потоками равна 0.9. Вычислить, во сколько раз времена ожидания для потоков 2-го и 3-го приоритетов больше времени для 1-го потока в режиме обслуживания с относительными приоритетами.

Решение.

Пусть ρ – загрузка СМО каким-либо из 3-х потоков: ρ = R/3 = 0.3. Тогда

;