Разомкнутые и замкнутые стохастические сети.

Стохастические сети широко используются при аналитическом моделировании ВС, т.к. обеспечивают более гладкий уровень стратификации (разбиения), нежели отдельные модели СМО. На практике используют сети разомкнутого и замкнутого характера. Разомкнутые сети применяются в качестве моделей таких систем, в которых может находиться на обработке переменное число заявок. Примером таких объектов ВС являются: вычислительные комплексы, в которых осуществляется раздельный режим обработки или режим (комплексы) с раздельным временем. В таких системах заявки имеют смысл запросов со стороны пользователя на выполнение отдельных работ.

clip_image002

Разомкнутая стохастическая сеть.

clip_image004

Открытая сеть с очередями по Феррари.

clip_image005

Замкнутая стохастическая сеть.

clip_image006

Замкнутая стохастическая сеть с очередями по Феррари.

Замкнутые стохастические сети используются для описания работы таких ВС, в которых ведется обработка фиксированного числа заявок. К таким системам можно отнести систему операционной обработки, функционирование в диалоговом режиме, т.е. когда имеется фиксированное число пользователей, каждый из которых не инициирует новый запрос к системе до тех пор, пока не будет получен ответ на предшествующий запрос. К таким системам относятся системы с пакетной обработкой, где количество заявок, циркулирующих в сети (l0 ) определяется количеством заявок, выполняющихся в мультипрограммном режиме. Другими словами, коэффициентом мультипрограммирования. Когда в таких системах выполнение работ заканчивается, инициируется новая работа, выбираемая из входного пакета. Число заявок, проходящих в замкнутой сети по дуге за единицу времени, определяет производительность замкнутых систем. l0 не зависит от каких-либо внешних причин, а определяется только лишь конфигурацией сети и ее параметров.

Предлагаю ознакомиться с аналогичными статьями: