Можно выделить следующие пять основных параметров, которые характерны в применении стохастических сетей:
1. Число СМО, образующих сеть S1,S2,…,Sn.
2. Число каналов, обслуживания К1, К2, …, Кn.
3. Матрицы вероятности передач Р = [pi j], где pi j - вероятность того, что заявка покидает систему Si и попадает в систему Sj. Другими словами, Si ®(p i j) Sj.
4. Число М - характеризуется интенсивностью l0 или интенсивностью циркуляции в замкнутых сетях.
5. Средняя длительность обслуживания заявок t10, …ti0, …,tn0 (S1, …, Si, …, Sn).
Рассмотрим физический смысл и способы определения вышеназванных параметров при исследовании ВС. Количество систем и каналов Si и Km определяются конфигурацией самой ВС, а также зависят от целей исследования. Обычно число систем Si совпадает с числом устройств рассматриваемой ВС. К таким устройствам, как правило, относятся процессор, МК, СК, память и т.д. Количество каналов Кm определяется числом однотипных устройств исследуемой ВС. Например, два одинаковых процессора, обслуживающих заявки одного характера и имеющие общую очередь, рассматриваются как двухканальнальная СМО. Каждый селекторный канал с подключаемыми к нему ВЗУ рассматривается как одноканальная СМО, если не учитывать возможности подготовительных операций. Мультиплексный канал с подключенными к нему УВВ представляется как многоканальная СМО с числом каналов, равным УВВ, которые должны быть однотипными. Матрица вероятностей передачи - это один из важнейших параметров сети, но он не может быть использован для выяснения характеристик сети, поскольку наряду с матрицей вероятности передач должны быть найдены и интенсивности потоков заявок на входах систем Si и Sj . Матрица вероятностей передач учитывает необходимые связи между СМО, которые устанавливаются на основе анализа порядка следования этапов обработки заявок в ходе вычислительного процесса. Принято различать стохастические сети на разомкнутые и замкнутые. В разомкнутых сетях должен находиться внешний источник заявок S0, который также является СМО с бесконечным числом заявок и интенсивностью обслуживания l0. Замкнутая сеть отличается от разомкнутой тем, что в ней нет внешнего источника заявок, однако определенное число заявок (постоянное число) циркулирует в сети. В замкнутых сетях вводится понятие фиктивного источника S0, у которого нулевое время обслуживания заявок. Таким образом, если сеть состоит из n СМО (Sn), то матрица вероятностей состоит из (n+1) строк и столбцов, причем сумма элементов любой строки должна быть равна единице.
Вероятности pij определяют порядок циркуляции заявок в сети. Пусть aij определяет среднее число количества обращений от устройства Si к устройству Sj. За время решения одной задачи общее количества этапов обслуживания заявок в системе Si будет
определяться как
pi j - это доля проходящих через систему Si заявок, которые направляются в систему Sj. Если все заявки попадают из системы Si в систему Sj , то pi j = 1. Если такой связи не существует, то pi j = 0.
0 коммент.:
Отправить комментарий