zm / Лекция_Моделирование Алгоритмы СМО
.pdf
5.Очередь свободных каналов ОК каждой фазы
обслуживания. Элемент ОКj является пассивным, и его состояние для j-ой фазы характеризуется количеством свободных каналов.
LК j |
|
|
z( j ) l( j ) ( j,i) , |
l( j ) {0,..., L } |
|
ОК ОК |
ОК |
К j |
i 1 |
|
|
Состояние изменяется (за исключением пограничных ситуаций) мгновенно при поступлении в фазу новой
заявки
lОК( j ) lОК( j ) 1
или при освобождении какого-либо канала фазы
lОК( j ) lОК( j ) 1
21
Таким образом, в программе должны быть организованы пять типов стандартных модулей, состояния которых (и всей системы в целом) полностью описывается следующими массивами
данных:
A |
{z(i) |
, |
||
И |
|
И |
|
|
A |
{z |
( j ) |
, |
|
Н |
||||
Н |
|
|
||
|
|
i |
|
|
A {z( j ) , |
|
|||||
К |
Кi |
|
|
|||
A |
{z |
( j ) |
, |
|
||
ОЗ |
|
|||||
ОЗ |
|
|
|
|||
A |
{z |
( j ) |
, |
|||
ОК |
||||||
ОК |
|
|
|
|||
i 1, LИ }
|
Н |
, |
|
Н |
} |
|
||
i 1, L |
j |
j 1, L |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
i 1, LКj , |
j 1, LН } |
|||||||
|
|
|
Ф |
|
|
|
|
|
j 1, L } |
|
|
|
|
||||
|
|
|
Ф |
|
|
|
|
|
j 1, L } |
|
|
|
|
||||
22
Обобщенная блок-схема моделирующего алгоритма для СМО при реализации метода ∆z представлена в отдельном файле.
Вней в рамках внешнего цикла по числу статистических испытаний (реализаций) в соответствии с методом особых состояний осуществляется поиск ближайшего по времени изменения состояния элементов системы
t* min(min tm(i) , min tn(i, j ) )
После этого происходит переход к соответствующему модулю имитации активности и далее к модулям, отвечающим за изменения состояний пассивных элементов в соответствии с воздействием активных элементов.
23
ЗАКЛЮЧЕНИЕ
•Данная блок-схема иллюстрирует важнейший принцип построения ИМ, при котором основные блоки модели, имеющие аналогичные функции, выполняются в виде отдельных модулей или объектов стандартного вида.
•При такой структуре процесс программирования и отладки может быть распараллелен, что сокращает время разработки ИМ.
•В реальной практике может потребоваться существенное усложнение моделирующих алгоритмов ИМ.
24
•Изложенные подходы отвечают задаче построения ИМ СМО классических типов на основе Q-схем с использованием универсальных языков программирования высокого уровня.
•В случае использования специализированных языка имитационного моделирования (например, GPSS) отпадает необходимость разработки моделирующего алгоритма, так как механизм модельного времени и просмотра состояний уже заложен в систему.
25
ЛИТЕРАТУРА
1.Шеннон Р. Имитационное моделирование – искусство и наука.
2.Максимей И.В. Имитационное моделирование на ЭВМ. 1988 г.
3.Советов Б. Я., Яковлев С. А. Моделирование систем. Учебник для ВУЗов. 2001 г.
4.Советов Б. Я., Яковлев С. А. Моделирование систем. Практикум. 2003 г.
5.Вентцель Е.С. Исследование операций: Задачи, принципы, методология. Учебное пособие 2001 г.
6.Сирота А.А. Компьютерное моделирование и оценка эффективности сложных систем
26
27