Устройство для моделирования систем массового обслуживания Советский патент 1976 года по МПК G06N1/00 

(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

времени ожидания и третьим входом формирователя сигналов разрешения обслуживания.

Блок-схема устройства приведена на чертеже.

Устройство для моделирования систем маесового обслуживания содержит регистр 1 сдвига, генератор 2 имнульсов, датчик 3 времени ожидания, блок 4 опроса, блок 5 вывода, формирователь 6 сигналов ограничения времени ожидаиия, формирователь 7 сигналов разрешения обслуживания, блок 8 управления.

На чертеже обозначены; 9 - шина приема заявок; 10, И-установочный и запускаюший входы устройства; 12-17 - выходы устройства; 18 - вход блока управления; 19 - вход формирователя сигналов разрешения обслуживания; 20-23- выходы регистра сдвига; 24, 25 - выходы формирователя сигналов разрешения обслуживания; 26 - выход формирователя сигналов ограничения времени ожидания; 27, 28 - выходы регистра сдвига; 29 - выход блока вывода.

Устройство работает следуюш,им образом.

На вход по шине 9 устройства поступает поток импульсов, имитирующий поток заявок, фиксируемых в регистре 1 сдвига. Работой этого регистра управляет генератор 2, задающий четырехтактный режим работы всего устройства. Импульсы с выхода генератора поступают также на вход 18 блока 8 управления и на вход 19 формирователя 7. На вход 11 устройства приходит поток импульсов, имитирующих окончание обслуживания одной заявки и возможность начала обслуживания следующей. После подачи импульса заявки на вход по шине 9 происходит запись «единицы в регистр 1 и в дальнейшем при помощи геиератора 2, имитирзющего текущее время,- сдвиг этой «единицы от входа регистра к его выходу.

При поступлении сигнала на вход И, а следовательно, и на вход формирователя 7, последний хранит информацию об этом до подачи тактового импульса на вход 19 и при наличии этого импульса запускает блок 4 опроса.

Блок 4 проводит опрос регистра 1, реализуя выдачу заявок на обслуживание (по выходу 20) по принципу «первым пришел - первым обслужен. После нахождения заявки, имеющей к данному моменту наибольшее из присутствующих в регистре время ожидания, опрос прекращается.

Если в момент опроса регистр пуст, сигнал об этом появляется на выходе 21. Этот сигиал поступает на формирователь 7 с целью повторения опроса в следующем цикле. Если время пребывания заявки в очереди (в регистре) превышает предел, заданный блоком 4, и в течение всего этого времени не было сигналов на входе 11 устройства, заявка получает отказ в обслуживании и сигнал об этом появляется на выходе 22. Выход 23 регистра 1 является выходом потока заявок на обслуживание, выход 24 формирователя 7 - выходом потока обслуживания, выход 25 формирователя - выходом сигналов, поступающих с выхода 21 регистра (отсутствие заявок в регистре). Выходы 20, 22, 23 регистра и выходы 24, 25 формирователя 7 соединены с входами блока 5 вывода, структура которого может изменяться в зависимости от вида регистрирующего устройства, подключаемого к выходам 12-17 устройства.

Выходы 12, 13, 15, 16 являются выходами потоков: 12 - заявок на обслуживание, 13 - обслуженных заявок (или подаваемых на обслуживание), 15 - заявок, получивших отказ в обслуживании, 16 - обслуживании (поток запросов, свидетельствующих О готовности обслуживаемого аппарата начать обслуживание новой заявки). На выходе 14 блока б с помощью любого пересчетного прибора регистрируется время простоя обслуживающего аппарата в случае отсутствия заявок на обслуживаиие.

Кроме того, при моделировании случайного времени ожидания на вход 10 устройства и, следовательно, на вход формирователя 6 проходит поток «случайного снятия с очереди по своим физическим свойствам идентичный потокам, подаваемым на входы 9 и И. Импульсы с выхода формирователя 6 поступают на вход блока 5 вывода и далее--на выход 17, а также на вход датчика 3. Имнульсы с выходов датчика 3 последовательно циклически распределяются в разрезы регистра 1.

При наличии информации в каком-либо из разрядов регистра происходит стирание этой информации, а сигнал об этом появляется на выходе 27 регистра, т. е. на этом выходе присутствует поток заявок, получивших отказ в обслуживании. Если в момент поступления импульсов с выхода датчика 3 в данном разряде нет заявки, то сигнал появляется на выходе 28, где присутствует поток импульсов, имитирующий поток событий, состоящих в том, что либо к тому моменту, когда время ожидания заявки истекло, она уже была подана на обслуживание, либо случайное время между заявками на входе в регистр превысило время цикла сдвига.

Имиульсы с выходов 28 и 29 поступают на входы блока 8 управления, который служит для временной увязки работы датчика 3 и формирователя 6 с работой остальных блоков устройства во избежание помех и сбоев в регистре 1, для чего на его вход подаются сигналы от генератора 2.

Предлагаемое устройство дает возможность исследовать модели систем массового обслуживания со временем ожидания заявки в очереди, ограниченным фиксированной величиной или случайной величиной с произвольным законом распределения.

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