СПОСОБ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ Советский патент 1967 года по МПК G06G7/52 G06G7/66 

Известные способы моделирования систем массового обслуживания относятся к воспроизведению процессов в разомкнутых системах. Описываемый способ позволяет исследовать процессы обслуживания в замкнутой системе, т. е. в такой, когда конечное число обслуживающих аппаратов обслуживает конечное число объектов. Существо способа состоит в том, что количестно объектов задается заранее, воспроизводится поток запросов от этих объектов, причем при большем количестве объектов прочность потока заявок больше. Кроме этого, воспроизводят случайное время обслуживания, причем при приеме заявки к обслу/киванию количество объектов уменьшают на единицу, а после окончания обслуживания до приема следующей заявки восстанавливают прежнее число объектов прибавлением единицы (на каждый обслуживаюший аппарат). Блок-схема, поясняющая описываемый способ, показана на чертеже. Накопление статистики о средней длине очереди производится следующим образом. В исходном состоянии в блоке-датчике / случайных чисел устанавливается заданный закон распределения. В соответствующем масштабе времени в обслуживающем аппарате 2 устанавливается заданный закон обслуживания, в блоке-задатчике 3 числа объектов 5 устанавливается заданное число объектов К- Затем замыкается переключатель Я. С этого момента импульсы генератора периодической частоты с блока-генератора 4 через переключатель Я и преобразователь частоты 5, поступают в блок 6 преобразования двоичных чисел во временные интервалы. При совпадении двоичного числа, находящегося в различный момент времени в блоке 6, с числом импульсов генератора 4 периодической частоты, на выходе блока появляется импульс, характеризующий момент поступления требования на систему обслуживания. Этот импульс пересылает случайное двоичное число из блока / в блок 6, уменьшая число объектов в блоке 5 на единицу, и в качестве требования поступает в блок 2. Требование принимается к обслуживанию в состоянии блока 2 «свободно. В состоянии «занято становится в очередь блок 7. Обслуживание второго требования осуществляется аналогично первому требованию, т. е. в момент окончания обслуживания на выходе блока 2 появляется импульс (обслуженное требование), который увеличивает число объектов в задатчике 5 на единицу и уменьшает очередь в блоке 7 на единицу и т. д. Предмет изобретения Способ моделирования систем массового обслуживания с использованием имитации случайного потока заявок и процесса обслуживания, отличающийся тем, что, с целью повышения точности при имитации процессов в

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