Рисунок 45
Нужно построить стохастическую сеть и систему уравнений для определения значений коэффициентов передач ai .
Построим стохастическую сеть. Данная стохастическая сеть является открытой. Поэтому в состав сети дополнительно введем СМО0, моделирующую среду. Таким образом, сеть будет состоять из пяти СМО, четыре из которых будут представлять собой абоненты вычислительной сети. С учетом логики функционирования вычислительной сети оценим вероятности передач заявок при их обработке. Полученные значения вероятностей имеют оценочный характер и определены исходя из анализа протоколов взаимодействия реальных сетей. Таким образом, получим структуру, которая приведена на рис. 46.
![]() |
Рисунок 46
Решение: Построим систему алгебраических уравнений для определения значений коэффициентов передач:
Отсюда получим:
Задача 4.4 Обобщенная структура контура автоматизированной системы приведена на рис.47.
![]() |
Рисунок 47
Данным контуром обрабатываются данные, поступающие от источников
информации через каждые 10 секунд; . Предположим, что
входной поток является простейшим с математическим ожиданием времени между
заявками равным 10 с. Нужно определить время цикла управления
в информационной системе (математическое
ожидание времени), если задача обработки решается в ЦВК в циклическом режиме за
время
Оператор утверждает машинные рекомендации
с вероятностью 0,4 (
) или корректирует выработанные
рекомендации. После утверждения машинных рекомендаций управляющие воздействия
автоматически выдаются на потребители,
Решение: Построим стохастическую сеть. Граф данной сети приведен на рис.48.
![]() |
Рисунок 48
Составим систему алгебраических уравнений и найдем ai:
Определим
коэффициенты для каждой СМО, входящей в состав
стохастической сети. С этой целью определим интенсивности входных потоков в
каждую СМО и интенсивности потоков обслуживания:
Для определения
интенсивностей входных потоков определим интенсивность входного потока в
стохастическую сеть:
Отсюда:
Так как для всех систем массового обслуживания ,
существуют необходимые условия для существования стационарного режима в сети.
Предположим, что такой режим существует, и определим
,
в предположении, что каждая СМО является простейшей, то есть относится к СМО
вида (M/M/1).
Для решения задачи будем использовать теорему Джексона, предполагающую, что при выполнении определенных условий все процессы, происходящие в отдельных СМО, являются независимыми. Стохастическая сеть может быть рассмотрена как марковская цепь, в которой состояния соответствуют стадиям обработки одной заявки в различных системах массового обслуживания. Таким образом, исследование сети сводится к исследованию всех СМО, входящих в сеть, и объединению полученных результатов. Поэтому по известным соотношениям определим временные характеристики всех СМО для данной задачи.
Воспользуемся формулой Литтла:
Подставляем zi как , получим:
С учетом того, что заявка в каждой СМО находится ai число раз, определим:
Задания для самостоятельной работы
Задание 4.1. Определить математическое ожидание времени нахождения заявки в сети, если матрица вероятностей передач имеет вид:
.
Вектор интенсивностей потока обслуживания имеет вид:
M=(10 12 10) с-1 .
Интенсивность входного потока: l0=4 с-1.
Задание 4.2. Определить вероятность того, что в сети находится ровно одна заявка, если матрица вероятностей передач имеет вид:
.
Вектор интенсивностей потока обслуживания имеет вид:
M=(20 14 12) с-1.
Интенсивность входного потока l0=6 с-1.
Задание 4.3. Определить вероятность того, что в сети не находилось ни одной заявки, если матрица вероятностей передач имеет вид:
.
Вектор интенсивностей потока обслуживания имеет вид:
M=(20 10 20) с-1,
интенсивность входного потока l0=8 с-1.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.