Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Конкретный индивидуальный вариант стохастической сети составляется преобразованием из показанной на рисунке сети

уникальность
не проверялась
Аа
3374 символов
Категория
Информатика
Контрольная работа
Конкретный индивидуальный вариант стохастической сети составляется преобразованием из показанной на рисунке сети .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Конкретный индивидуальный вариант стохастической сети составляется преобразованием из показанной на рисунке сети, путем удаления из нее некоторых СМО. Вариант СМО1 СМО2 СМО3 СМО4 СМО5 СМО6 9 - + - + + - M/M/1 М/G/1 M/M/1 Переходные вероятности: p40=0,3;p45=0,5;p46=0,2 Интенсивность входящего потока: λ2=170 λ0=λ2=170 Среднее время обслуживания в СМО (секунд): v2=35;v4=7;v5=15 Для СМОi типа СМО M/G/1 коэффициент вариации времени обслуживания vi равен γi=0,577, что соответствует СМО типа СМО M/U/1 с равновероятным законом распределения времени обслуживания. Найти: характеристики каждой СМО: ui,wi,li,mi ; характеристики сети в целом:u,m и предельную достижимую производительность сети как max(λ0), при которой u<uдопустимое. Величину uдопустимое выбрать самостоятельно исходя из здравого смысла. Выдвинуть предложения по оптимизации характеристик сети путем устранения 1-2 «узких мест».

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Имеем следующую СеМО:
Переходные вероятности:
p20=0,5;p23=0,5
Интенсивность входящего потока:
λ0=λ1=170
Среднее время обслуживания в СМО (секунд):
v1=35;v2=7;v3=15
1. Найдем показатели работы СМО1 - одноканальной СМО с ожиданием.
Вычисляем нагрузку на СМО:
ρ1=λ1v1=170∙35=0,5
Вычисляем основные характеристики работы:
- среднее число заявок, находящихся в очереди:
l1=ρ121-ρ1=0,521-0,5=0,5
- среднее число заявок, находящихся в системе:
m1=ρ11-ρ1=0,51-0,5=1
- среднее время нахождения в системе:
u1=m1λ1=1∙70=70сек
- среднее время ожидания:
w1=u1-v1=70-35=35сек
2. Определяем интенсивности входных потоков в СМО 2-3.
Записываем матрицу передач между СМО:
P=0100,500,5010
По матрице передач строим систему уравнений баланса интенсивностей (коэффициенты правой части системы есть транспонированная матрица передач):
λ0=0,5λ2λ2=λ0+λ3λ3=0,5λ2
Учитывая, что λ0=170, последовательно находим:
λ2=λ00,5=135
λ3=0,5λ2=170
3 . Найдем показатели работы СМО2 - одноканальной СМО с ожиданием с произвольным распределением времени обслуживания.
Вычисляем нагрузку на СМО:
ρ2=λ2v2=135∙7=0,2
Вычисляем основные характеристики работы:
- среднее число заявок, находящихся в очереди:
l2=ρ221+γ22(1-ρ2)=0,221+0,577221-0,2≈0,033
- среднее число заявок, находящихся в системе:
m2=ρ2+l2=0,2+0,033=0,233
- среднее время нахождения в системе:
u2=m2λ2=0,233∙35=8,155сек
- среднее время ожидания:
w2=u2-v2=8,155-7=1,155сек
4
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информатике:
Все Контрольные работы по информатике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач