Событие, связанное с окончанием обслуживания

Событие, связанное с поступлением клиента.

1. Генерация момента времени, в который поступает следующее требование на обслуживание путем вычисления промежутка времени между требованиями р и добавления его к текущему времени моделирования (это действие необходимо для непрерывности процесса моделирования).

2. Проверка состояния системы (простой или работа).

а) Если система простаивает, то начать обслуживание поступившего клиента, сгенерировать время обслуживания q и вычислить время окончания обслуживания (текущее время + q); изменить состояние системы на рабочее и скорректировать протокол простоя системы.

б) Если система работает, поставить поступившего клиента в очередь и увеличить её длину на 1.

1. Проверка состояния очереди (пустая или непустая).

а) Если очередь пуста, объявить простой системы.

б) Если очередь не пуста, то начать обслуживание первого по очереди клиента, уменьшить длину очереди на 1 и скорректировать протокол времени ожидания;

получить время обслуживания клиента q и вычислить время окончания обслуживания (текущее время + q).

Последовательно во времени рассматриваем все события, происходящие в данной системе. Изменения в функциональных характеристиках системы отражаем в трех протоколах: суммарном времени простоя, суммарном времени ожидания клиентов в очереди, длины очереди. Процедуры повторяются до тех пор, пока не будет промоделирован весь интервал (0,Т). После этого можно определить различные операционные характеристики, исходя из периода моделирования:

.

Вычисление средней длины очереди осуществляется несколько иначе.

Строим гистограмму, а затем вычисляем .

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

Необходимость использования ЭВМ. Разработаны такие специализированные языки моделирования как GPSS, SIMAN, SIMNET. Избавляют пользователя от утомительной необходимости программирования многочисленных деталей. Например, все языки дают возможность автоматически генерировать и запоминать события в хронологическом порядке с помощью всего одного оператора. Кроме того, все языки обладают очень простыми операторами для автоматического табулирования операционных характеристик системы.