Модели обслуживания вычислительных задач

Одноканальная система обслуживания с очередью
Система дифференциальных уравнений, описывающая поведение СМО:
Для решения системы необходимо одно из уравнений заменить условием нормировки вероятностей
где Pi(t) ‑ вероятность того, что в момент t СМО находится в состоянии i.

Одноканальная система обслуживания с очередью
Решение системы дифференциальных уравнений позволяет при заданных начальных условиях и известных интенсивностях λ и μ определить изменение Pi(t) вероятностей состояний системы во времени.
В стационарном состоянии вероятности Pi(t) не меняются со временем, поэтому можно записать систему уравнений в виде:
Из полученной системы алгебраических уравнений нетрудно найти искомые вероятности состояний системы массового обслуживания.
Найденные значения вероятности состояний системы Pi позволяют определить показатели эффективности системы.

Одноканальная система обслуживания с очередью
1. Вероятность простоя системы:
PПР = P0
6. Среднее количество заявок, находящихся в системе обслуживания:
2. Вероятность отказа в обслуживании:
PОТК = PN+1
3. Вероятность обслуживания
PОБ = 1-PN+1 или
4. Пропускная способность системы:
С = PОБ λ
5. Среднее количество заявок, проходящих обслуживание в канале:
8. Средняя продолжительность пребывания заявки в системе:
tС = K/μ
7. Средняя длина очереди
L = K – KS

Задача П5-1.
Одноканальная система обслуживания с очередью
Определить, как изменятся среднее время пребывания заявки в системе и средняя длина очереди для одноканальной СМО с очередью в установившемся режиме при изменении интенсивности обслуживания с
0,2 с-1 до 0,3 с-1. Интенсивность потока заявок равна 0,25 с-1, число мест в очереди 3.
Решение.
Рассматриваемая система может иметь пять возможных состояний:
«0» - система свободна;
«1» - в системе обслуживается одна заявка, но очередь пуста;
«2» - в системе обслуживается одна заявка и одна находится в очереди;
«3» - в очереди две заявки;
«4» - в очереди три заявки, система полностью занята.
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Граф системы будет иметь вид:

Одноканальная система обслуживания с очередью
Задача П5-1.
Из условий задачи интенсивность потока заявок λ =0,25 с-1 Интенсивность обслуживания в первом случае μ1 = 0,2 с-1.
Запишем систему линейных уравнений.
Решая данную систему, получим:
р0 = 0,122; р1 = 0,152; р2 = 0,19; р3 = 0,238; р4 = 0,297.
Средняя длина очереди: kср = k – kS = 1,56.
Среднее число заявок, находящихся в СМО:
k = p1 + 2p2 + 3p3 + 4p4= 0,152 +2·0,19 + 3·0,238 + 4·0,297 = 2,44
Среднее число заявок, проходящих обслуживание (в канале):
kS = p1 + p2 + p3 + p4= 0,152 + 0,19 + 0,238 + 0,297 = 0,88.
Среднее время пребывания в СМО: tС = k/μ1 = 12,2 сек.

Одноканальная система обслуживания с очередью
Задача П5-1.
Интенсивность обслуживания во втором случае μ2 = 0,3 с-1.
Вторая система линейных уравнений.
Решение системы:
р0 = 0,279; р1 = 0,232; р2 =0,194; р3 = 0,161; р4 = 0,134.
Средняя длина очереди: kср = k – kS = 0,92.
Среднее число заявок, находящихся в СМО:
k = p1 + 2p2 + 3p3 + 4p4= 0,232 +2·0,194 + 3·0,161 + 4·0,134 =1,64
Среднее число заявок, проходящих обслуживание (в канале):
kS = p1 + p2 + p3 + p4= 0,232 + 0,194 + 0,161 +0,134 = 0,72.
Среднее время пребывания в СМО: tС = k/μ2 = 5,49 сек.

Одноканальная система обслуживания с очередью
Задача П5-1.
Ответ: При увеличении интенсивности обслуживания заявок в канале с 0,2 с-1 до 0,3 с-1 (на 50%), средняя длина очереди сократилась с 1,56 до 0,92 заявок, а среднее время пребывания заявки в системе уменьшилось с 12,2 сек до 5,49 сек (более, чем в два раза).

Одноканальная система обслуживания с очередью
Задача П5-2.
Определить, как изменится вероятность отказа для одноканальной СМО без очереди в установившемся режиме при изменении интенсивности обслуживания с 0,6 с-1 до 0,9 с-1. Интенсивность потока заявок равна 0,5 с-1.
Решение.
Рассматриваемая система может иметь два возможных состояния:
«0» - система свободна;
«1» - в системе обслуживается заявка, система занята.
Вероятности нахождения системы в этих состояниях - ро, р1.
Граф системы имеет вид:

Одноканальная система обслуживания с очередью
Задача П5-2.
Система линейных уравнений.
Интенсивность обслуживания в первом случае μ1 = 0,6 с-1.
Решение системы: р0 = 0,55; р1 = 0,45.
Вероятность отказа в первом случае равна рОТК = р1 = 0,45
Интенсивность обслуживания во втором случае μ2 = 0,9 с-1.
Система линейных уравнений.
Решение системы: р0 = 0,64; р1 = 0,36.
Ответ: При увеличении интенсивности обслуживания заявок в канале с 0,6 с-1 до 0,9 с-1 (на 50%), вероятность отказа уменьшилась с 0,45 до 0,36 (на 20%).
Вероятность отказа во втором случае равна рОТК = р1 = 0,36

Одноканальная система обслуживания с очередью
Задача П5-3.
Определить, как изменится вероятность отказа для одноканальной СМО без очереди в установившемся режиме при изменении интенсивности потока заявок с 0,5 с-1 до 1,0 с-1. Интенсивность обслуживания равна 0,9 с-1.
Решение.
При решении предыдущей задачи 5-2 были рассмотрены возможные состояния системы и построен ее граф. Также найдено, что вероятность отказа для μ = 0,9 с-1 и λ1 = 0,5 с-1 составила рОТК =0,36
Рассмотрим работу системы при λ2 = 1,0 с-1
Система линейных уравнений.
Решение системы: р0 = 0,47; р1 = 0,53.
Ответ: При увеличении интенсивности потока заявок с 0,5 с-1 до 1,0 с-1 (на 50%), вероятность отказа увеличилась с 0,36 до 0,53 (на 30%).
Вероятность отказа во втором случае равна рОТК = р1 = 0,53

Одноканальная система обслуживания с очередью
Задача П5-4.
Определить, как изменится вероятность отказа для одноканальной СМО в установившемся режиме при увеличении числа мест в очереди с 2 до 3. Интенсивность потока заявок равна 0,25 с-1, интенсивность обслуживания 0,3 с-1.
Решение.
Система с двумя местами в очереди может иметь четыре возможных состояния:
«0» - система свободна;
«1» - в системе обслуживается одна заявка, но очередь пуста;
«2» - в системе обслуживается одна заявка и одна находится в очереди;
«3» - в очереди две заявки, система полностью занята
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Граф системы будет иметь вид:

Одноканальная система обслуживания с очередью
Задача П5-4.
При λ1 =0,25 с-1 и μ = 0,3 с-1 имеем следующую систему линейных уравнений.
Решая данную систему, получим:
р0= 0,322; р1 = 0,268; р2 = 0,224; р3 = 0,186.
Ответ: При увеличении числа мест в очереди с 2 до 3, вероятность отказа уменьшилась с 0,186 до 0,134 (на 27%).
Вероятность отказа в при двух местах в очереди равна рОТК = р3 = 0,186
Значения вероятностей состояний для системы с тремя местами в очереди было получено ранее при решении задачи 5-1.
Вероятность отказа при трех местах в очереди равна рОТК = р4 = 0,134

Одноканальная система обслуживания с очередью
Задача П5-5.
Рассмотреть изменение во времени вероятностей состояний одноканальной СМО с очередью из 2 мест. Интенсивность потока заявок равна 0,5 с-1, интенсивность обслуживания 0,75 с-1. В исходном состоянии система свободна.
Решение.
Граф рассматриваемой системы будет иметь вид:
Составим систему дифференциальных уравнений:
Поскольку в исходном состоянии система свободна, для решения системы следует использовать следующие начальные условия:
p0(0) = 1; p1(0) = 0; p2(0) = 0; p3(0) = 0.

Одноканальная система обслуживания с очередью
Задача П5-5.
Результаты решения сведены в таблицу и приведены на рисунке
Таблица к задаче П5-5
(первые 7 точек)

Одноканальная система обслуживания с очередью
Задача П5-5.
Нетрудно заметить, что по мере увеличения времени значения вероятностей стремятся к постоянным значениям
р0= 0,415; р1 = 0,277; р2 = 0,185; р3 = 0,123.
Следует отметить, что указанные предельные значения достигаются и при других начальных данных, например:
При p0(0) = 0; p1(0) = 0; p2(0) = 0; p3(0) = 1.
При p0(0) = 0; p1(0) = 0,5; p2(0) = 0,5; p3(0) = 0.

ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
Д5-1. Определить вероятности пребывания одноканальной системы обслуживания с очередью в каждом из возможных состояний. Вычислить среднюю длину очереди и среднее время пребывания заявки в системе. Исходные данные:
Число мест в очереди – 4
Средняя периодичность поступления заявок (в табл.)
Среднее время обслуживания одной заявки (в табл.)

Модели обслуживания вычислительных задач
Раздел
Многоканальные системы обслуживания без очереди

Многоканальная система обслуживания без очереди
Теоретические основы.
Граф состояний системы без очереди, которая имеет S одинаковых каналов:
Интенсивность потока заявок ‑ λ. Интенсивностью обслуживани ‑ μ.
Общее число состояний ‑ S+1
Система уравнений, описывающая стационарное состояние СМО:
Решение системы позволяет найти вероятности состояний системы массового обслуживания.
Условие нормировки вероятностей

Многоканальная система обслуживания без очереди
1. Вероятность простоя системы:
PПР = P0
5. Среднее число занятых каналов
2. Вероятность отказа в обслуживании:
PОТК = PS
3. Вероятность обслуживания
PОБ = 1-PS или
4. Пропускная способность системы:
С = PОБ λ
6. Средняя продолжительность пребывания заявки в системе:
tС = K/(Sμ)
Показатели эффективности системы.

Многоканальная система обслуживания без очереди
Задача П5-6.
Определить, как изменятся пропускная способность, занятость каналов и среднее время пребывания заявки для трехканальной СМО без очереди в установившемся режиме при изменении интенсивности обслуживания с 0,2 с-1 до 0,3 с-1. Интенсивность потока заявок равна 0,5 с-1.
Решение.
Рассматриваемая система может иметь четыре возможных состояния:
«0» - система свободна;
«1» - в системе обслуживается одна заявка (занят один канал);
«2» - занято два канала;
«3» - заняты все три канала.
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Граф системы будет иметь вид:

Многоканальная система обслуживания без очереди
Задача П5-6.
Из условий задачи λ = 0,5 с-1; μ1 = 0,2 с-1.
Пропускная способность СМО при производительности каналов μ1 = 0,2 с-1:
С = (1-р3)λ = (1 – 0,282)·0,5 = 0,36 с-1.
Для определения вероятностей состояний СМО следует записать систему из 4 уравнений.
Решая данную систему, получим:
р0 = 0,108; р1 = 0,271; р2 = 0,339; р3 = 0,282.
Среднее время пребывания заявки в системе
tС = K/(Sμ) = 1,79/(3⋅0,2) = 2,99 c
Среднее число занятых каналов:
K = p1 + 2p2 + 3p3=0,271 +2·0,339+ 3·0,282= 1,79

Многоканальная система обслуживания без очереди
Задача П5-6.
Рассчитаем параметры системы при увеличенной производительности каналов μ2 = 0,3 с-1.
Среднее время пребывания заявки в системе
tС = K/(Sμ) = 1,4/(3⋅0,3) = 1,55 c
Система уравнений.
Решение системы:
р0 = 0,207; р1 = 0,345; р2 = 0,288; р3 = 0,16.
Пропускная способность СМО при производительности каналов μ2 = 0,3 с-1:
С = (1-р3)λ = (1 – 0,16)·0,5 = 0,42 с-1
Среднее число занятых каналов:
K = p1 + 2p2 + 3p3 =0,345 +2·0,288+ 3·0,16= 1,4

Многоканальная система обслуживания без очереди
Задача П5-6.
Ответ. При увеличении интенсивности обслуживания заявок в канале с 0,2 с-1 до 0,3 с-1 (на 50%), пропускная способность системы выросла незначительно с 0,36 до 0,42 заявок в секунду (на 16%), а среднее число занятых каналов уменьшилось с 1,79 до 1,4 (на 20%).В то же время, среднее время пребывания заявки в системе уменьшилось почти вдвое.

Многоканальная система обслуживания без очереди
Задача П5-7.
Определить, как изменятся основные параметры СМО без очереди в установившемся режиме при изменении числа каналов от 1 до 3. Интенсивности обслуживания заявок каналами 0,2 с-1 , интенсивность входящего потока заявок 0,5 с-1.
Решение.
Во всех случаях интенсивность потока заявок λ =0,5 с-1. интенсивность обслуживания μ = 0,2 с-1.

Многоканальная система обслуживания без очереди
Задача П5-7.
Система линейных уравнений.
Система может иметь два возможных состояния:
«0» - система свободна;
«1» - в системе обслуживается заявка, система занята.
Вероятности нахождения системы в этих состояниях - ро, р1.
Граф системы имеет вид:
1. В системе один канал.
Вероятность отказа PОТК = 0,71
Вероятность обслуживания PОБ = 1-PОТК = 0,29
Пропускная способность системы PОБλ = 0,29⋅0,5 = 0,145
Среднее число занятых каналов K = p1 = 0,71
Среднее время пребывания заявки в СМО tС = K/(Sμ) = 0,71/0,2 = 3,57 с
Решение системы: р0 = 0,29; р1 = 0,71.
Параметры для системы с одним каналом:

Многоканальная система обслуживания без очереди
Задача П5-7.
2. В системе два канала.
Система может иметь три возможных состояния:
«0» - система свободна;
«1» - в системе обслуживается одна заявка (занят один канал);
«2» - заняты оба канала.
Граф системы имеет вид:
Система линейных уравнений.
Решение системы: р0 = 0,15; р1 = 0,38, р2 = 0,47
Параметры для системы с двумя каналами:
Вероятность отказа PОТК = 0,47
Вероятность обслуживания PОБ = 1-PОТК = 0,53
Пропускная способность системы PОБλ = 0,53⋅0,5 = 0,265
Среднее число занятых каналов K = p1 + 2p2 = 1,32
Среднее время пребывания заявки в СМО tС = K/(Sμ) = 1,32/(2⋅0,2) = 3,3 с

Многоканальная система обслуживания без очереди
Задача П5-7.
3. В системе три канала.
Данный случай рассмотрен в предыдущей задаче П5-6.
В результате решения системы были получены следующие данные:
р0 = 0,108; р1 = 0,271; р2 = 0,339; р3 = 0,282.
Вероятность отказа PОТК = 0,28
Вероятность обслуживания PОБ = 1-PОТК = 0,72
Пропускная способность системы PОБλ = 0,72⋅0,5 = 0,36
Среднее число занятых каналов K = p1 + 2p2 + 3p3= 1,72
Среднее время пребывания заявки в СМО tС = K/(Sμ) = 1,79/(3⋅0,2) = 3,0 с
Параметры для системы с тремя каналами:
Полученные данные можно свести в таблицу.

Многоканальная система обслуживания без очереди
Задача П5-8.
Определить, как изменится вероятность отказа четырехканальной СМО без очереди в установившемся режиме при изменении интенсивности потока заявок от 0,25 с-1 до 0,75 с-1. Интенсивности обслуживания каналами 0,2 с-1
Решение.
Рассматриваемая система может иметь пять возможных состояний:
«0» - система свободна;
«1» - в системе обслуживается одна заявка (занят один канал);
«2» - занято два канала;
«3» - заняты три канала.
«4» - заняты все четыре канала.
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Граф системы будет иметь вид:

Многоканальная система обслуживания без очереди
Задача П5-8.
Рассмотрим стационарное состояние системы при λ1 = 0,25 с-1; μ = 0,2 с-1.
Для определения вероятностей состояний СМО следует записать систему из 5 уравнений.
Решение системы:
р0 = 0,29; р1 = 0,36, р2 = 0,23; р3 = 0,09; р4 = 0,03
Вероятность отказа PОТК = р4 = 0,03

Многоканальная система обслуживания без очереди
Задача П5-8.
Рассмотрим стационарное состояние системы при λ2 = 0,75 с-1; μ = 0,2 с-1..
Система из 5 уравнений.
Решение системы:
р0 = 0,03; р1 = 0,13, р2 = 0,24; р3 = 0,31; р4 = 0,29
Вероятность отказа PОТК = р4 = 0,29
Ответ. При увеличении интенсивности входящего потока задач с 0,25 с-1 до 0,75 с-1 (в три раза), вероятность отказа системы (вероятность потери заявки) выросла с 0,03 до 0,29 (почти в 10 раз).

Многоканальная система обслуживания без очереди
Задача П5-9.
СМО без очереди, имеющая три канала с интенсивностью обслуживания 0,3 с-1 находится в установившемся режиме при интенсивности потока заявок равном 0,5 с-1. Оценить, как произойдет переход данной СМО в новое стационарное состояние, если интенсивность потока заявок возрастет вдвое.
Эти данные послужат исходными (начальными условиями) при исследовании процесса перехода СМО в новый установившийся режим.
Решение.
Состояния системы такой структуры и граф переходов описаны в решении задачи П5-6. Там же приведено решение системы линейных уравнений для заданных интенсивностей потоков:
При λ = 0,5 с-1; μ = 0,3 с-1 вероятности состояний в установившемся режиме будут равны:
р0 = 0,207; р1 = 0,345; р2 = 0,288; р3 = 0,16.

Многоканальная система обслуживания без очереди
Задача П5-9.
Составим систему дифференциальных уравнений для новой интенсивности потока заявок, т.е. при λ2 = 1,0 с-1:
Решим систему, используя приведенные выше начальные условия:
р0(0) = 0,207; р1(0) = 0,345; р2(0) = 0,288; р3(0)= 0,16

Многоканальная система обслуживания без очереди
Задача П5-9.
Результаты решения сведены в таблицу и приведены на рисунке
Таблица к задаче П5-9
Нетрудно заметить, что по мере увеличения времени значения вероятностей стремятся к новым постоянным значениям и достигают их за 7 ÷ 8 секунд

ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
Д5-2. Определить вероятности пребывания многоканальной системы обслуживания без очереди в каждом из возможных состояний. Вычислить пропускную способность системы и среднее число занятых каналов. Исходные данные:
Число каналов – 5
Средняя периодичность поступления заявок (в табл.)
Среднее время обслуживания одной заявки (в табл.)

Модели обслуживания вычислительных задач
Раздел
Многоканальные системы обслуживания с очередью

Многоканальная система обслуживания с очередью
Теоретические основы.
Граф состояний системы, которая имеет S одинаковых каналов и очередь, в которой N мест:
Интенсивность потока заявок ‑ λ. Интенсивность обслуживания ‑ μ.
Общее число состояний ‑ S+N+1
Система уравнений, описывающая стационарное состояние СМО:
Условие нормировки вероятностей

Многоканальная система обслуживания с очередью
Показатели эффективности СМО
1. Вероятность простоя, вероятность отказа, и вероятность обслуживания определяются аналогично ранее рассмотренным случаям:
PПР = P0 PОТК = PS+N PОБ = 1-PS+N или
5. Среднее время ожидания заявки в очереди:
t ОЖ = L/(Sμ)
2. Также аналогично ранее рассмотренным случаям находится пропускная способность системы: С = PОБ λ
3. Среднее число занятых каналов или среднее количество заявок, проходящих обслуживание :
4. Средняя длина очереди:
7. Средняя продолжительность пребывания заявки в системе: tС = K/(Sμ)
6. Среднее количество заявок, находящихся в системе: K = KS + L

Многоканальная система обслуживания с очередью
Задача П5-10.
Определить, как изменится вероятность отказа, если у четырехканальной СМО без очереди два из имеющихся каналов заменить на два места в очереди. Интенсивность потока заявок в установившемся режиме 0,25 с-1, интенсивности обслуживания заявок каналами 0,2 с-1
Двухканальная система с двумя местами в очереди может иметь пять возможных состояний:
«0» - система свободна;
«1» - в системе обслуживается одна заявка, очередь пуста;
«2» - в системе обслуживаются две заявки, очередь пуста;
«3» - в системе обслуживаются две заявки и одна находится в очереди;
«4» - в системе обслуживаются две заявки и две находятся в очереди, система полностью занята.
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Решение.
Вероятность отказа четырехканальной СМО без очереди при указанных интенсивностях потоков была определена в задаче П5-8 и составила:
PОТК1 = 0,03

Многоканальная система обслуживания с очередью
Задача П5-10.
Граф двухканальной системы с двумя местами в очереди будет иметь вид:
Для определения вероятностей состояний СМО следует записать систему из 5 уравнений.
Решение системы:
р0 = 0,26; р1 = 0,33, р2 = 0,2; р3 = 0,13; р4 = 0,08
Ответ. При замене двух каналов двумя местами в очереди вероятность отказа возрастет.
Вероятность отказа PОТК = р4 = 0,08

Многоканальная система обслуживания с очередью
Задача П5-11.
Имеется двухканальная СМО с двумя местами в очереди, описанная в предыдущей задаче. Определить, какой путь модернизации структуры эффективнее – увеличить число каналов или увеличить число мест в очереди.
Решение.
Для системы, рассмотренной в предыдущей задаче интенсивность потока заявок 0,25 с-1, интенсивности обслуживания заявок каналами 0,2 с-1
Решение системы уравнений для установившегося режима таково:
р0 = 0,26; р1 = 0,33, р2 = 0,2; р3 = 0,13; р4 = 0,08
Рассчитанные параметры эффективности:
Вероятность отказа PОТК = 0,08
Вероятность обслуживания PОБ = 1-PОТК = 0,92
Пропускная способность системы PОБλ = 0,92⋅0,25 = 0,23
Среднее число занятых каналов KS = p1 + 2p2 +2(p3+p4) = 1,15
Средняя длина очереди L = p3 + 2p4 = 0,29
Среднее время ожидания в очереди τОЖ= L/(Sμ) = 0,72 с
Среднее число заявок в системе K = KS + L = 1,45
Среднее время пребывания заявки в СМО tС = K/(Sμ) = 3,3 с

Многоканальная система обслуживания с очередью
Задача П5-11.
Рассмотрим случай увеличения числа каналов.
Допустим имеем систему, с числом каналов S = 3; числом мест в очереди N = 2. Система будет иметь шесть возможных состояний:
«0» - система свободна;
«1» - в системе обслуживается одна заявка, очередь пуста;
«2» - в системе обслуживаются две заявки, очередь пуста;
«3» - в системе обслуживаются три заявки, очередь пуста;
«4» - в системе обслуживаются три заявки и одна находится в очереди;
«5» - в системе обслуживаются три заявки и две находятся в очереди, система полностью занята.
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Граф системы будет иметь вид:

Многоканальная система обслуживания с очередью
Задача П5-11.
Для определения вероятностей состояний СМО следует записать систему из
6 уравнений.
Решение системы:
р0 = 0,28; р1 = 0,35, р2 = 0,22; р3 = 0,09; р4 = 0,04; р5 = 0,02

Многоканальная система обслуживания с очередью
Задача П5-11.
Параметры эффективности трехканальной СМО с двумя местами в очереди:
Вероятность отказа PОТК = 0,02
Вероятность обслуживания PОБ = 1-PОТК = 0,98
Пропускная способность системы PОБλ = 0,92⋅0,25 = 0,24
Среднее число занятых каналов KS = p1 + 2p2 +3p3 + 3(p4+p5)= 1,23
Средняя длина очереди L = p4 + 2p5 = 0,07
Среднее время ожидания в очереди τОЖ= L/(Sμ) = 0,12 с
Среднее число заявок в системе K = KS + L = 1,3
Среднее время пребывания заявки в СМО tС = K/(Sμ) = 2,1 с

Многоканальная система обслуживания с очередью
Задача П5-11.
Рассмотрим случай увеличения числа мест в очереди.
Теперь будем иметь систему, у которой число каналов S = 2; число мест в очереди N = 3.
Система будет иметь шесть возможных состояний:
«0» - система свободна;
«1» - в системе обслуживается одна заявка, очередь пуста;
«2» - в системе обслуживаются две заявки, очередь пуста;
«3» - в системе обслуживаются две заявки и одна находится в очереди;
«4» - в системе обслуживаются две заявки и две находятся в очереди;
«5» - в системе обслуживаются две заявки и три находятся в очереди, система полностью занята.
Соответственно, вероятности нахождения системы в этих состояниях - ро, р1, р2, и т.д.
Граф системы будет иметь вид:

Многоканальная система обслуживания с очередью
Задача П5-11.
Для определения вероятностей состояний СМО следует записать систему из
6 уравнений.
Решение системы:
р0 = 0,25; р1 = 0,31, р2 = 0,19; р3 = 0,12; р4 = 0,08; р5 = 0,05

Многоканальная система обслуживания с очередью
Задача П5-11.
Параметры эффективности двухканальной СМО с тремя местами в очереди:
Вероятность отказа PОТК = 0,05
Вероятность обслуживания PОБ = 1-PОТК = 0,95
Пропускная способность системы PОБλ = 0,92⋅0,25 = 0,24
Среднее число занятых каналов KS = p1 + 2p2 +2(p3 + p4+p5)= 1,19
Средняя длина очереди L = p3 + 2p4 + 3p5 = 0,42
Среднее время ожидания в очереди τОЖ= L/(Sμ) = 1,04 с
Среднее число заявок в системе K = KS + L = 1,6
Среднее время пребывания заявки в СМО tС = K/(Sμ) = 4,02 с
Анализ полученных данных позволяет указать на следующее.
1. В обоих случаях модернизации вероятность отказа уменьшается, однако, увеличение числа каналов уменьшает эту вероятность значительнее.
2. Пропускная способность системы практически не меняется.
3. Среднее время пребывания заявки в СМО при увеличении числа каналов значительно меньше, чем при увеличении числа мест в очереди.
Вывод: Модернизация системы путем увеличения числа каналов более эффективна, чем увеличение числа мест в очереди.

Многоканальная система обслуживания с очередью
Задача П5-12.
Определить среднее время пребывания автомобилиста на заправке, если на заправочной станции имеются две колонки с необходимым бензином, а средняя продолжительность процесса заправки 2,5 минуты. Автомобили, нуждающиеся в пополнении бензином, появляются, в среднем, каждые 1,5 минуты. Принять, что если очередь к каждой из колонок превышает 2 машины, водитель предпочитает найти другую станцию.
Решение.
Заправочную станцию можно рассматривать, как СМО. При этом число каналов – это число заправочных колонок, т.е. S = 2. Число мест в общей очереди N = 4.
Система будет иметь семь возможных состояний:
«0» - заправочная станция свободна;
«1» - заправляется один автомобиль, очереди нет;
«2» - заправляются два автомобиля, очереди нет;
«3» - заправляются два автомобиля и один находится в очереди;
«4» - заправляются два автомобиля и два находятся в очереди;
«5» - заправляются два автомобиля и три находятся в очереди;
«6» - заправляются два автомобиля и четыре находятся в очереди.

Многоканальная система обслуживания с очередью
Граф системы будет иметь вид:
Задача П5-12.
Исходя из заданной периодичности потоков, определим их интенсивности. Интенсивность входящего потока: λ = 1/ТЗАЯВ = 1/1,5 = 0,67 мин-1
Интенсивность обслуживания: μ = 1/ТОБСЛ = 1/2,5 = 0,4 мин-1
Для определения вероятностей состояний СМО следует записать систему из 7 уравнений.
Решение системы:
р0 = 0,13; р1 = 0,22, р2 = 0,18; р3 = 0,15; р4 = 0,13; р5 = 0,11; р6 = 0,09

Многоканальная система обслуживания с очередью
Задача П5-12.
Вероятность того, что автомобилист откажется от обслуживания на данной заправке: PОТК = р6 = 0,09
Среднее время пребывания автомобиля на заправке
tС = K/(Sμ) =3,26 мин
Среднее число занятых колонок (каналов)
KS = p1 + 2p2 +2(p3 + p4 + p5 + p6)= 1,53
Средняя длина общей очереди
L = p3 + 2p4 + 3p5 + 4p6= 1,1
Средняя длина очереди к отдельной колонке
L* = L/2 = 1,1/2 = 0,55
Среднее время ожидания в очереди
τОЖ= L/(Sμ) = 1,35 мин
Среднее число автомобилей на заправке
K = KS + L = 2,6

Модели обслуживания вычислительных задач
Прочие виды многоканальных систем обслуживания

Многоканальная система с неодинаковыми каналами
Задача П5-13.
Рассмотреть параметры работы двухканальной СМО без очереди, если производительность каналов неодинакова. Поток заявок имеет интенсивность λ = 0,5 с-1. Интенсивность обслуживания первым каналом
μ1 = 0,2 с-1, вторым μ2 = 0,1 с-1. Заявка в первую очередь принимается на обслуживание каналом, имеющим большую производительность.
Решение.
Система может иметь четыре возможных состояния:
«0» - система свободна;
«1» - занят первый (более производительный) канал, второй свободен;
«2» - занят второй канал, первый (более производительный) свободен;
«3» - заняты оба канала, система полностью загружена.
Вероятности нахождения системы в этих состояниях - ро, р1, р2, р3.

Многоканальная система с неодинаковыми каналами
Задача П5-13.
Граф системы будет иметь вид:
Запишем систему из четырех уравнений для установившегося режима:
Решение системы:
р0 = 0,1; р1 = 0,15, р2 = 0,19 р3 = 0,56