Стохастические сетевые модели ВС.

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

clip_image002

S1,S2,S3 - СМО, отображающие этапы обработки задач в подсистеме процессор - оперативная память - селекторный канал - мультиплексный канал. Момент начала решения задачи отмечается поступлением заявок. Заявки воспринимаются процессором (S1) и начинают выполнение определенных операций в соответствии с программой. Процесс выполнения программы можно рассматривать как процесс выполнения различных этапов:

* счет,

* обращение к ВЗУ,

* ввод - вывод информации через УВВ.

После выполнения некоторой последовательности таких этапов число которых зависит от трудоемкости самой программы, заявки могут покидать систему. Таким образом, процесс решения задачи носит многоэтапный характер и складывается из периодической работы процессора, СК, МК. Заявки после обработки в процессоре S1 могут попадать с вероятностью р12 и р13 соответственно в системы S2 и S3, после нескольких циклов только лишь с вероятностью р10 заявки покидают систему. В сетевых моделях этот процесс отмечается как циркуляция заявок в сети и обозначается следующим образом:S1« S2, S1«S3, причем переход заявок в систему S2 или S3 может осуществляться только лишь из усройства S1. Следует заметить, что так как подобные модели относятся к моделям без потерь, то l0=lк . Такие модели могут иметь аналитические решения на базе частных решений отдельных СМО. Основные характеристики остаются прежними (l - средняя длина очереди , n - среднее число заявок в системе, tl - среднее время нахождения заявок в очереди, tn - среднее время нахождения заявок в системе).

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