Проектирование компьютерных сетей методами имитационного моделирования




Моделирование процессов в одноканальной системе с ограниченным ожиданием - часть 5


Обслуживающий прибор становится свободным и находится с этого момента в режиме простоя, ожидая поступления следующей заявки. Поскольку время окончания обслуживания еще не поступившей заявки неизвестно, то оно условно принимается равным бесконечности ( tоб = ? , блок 21). При составлении программы на ЭВМ это время следует задавать большим числом, например, больше Тм. Аналогично это большое значение для tоб

задается в начале выполнения программы ( блок I).

Ситуация Z ? 0 ( блок 20) соответствует случаю, когда по окончании обслуживания очередной заявки имеется массив других заявок на обслуживание. Сразу же по освобождении ОП он приступает к обслуживанию следующей заявки, находящейся первой в очереди. При этом длина очереди уменьшается на единицу. Соответственно, уменьшается на единицу номер каждой заявки очереди. Коррекция очереди осуществляется в блоках 22,23. Затем определяется время и момент окончания обслуживания для заявки под номером 1, и производится возврат к блоку 5 на сравнение нового времени окончания обслуживания первой заявки из очереди  tоб со временем поступления в систему следующей заявки t3

.

По окончании заданного времени моделирования (t3 > Тм ,блок 4 ) осуществляется выдача на печать гистограммы времени пребывания заявок в системе (гист ?пр , блок 26), числа потерянных и обслуженных заявок ( Nn, Nоб, блок 27).

Второй вариант алгоритма требует значительно меньшей памяти ЭВМ, так как в нем хранится лишь один массив очереди заявок t(z) и нет необходимости запоминать массивы всех поступивших и обслуживаемых заявок, по сравнению с первым вариантом.

3.5 Определение показателей надежности сетей

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




Содержание  Назад  Вперед