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

входом счетчика и с первым входом шестого элемента И, второй вход которого подключен к выходу схемы

1196893

сравнения, а выход шестого элемента И соединен с установочным входом счетчика.

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик числа потерянных заявок, шесть элементов И, два элемента ИЛИ, три элемента запрета, реверсивный счетчик длины очереди, триггер и две линии случайной временной задержки, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, с первым входом первого элемента И и. информационным входом первого элемента .запрета, управляющий вход которого и второй вход первого элемента И объединены и подключены к выходу второго элемента И, выход первого элемента И соединен с входом счетчика числа потерянных заявок, выход первого элемента запрета соединен с информационным входом второго элемента запрета и первым входом третьего элемента И, второй вход которого и управляющий вход второго элемента запрета подключены к выходу триггера, выход второго элемента запрета соединен с единичным входом триггера и с первым входом первого элемента ИЛИ, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика длины очереди, группа разрядньк выходов которого соединена соответственно с входами второго элемента И и входами второго элемента ИЛИ, выход которого подключен к первым входам четвертого и пятого элементов И и управляющему входу третьего элемента запрета, выход которого соединен с нулевым входом триггера, выход четвертого элемента И подключен к второму входу первого элемента ИЛИ, выход которого соединен с входами первой и второй линий случайной временной задержки, выходы которых объединены и подклю(Л чены к первому входу шестого элемента И, выход которого соединен с вторыми входами четвертого и пятого элементов И и информационным входом § третьего элемента запрета, выход пятого элемента И подключен к вьгчитающ му входу реверсивного счетчика дли со а эо со ны очереди, отличающееся тем, что, с целью расширения функциональных возможностей за счет моделирования окончания обслуживания по 00 последнему исполнителю в параллельной системе работ, оно дополнительно содержит регистр, схему сравнения, счетчик и (N -2) линии случайной временной задержки, причем выходы разрядов регистра соединены с первой группой входов схемы сравнения, вторая группа входов которой подключена к выходам разрядов счетчика, входы дополнительных линий случайной временной задержки объединены и подключены к выходу первого элемента ИЛИ, а выходы соединены со счетным

Устройство для моделирования систем массового обслуживания (СМО относится к специализированным сре ствам электронного моделирования, предназначенным для исследования СМО, работающих в режиме распаралл ливания . Цель изобретения - расширение функциональных возможностей за сче моделирования окончания обслуживан по последнему исполнителю в параллельной системе работ. Схема устройства приведена на чертеже. Устройство содержит генератор 1 случайного потока импульсов, счетч 2 общего числа заявок, счетчик 3 числа потерянных заявок, первый 4, третий 5, пятый 6, четвертый 7, шестой 8 элементы И, первый элемен ИЛИ 9, первый - третий элементы 10 12 запрета, второй элемент И 13, второй элемент ИЛИ 14, реверсивный счетчик 15 длины очереди, триггер N линий 17 случайной временной за-, держки, регистр 18, схему 19 сравнения и счетчик 20. Устройство работает следующим об разом. В случае, когда очереди нет и ка налы обслужи;вания свободны от заявок (при этом триггер 1б находится в нулевом состоянии, а счетчик 20 пуст), импульсы от генератора 1 через открытые элементы 10 и 11 запрета поступают на единичн вход триггера 16, переводя его в единичное состояние, на выходе которого появляется сигнал, поступающий на вход элемента 11 запрета, что свиде тельствует о том, что параллельно работающие каналы обслуживания зан; ты обслуживанием заявки в режиме распараллеливания, одновременно импульс от генератора 1 через элемент шта 9 поступает на входы линий случайных временных задержек, имитирующих случайное время обслуживакия в каналах. Через случайное время, равное продолжительности обслуживания на каждом из каналов, на выходах каждой из линий 17 случайных временных задержек появляются импульсы, подсчитываемые счетчиком 20. При этом в регистр 18 заранее записывается число, равное количеству работающих каналов обслуживания, и как только значение числа, записанного в регистр 18, совпадет со значением счетчика 20, подсчитывающим количество импульсов с выходов линий 17 задержек, схема 19 сравнения вьщаст разрешаю1ций импульс на вход элемента И 8. При этом импульс с выхода элемента И 8 через открытьй элемент 12 запрета поступит на нулевой вход триггера 16, переводя его в нулевое состояние (разрешая прохождение импульсов через элемент 11 запрета), сбрасывая в нулейое состояние счетчик 20, что свидетельствует об освобождении каналов обслуживания от заявки. В случае, когда каналы заняты обслуживанием заявки, импульсы от генератора 1 не проходят через элемент 11 запрета, а через открытый элемент И 5 поступают на суммирующий вход реверсивного счетчика 15, увеличивая его код на единицу и имитируя тем самым постановку поступившей заявки в очередь. В том случае, когда в очереди заявки есть, на выходе элемента ИЛИ 14 присутствует сигнал, открывающий элементы И 6 и 7 и закрывающий элемент 12 запрета. В данном случае при завершении обслуживания заявки во всех работакицих каналах с выхода элемента И 8 появляется импульс, который поступает на вычитающий вход реверсивного счетчика 15, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и постановку ее

на обслуживание (через открытый элемент И 7).

В момент полного заполнения очереди на выходе элемента И 13 появится сигнал, который закроет элемент 10 и откроет элемент И 4. В результате импульсы от генератора 1 начнут поступать на счетчик 3 числа потерянных заявок.

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