Способ моделирования систем массового обслуживания

 

О П И С Л Н И el 2ÎÁÇ89

Ссиа Ссаетских

Содиалистизес«их

Республик

ИЗОБРЕТЕНИЯ

К АВТОРСИОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства ¹

Заявлено 09.V1.1966 (№ 1082079/26-24) Кл. 42m, 36 с присоединением заявки №.У1ПК 6 06f

УДК 681.142.001.57 (088.8) Приоритет

Опубликовано 13.Х1.1967. Бюллетень № 23

Дата опубликования описания 26.1.1968

Комитет по делам иаобретеиий и открытий при Сенте Мииистрое

СССР

Автор изобретения

Б. Г. Зиновьев

Заявитель

СПОСОБ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО

ОБСЛУЖИ ВАН ИЯ

Известные способы моделирования систем массового обслуживания относятся к воспроизведению процессов в разомкнутых системах.

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

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

Блок-схема, поясняющая описываемый способ, показана на чертеже.

Накопление статистики о средней длине очереди производится следующим образом.

В исходном состоянии в блоке-датчике 1 случайных чисел устанавливается заданный закон распределения. В соответствующем масштабе времени в обслуживающем аппарате 2 устанавливается заданный закон обслуживания, в блоке-задатчике 3 числа объектов 3 устанавливается заданное число объектов К. Затем замыкается переключатель П. С этого момента импульсы генератора периодической частоты с блока-генератора 4 через переключатель

П и преобразователь частоты 5, поступают в блок б преобразования двоичных чисел во

10 временные интервалы. При совпадении двоичного числа, находящегося в различный момент времени в блоке б, с числом импульсов генератора 4 периодической частоты, на выходе блока б появляется импульс, характеризу15 ющий момент поступления требования на систему обслуживания. Этот импульс пересылает случайное двоичное число из блока 1 в блок б, уменьшая число объектов в блоке 3 на единицу, и в качестве требования поступает в блок 2. Требование принимается к обслуживанию в состоянии блока 2 «свободно». В состоянии «занято» становится в очередь блок 7. Обслуживание второго требования осуществляется аналогично первому требованию, т. е. в момент окончания обслуживания на выходе блока 2 появляется импульс (обслуженное требование), который увеличивает число объектов в задатчике 3 на единицу и уменьшает очередь в блоке 7 на единицу

30 и т. д.

205389

Предмет изобретения

Составитель В. Ковинский

Редактор В. Мартыненко Текред T. П. Курилко Корректоры: М. П. Ромашова и Г. И. Плешакова

Заказ 4226)18 Тираж 535 Подписное

ЦНИИПИ Комитета по делам изобретении и открытий при Совете Министров СССР

Москва, Центр, пр. Ссрова, д. 4

Типография, пр. Сапунова, 2

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