"justify"> - загальна кількість перевірок.
Ймовірність втрати пакету через зайнятість буфера дорівнює числу втрачених пакетів до загального числа пакетів пройшли через буфер:
3
де Р втрат - ймовірність втрати пакету через зайнятості буфера;
N потер_пакетов - кількість пакетів, яке було втрачено через зайнятість буфера; пакетів - загальна кількість пакетів, які увійшли в СМО.
.3 Імітаційне моделювання СМО в середовищі GPSS World
Розглянемо принципові особливості реалізації імітаційної ймовірнісної моделі СМО з контролем конфліктів одночасності в середовищі GPSS World.
У заданій СМО періодично виникають конфлікти одночасності. Для можливості вирішення конфлікту необхідно знати в будь-який момент модельного часу значення типу активного пакету і типу попереднього пакету; час, коли пакет увійшов в буфер, і коли почалася переду попереднього пакету; а також визначити сумарний час простою каналу. Для цього в програмній реалізації були використані зберігаються осередки GPSS, характеристика і опис яких наведено в таблиці 4. br/>
Таблиця 4 - Збережені осередку програмної реалізації
Ім'я ячейкіОпісаніеX31Храніт час входу в канал попереднього пакетаX32Храніт час входу на перевірку поточного пакетаX34Храніт тип попереднього пакетаX35Храніт тип поточного пакетаX37Храніт різниця між входом в канал попереднього пакету і входом на перевірку текущегоX40Храніт час входу в буфер поточного пакетаX51Храніт загальний час простою каналаX52Храніт час завершення простою каналаX53Храніт час початку простою каналу
Для організації збору системних статистик і подальшого розрахунку характеристик функціонування СМО, а також для визначення часу, типу і розміру пакета знадобилося реалізувати ідентифікацію кожного пакета за трьома ознаками:
- розміру пакета;
- типом пакета;
- абсолютний час моделювання (час входження в канал; час входження в буфер).
Для ідентифікації кожного пакета за цими трьома ознаками в програмній реалізації було використано збереження значень у параметри пакета. Характеристика використовуваних параметрів наведена в таблиці 5. br/>
Таблиця 5 - Збережені параметри пакетів
Номер параметраОпісаніе зберігається значеніяM1Время перебування активного пакету в системі P9Номер каналаP10Размер пакетаP11Значеніе тіпаP12Абсолютное час моделювання (час ...
