Разработаем дискретную ИМ, ориентированную на метод модельных событий (ММС). Временные модельные события рассматриваемой СМО:
1) вход заявки в СМО из первого потока (К = 1);
2) окончание обслуживания первым КО (К = 2);
3) окончание обслуживания вторым КО (К = 3);
4) вход заявки в СМО из второго потока (К = 4).
Граф, соответствующий выбранным модельным событиям:
(1 – 2) – если первый канал обслуживания свободен;
(2 – 2) – если первая очередь не пуста;
(2 – 3) – если второй канал обслуживания свободен;
(3 – 3) – если хотя бы одна очередь (вторая или третья) не пуста или при пустых очередях заявка второго потока направлена на повторное обслуживание;
(4 – 3) – если второй канал обслуживания свободен.
Критерий оценки результатов моделирования
1. Количество поступивших в систему заявок разных входных потоков:
оценка интенсивности поступления заявок в систему для двух потоков (по каждому из двух потоков).
2. Количество потерянных заявок на вход каждой из очередей:
оценка вероятности потери заявки на входе очередей (по каждой из очередей).
3. Загрузка обслуживающих устройств:
оценка вероятности занятости каждого обслуживающего устройства (оценка по каждому из двух устройств).
4. Время нахождения заявок в системе:
оценка числовых характеристик нахождения обслуженных заявок в системе (по каждому из двух входных потоков).
Параметры ИМ
Параметры имитационной модели – это такие характеристики модели, которые задаются перед началом имитационных исследований очередного варианта системы и во время прогона или множества прогонов (в зависимости от вида статической обработки) не изменяются.
Перечень параметров рассматриваемой ИМ:
· интенсивность входных потоков каждого из устройств обслуживания [1/сек];
· параметр экспоненциального времени обслуживания каждого из устройств [1/сек];
· ограничение на длину каждой из очередей входных потоков устройств обслуживания [1/сек];
· вероятность отправки заявки 2 потока на повторное обслуживание ;
· время прогона имитационной модели [сек].
Состояние ИМ
Величины – это характеристики ИМ, которые в процессе прогона могут принимать значения, определяемые логикой и динамикой процесса ее функционирования (процесса изменения модели – осуществления прогона).
Поскольку рассматриваемая ИМ дискретная, то переменные состояния также будут являться дискретными и, соответственно, изменяться скачками только в особые моменты модельного времени.
Текущее модельное время (Time) является переменной СИМ C#.
Определим переменные состояния:
а) KVZ – количество заявок, вошедших в систему;
б) – количество вошедших заявок по каждой из очередей;
в) – количество потерянных заявок по каждой из очередей.
Для определения состояния очередей будем использовать группу списков с именем Q (списки N1, N2, N3) для очередей соответственно 1, 2 и 3.
Записи в списках очереди заявок будут иметь следующий вид:
Tвх | NZ | NP |
Tвх – время входа заявки в систему,
NZ – номер заявки,
NP – номер потока,
Длины списков – переменные СИМ C#.
В каждой очереди упорядочивание заявок происходит по принципу FIFO.
Устройства обслуживания:
а) индикатор занятости канала:
по номеру идентифицируемого канала;
б) суммарное время занятости канала:
по номеру идентифицируемого канала.
Начальное состояние ИМ
Такое состояние ИМ, с которого начинается очередной прогон модели. В качестве такого состояния будем использовать «нулевое состояние», когда моделируемая система еще не включена в работу, все ее звенья исправны, готовы к выполнению своих функций, внешняя среда еще не осуществляет взаимодействий с системой.
KVZ = 0 – количество вошедших заявок,
– количество вошедших заявок,
– количество потерянных на входе очереди заявок,
– занятость устройств обслуживания,
– суммарное время обслуживания каждым каналом.
Планируется событие с кодом 1 и с кодом 4.